ACM 호텔
-
[백준 10250번] ACM 호텔Algorithm/기타 2019. 12. 11. 20:53
백준알고리즘 10250번 : ACM 호텔 층별로 먼저 사람을 쌓았더라면 이해가 좀 더 쉬웠으련만, 호수별로, 즉 세로로 사람을 쌓다보니 머리가 잘 돌아가지 않았다. 호텔의 층, 층별 호실 수, 들어오는 사람의 순서 이렇게 3개를 받아서 해당 인원이 들어가야 할 적절한 호실을 출력하는 문제이다. 예를 들어 4, 5, 20인 경우, 층별로 5개의 호실을 갖고있는 4층 호텔에서 20번째 사람이 들어갈 적합한 호실은 405호가 되며. 다음으로 4, 5, 19인 경우, 층별로 5개의 호실을 갖고있는 4층 호텔에서 19번째 사람이 들어갈 적합한 호실을 404호가 된다. 배정 호실의 호수(가로 길이)가 10보다 작을 때는 0을 붙인다거나 하는 디테일만 더하면 어렵지 않게 풀 수 있다. 그리고, 문제를 풀고나니, 받는..