알고리즘/백준

[python 파이썬] 백준 10250번: ACM 호텔

deokkk9 2019. 12. 22. 16:45
반응형

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

 

10250번: ACM 호텔

문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정

www.acmicpc.net

 

 

T=int(input())

for i in range(T):
    H, W, N = map(int, input().split())
    dist = N//H+1
    floor = N%H
    if floor==0:
        dist-=1
        floor=H
    print(floor*100+dist)

 

 

01호를 H만큼 채우고 02호를 H만큼 채우는 방식이라 몇 호인지는 N을 H로 나눈 몫에 1을 더한 값과 같다. 그리고 층 수는 N을 H로 나눈 나머지와 같다.

하지만 이렇게 하면 나머지가 0일 때 잘못된 값이 나오는데 이는 조건문을 통해 맞춰주었다.

반응형