백준 10250:ACM 호텔

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

10250번: ACM 호텔

 

전체코드

T = int(input())


for i in range(T):
    H, W, N = map(int, input().split())
    h = 0
    w = 1
    while True:
        if N > H:
            w += 1
            N -= H
        elif N == 0:
            break
        else:
            h += 1
            N -= 1
                   
    room_num = h*100 + w
    print(room_num)

 

 

규칙

1. 층부터 늘어난다. 101 > 201 > 301 > 401 > ...

2. 세로로 한 층이 다 차게되면 1층부터 옆방으로 넘어간다. 102 > 202 > 302 > ....

 

 

반복문 구간

for i in range(T):
    H, W, N = map(int, input().split())
    h = 0
    w = 1
    while True:
        if N > H:
            w += 1
            N -= H
        elif N == 0:
            break
        else:
            h += 1
            N -= 1

인원수(N)이 층수보다 크게 되면 방의 뒷자리가 바뀐다. 

즉 N > H면 w(방 호수의 뒷자리)가 +1, 그대신 모든 층수에서 옆에 칸이 다 찼으니 남은 인원수가 그만큼 빠진다. (N -= H)

 

남은 인원이 0명이라면 while 반복문 끝(break),  그렇지 않다면 남은 인원수 만큼 h(방 호수의 앞자리)가 더해지고 그만큼 인원을 뺀다.

 

글쓰다보니 더 줄일 수도 있을 것 같아서 줄여봤다.

 

T = int(input())


for i in range(T):
    H, W, N = map(int, input().split())
    h = 0
    w = 1
    while True:
        if N > H:
            w += 1
            N -= H
        else:
            h = N
            break
                   
    room_num = h*100 + w
    print(room_num)