반응형
1. 문제
https://www.acmicpc.net/problem/10250
10250번: ACM 호텔
프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수
www.acmicpc.net
2. 코드
n = int(input())
for i in range(n):
h, w, n = map(int, input().split())
weight = n//h + 1
height = n%h
if n%h == 0:
weight = n//h
height = h
print(height, '{0:02d}'.format(weight), sep = '')
3. 알고리즘
코드에서 weight는 방번호, height는 층 수이다.
n번째 손님일 경우, 방번호는 [n%h][n//h+1]호이다.
단, n%h가 0일 경우는 조금 다르다.
728x90
반응형