반응형
문제
한수는 지금 (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는 정수
예제 입력 1 복사
6 2 10 3
예제 출력 1 복사
1
직사각형의 경계선까지의 최솟값 == 입력받은 (x, y)로부터 가장 가까운 변까지의 거리 라고 생각한 후 진행했다.
점에서 각 가로변, 세로변까지의 최소값을 먼저 구한 후, 그중에서 더 작은값이 최종적인 최솟값이라고 판단하여 출력하였다.
import math
class Escape:
# (x, y) : 현위치
# 왼 아래 꼭짓점 (0, 0), 오른 위 꼭짓점 (w, h)
def solve(self, x, y, w, h):
#가로, 세로 최소값
wMin = 0
hMin = 0
#가로부분 최소값
if (w/2)<=x:
wMin = w-x
else:
wMin = x
#세로부분 최소값
if (h/2)<=y:
hMin = h-y
else:
hMin = y
#각 최소값 비교후 더 작은값 출력
print(min(wMin, hMin))
if __name__ == "__main__":
a = Escape()
x, y, w, h = map(int, input().split())
a.solve(x, y, w, h)
반응형
'코딩테스트 > 알고리즘 문제풀이' 카테고리의 다른 글
[파이썬] 4153 : 직각삼각형 (0) | 2021.07.27 |
---|---|
[파이썬] 3009 : 네 번째 점 (1) | 2021.07.27 |
[파이썬] 9020 : 골드바흐의 추측 (0) | 2021.07.24 |
[파이썬] 4948 : 베르트랑 공준 (0) | 2021.07.21 |
[파이썬] 1929 : 소수 구하기 (0) | 2021.07.20 |
댓글