백준 1085번 문제
백준 1085번 문제 : 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 안녕하세요. 이번에는 백준 1085번 문제를 들고 와봤습니다. 먼저 문제의 핵심을 봅시다. 현재 위치에서 경계선까지 거리의 최솟값을 구하는 것입니다. 즉 (x,y)에서 경계선까지 최소의 거리를 구하면 됩니다. 일단 x위치에서 경계선까지 최소의 값을 구하고 y위치에서도 경계선까지 최소의 값을 구한다음 x의 최솟값과 y의 최솟값중 가장 작은 수를 출력해주시면 됩니다. 0부터 x의 거리가 x이고 w부터 x의 거리는 w-x이니 최솟값을 구하면 x랑 w-x중에 작은수를 대입하고 y도 같이 구..
2019. 9. 27. 12:00