백준 10250번 : ACM호텔 (Python)

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

t = int(input())

for i in range(t) :
    h, w, n = map(int, input().split())
    y = n % h
    x = n // h + 1
    if y == 0 :
        y = h
        x = n // h
    print(f"{y * 100 + x}")

예시로 주어진 h = 6, w = 12, n = 10 의 경우를 보자.

가장 왼쪽 라인의 아래층부터 방을 배정하므로

10번째 손님은 가장 왼쪽 라인(X01호)에 앞선 6명의 손님을 배치한 후 4층의 2호실(= 402호)에 배정된다.

즉, n을 h로 나누었을때 그 나머지는 방의 층수와, 몫은 해당 층의 호실과 관련이 있음을 알 수 있다.