[python] 백준 1085번 직사각형에서 탈출
알고리즘/백준2021. 8. 24. 20:30[python] 백준 1085번 직사각형에서 탈출

문제 요약 및 풀이 직사각형의 경계선까지 가는 거리의 최솟값을 구하라. 직사각형의 좌표 값이 0, 0과 w, h가 주어지는데 예제 입력 1을 예로 들면 0, 0 ------- 10, 3이 주어지고 한수라는 애가 6, 2 지점에 있다고 생각하면 그림은 이렇게 그려진다. (오른쪽만 보면 된다) 이 그림을 가지고 설명을 하자면 한수의 좌표를 중심으로 보면 상하좌우의 최솟값 중에 가장 작은 값이 직사각형의 경계선까지 가는 거리의 최솟값이라고 볼 수 있다. 값만 뽑아보자면, 1 2 4 6 이 되는데 이 값들을 식으로 표현하자면 밑의 표처럼 된다. 1 h-y 2 y-0 = y 4 w-x 6 x-0 = x 그중 최솟값인 1이 결과값으로 출력이 되는 것이다. python에서 최솟값을 뽑아낼 수 있는 min()이라는 메..

image