쭁쭁이와 프로그래머

문제 https://www.acmicpc.net/problem/10250방의 개수가 h * w인 호텔에 손님이 올 때마다 엘레베이터와 가까운 순서대로 방을 배정하고 n번째 손님이 어느 방에 배정될 것인지를 찾는 문제. 난이도난이도 下, 소요시간 20분 이내 풀이 과정 h : 호텔의 층 수 w : 한 층당 방 수 n : n번째 손님 101호 -> 201호 -> 301호 -> ... -> h01호 -> 102호 -> 202호 -> 302호 -> ... -> h02호 -> ... 순이므로 n번째 손님은 n % h층으로 들어갈 것임을 먼저 생각해볼 수 있고 호수는 n / h의 몫에 1을 더한 것임을 쉽게 알 수 있다. 즉, n%h층 n/h + 1호 가 된다. 건물의 왼쪽 줄부터 채워지기 시작하기 때문에 w는 식..