프로그래밍/백준

[백준/파이썬] 1085번 직사각형에서 탈출

정정훈훈 2024. 3. 22. 23:25
반응형

 

import sys

x, y, w, h = map(int, sys.stdin.readline().split())
mList = [x, y, w-x, h-y]

m = mList[0]

for i in mList:
    if i < m:
        m = i

print(m)
반응형

 

1. 가장 짧은 길이는 현재 위치와 직사각형 각 변을 수직이 될 때

2. 현재 위치(x좌표, y좌표) 도는 직사각형의 가로 길이-x좌표, 직사각형의 세로 길이-y좌표

728x90

3. 각 길이의 후보군을 계산한 값을 리스트에 저장

4. 리스트 첫번째 요소를 m에 저장(m은 최솟값을 저장할 변수임)

5. 각 요소를 하나씩 비교하여 해당 요소가 m보다 작으면 m에 저장

6. m 출력

SMALL

 

반응형