[백준 - python] 10250번: ACM 호텔

Interrobang 2022. 9. 7. 21:33

<문제 링크>

10250번: ACM 호텔

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수

www.acmicpc.net

<문제 풀이>

T = int(input())

for i in range(T):
    H, W, N = map(int, input().split())
    floor = N % H
    room = N // H + 1

    if N % H == 0:
        floor = H
        room = N // H

    print(floor * 100 + room)

*key point: 층수와 방번호가 붙는 규칙을 찾는다. 엘리베이터로부터의 거리가 가깝기만 하면 되므로 아래에서 위로 쌓고 다음 방 번호로 넘어가는 식의 간단한 규칙이 된다.