문제
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 x, y, w, h가 주어진다.
출력
첫째 줄에 문제의 정답을 출력한다.
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine()," ");
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
int w = Integer.parseInt(st.nextToken());
int h = Integer.parseInt(st.nextToken());
int x_min = Math.min(x,w-x);
int y_min = Math.min(y,h-y);
System.out.println(Math.min(x_min, y_min));
}
}
풀이
좌표를 머리로 그려보면 우리가 비교해랴할 길이는 총 4개이다. x,y를 기준으로 왼쪽 오른쪽 위 아래.
처음에 오른쪽, 위만 생각하고 if문을 짰더니 틀렸다.
구글링을 해보니 다른분들은 내장함수를 사용해서 문제를 푸셨다. 이런 사소한 것들을 놓치지 말아야겠다!
아직 자바를 잘 몰라서 함수가 어떤것들이 있는지 잘 모른다. 개강하기 전에 빨리 복습을 해야겠다..... 개강하면 알고리즘 수업을 자바로 들을 예정이기 때문이다... 하.... 벌써 힘들어
'Programming > Algorithm' 카테고리의 다른 글
[백준] 4153번 : 직각삼각형 (Java) (0) | 2021.09.02 |
---|---|
[백준] 3009번 : 네번째 점 (Java) (0) | 2021.09.01 |
[백준] 4948번 : 베르트랑 공준 (Java) (0) | 2021.08.08 |
[백준] 1929번 : 소수 구하기 (Java) (0) | 2021.08.06 |
[백준] 11653번 : 소인수분해 (Java) (0) | 2021.08.06 |
댓글