[BOJ] 10250번

https://www.acmicpc.net/problem/10250

10250번: ACM 호텔

 

Python3

N명의 사람이 호텔에 왔다고 했을 때 결국 방의 위치는 1층의 1번방 부터 차례대로 H층의 1번방까지, 이후에 1층의 2번방부터 H층의 2번방까지 차례대로 1번방->2번방->3번방.... 순으로 배정된다. 따라서 방의 층수는 N명의 사람이 왔을 때 H층까지 사람을 배정하고 남은 나머지가 된다. 몇 번째 방인지는 N명의 사람을 H로 나누었을 때 몇번 째 열에 해당하는 지를 보면되기 때문에 N 나누기 H의 몫에서 1을 더해준다.

여기까지만 했을 때 틀렸습니다!를 보았다.... 이유를 한참 고민했는데 N이 H의 배수일 때 값이 잘 나오지 않는다는 것을 깨달았다. 이 경우 층수는 H가 되었고, 몇 번째 방인지는 N을 H로 나눈 몫이 되었다. 예외처리를 해주니 정답!