본문 바로가기

알고리즘 문제풀이

백준 1085. 직사각형에서 탈출 Python 브론즈3

x,y,w,h = map(int,input().split())
lst = []
lst.append(w-x)
lst.append(x)
lst.append(h-y)
lst.append(y)
print(min(lst))

실수한 점

4방향탐색도 필요없음에도 너무 과하게 생각해서 풀려고했다.

# 현재 xy (6,2) 에서 (10,3)의 사각형에 접근 4방향
x,y,w,h = map(int,input().split())
drc = [(0,1),(1,0),(0,-1),(-1,0)] # 오밑왼위
for i in range(4):
    for i in range(x,w): # x축 이동 = column
        for j in range(y,h): # y축이동