열무의 코딩일기

접근법 문제가 길어서 어려워 보이지만 그렇게 어렵지 않게 풀 수 있다. 핵심은 H(높이) 와 W(호수)에서 N번째 손님은 몇 번째 W에 속하는가이다. 즉, N을 H로 나누면 어느 정도 W에 위치하는지에 대한 정보를 구할 수 있다! 아래 표를 예시로 보자. 높이 4에 너비가 5인 호텔이라고 가정하자. 여기서 15번째 손님에 대해 방 배정을 할 경우 15를 높이인 4로 나누어 보자. 몫이 3에 나머지가 3이나온다. 즉, 나머지가 있을 때는 (몫 + 1) 의 W에 위치한다는 것을 알 수 있고, 그 높이는 나머지만큼 올라간다. (3층의 4호) 두번째로 12번째 손님에 대해서 방배정을 해보면 같은 방법으로 몫이 3에 나머지는 없다. 이 경우에는 몫에 해당하는 W의 가장 꼭대기층 (H값) 에 있음을 알 수 있다. ..