반응형
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일 때 잘못된 값이 나오는데 이는 조건문을 통해 맞춰주었다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [python 파이썬] 백준 1978번: 소수 찾기 (0) | 2019.12.30 |
|---|---|
| [python 파이썬] 백준 2775번: 부녀회장이 될테야 (0) | 2019.12.23 |
| [python 파이썬] 백준 2869번: 달팽이는 올라가고 싶다 (0) | 2019.12.21 |
| [python 파이썬] 백준 1193번: 분수찾기 (2) | 2019.12.20 |
| [python 파이썬] 백준 1316번: 그룹 단어 체커 (2) | 2019.12.19 |
