ACM 호텔(백준)

count = int(input())

for i in range(count):
    h, w, n = map(int, input().split())

    front = str(n % h)
    if n % h == 0:
        back = str(n // h)
    else:
        back = str(n // h + 1)

    if front == str(0):
        front = str(h)
    if int(back) < 10:
        back = "0" + back
    result = front + back
    print(result)

이 문제에서 가로길이는 사용하지 않는다. 이를 유념하여 풀어야한다.

가장 가까운거리에 손님을 차례대로 배치해야한다.

세로 관점에서 아래서부터 손님에게 방을 배정하면 되기 때문에

나눗셈을 할 시 나머지가 층번호 몫이 방번호가 된다.

이 때 방번호는 나누어 떨어지는 경우를 고려해주면 된다.