View
[Python] Baekjoon 백준 1085번 직사각형에서 탈출
문제
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 x, y, w, h가 주어진다.
출력
첫째 줄에 문제의 정답을 출력한다.
제한
- 1 ≤ w, h ≤ 1,000
- 1 ≤ x ≤ w-1
- 1 ≤ y ≤ h-1
- x, y, w, h는 정수
x, y, w, h = map(int, input().split())
print(min(x, y, w-x, h-y))
문제 보고 처음 든 생각... 예제 출력이 왜 1이지..?
(6, 2 에서 10, 3 끝까지 가야한다고 생각한 멍청한...)
아! 문제에 "직사각형의 경계선까지" 라고 되어있구나
그럼 w, h 중 아무데나 가까운데만 되면 되는구나?
둘중에 작은거만 출력한다면 !
min(w-x, h-y)
... 틀렸습니다.
??
난 꼭 우측으로!, 위로! 가서 경계선 닿으면 되는줄 생각했던것이다
아니었다...
아래로, 왼쪽으로도 가까운쪽만 가면 되는것이었다
고정관념.....
그래서 x 와 y를 추가..
min(x, y, w-x, h-y)
반응형
'Algorithm > Baekjoon' 카테고리의 다른 글
[Python] Baekjoon 백준 4153번 직각삼각형 (0) | 2021.08.28 |
---|---|
[Python] Baekjoon 백준 3009번 네 번째 점 (0) | 2021.08.28 |
[Python] Baekjoon 백준 9020번 골드바흐의 추측 (0) | 2021.08.27 |
[Python] Beakjoon 백준 4948번 베르트랑 공준 (0) | 2021.08.26 |
[Python] Baekjoon 백준 1929번 소수 구하기 (0) | 2021.08.26 |
reply