Algorithm(알고리즘)/백준

17_백준 _10250번 파이썬 ACM호텔

고로케 2021. 6. 20.
반응형

수학적 간단한 연산으로 풀었다.

규칙을 찾기 위해 노트에 호텔을 그렸더니 쉽게 풀었다

  • 풀이
x = int(input())


def ACM_hotel(h, w, n):
    # n번째 손님 h층 w객실
    floor = n % h  # 나머지 값이 층
    room_count = n // h + 1 # 몫이 호수

    if floor == 0:
        floor = h
        room_count -= 1
    if h == n:
        floor = h
        room_count = 1
    room = floor * 100 + room_count
    return room


for i in range(x):
    H, W, N = list(map(int, input().split()))
    print(ACM_hotel(H, W, N))
# 입력
2
6 12 10
30 50 72
# 출력
402
1203

 

반응형

댓글