[백준] 10250 ACM 호텔 (Python 파이썬)

문제 설명

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

10250번: ACM 호텔

문제의 설명이 그림과 함께 길게 제공되므로 위 링크를 참조바랍니다.

---

풀이 과정

1203 이라는 호수가 있을 때

앞의 두자리 12를 층수, 뒤의 두자리 03을 호수라고 하자.

 

핵심적인 부분은 손님들을 먼저 층수를 우선순위로 채우고,

그 다음 호수를 채워나간다. 

 

즉 하나의 열에 대해 모든 행을 채운 후에, 그 다음 열로 이동하여 모든 행을 채우는 형식이다.

 

그래서, n % h를 통해 몇 번째 행에 들어갈지를 결정하면 되고

(n - 1 ) // h + 1을 통해 몇 번째 열에 들어갈지를 결정하면 된다.

 

이 때, 뒤의 호수는 3처럼 한 자리더라도, 두 자리를 유지해야 하므로

10보다 작을 경우 앞에 0을 붙여준다.

t = int(input())

for i in range(t):
    h, w, n = map(int, input().split())

    floor = n % h
    if floor == 0:
        floor = h
    hosu = (n - 1) // h + 1
    if hosu < 10:
        hosu = "0" + str(hosu)

    answer = str(floor) + str(hosu)
    print(answer)

https://github.com/HongEunho

전체 문제 & 코드는 위의 깃에 정리되어 있습니다.

팔로우 & 맞팔은 환영입니다 !