백준 알고리즘 | 1085 : 직사각형에서 탈출 (Python / 파이썬)

---

직사각형에서 탈출 성공분류

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	27835	15956	14395	58.169%

https://www.acmicpc.net/problem/1085

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는 정수

알고리즘 분류

수학

기하학

---

백준 알고리즘 # 1085번 : 직사각형에서 탈출

x, y, w, h = list(map(int, input().split()))

result = min(x, y, w - x, h - y)

print(result)

 

풀이

x, y, w, h 변수를 설정해서 각각 리스트로 정수를 입력받고

한수가 있는 지점 (x, y) 역시 직사각형의 경계 근처이기 때문에

​

key point

result 변수를 설정해 (x, y)와 (w - x, h - y) 중에서 min()의 값을 구해줍니다.

​

그 다음 result를 출력하면 문제풀이 끄-읏!👏🏻

​

자세한 코드가 궁금하신 분들은 아래 GitHub 코드를 참고해주세요🙏🏻

wook2124/Algorithm-Test

최종 소스코드