코딩일지/python 백준 알고리즘

python 백준 알고리즘 10250번: ACM 호텔

야언 2022. 9. 14. 19:25

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

 

10250번: ACM 호텔

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

www.acmicpc.net

101, 201, 301, ... , h01 , 102, 202, 302, ... , h02 순

손님이 방문한 순서 N의 층수 = N에서 건물 층수를 나눈 나머지  ( n%h )

손님이 방문한 순서 N의 호수 = N에서 건물 층수를 나눈 몫 +1 ( n//h + 1)

 

* N이 건물 층수의 배수인 경우

층수 = 입력받은 층수

호수 = N에서 건물 층수는 나눈 몫

 

 

내 제출

t = int(input())  # test case

for i in range(t):  # test case 수만큼 반복
    h, w, n = map(int,input().split())  # 층수, 호수, 손님방문순서
    num = n//h + 1  # 손님이 배정받을 호수
    floor = n % h  # 손님이 배정받을 층수
    if n % h == 0:  # h의 배수이면,
        num = n//h
        floor = h
    print(f'{floor*100+num}')