[백준코딩_파이썬] 10250번_ACM 호텔

 

[Python_ACM 호텔]

 

---

 

<STUDY>

 

📢 문제 📢

 

각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99).

호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다.

또 모든 인접한 두 방 사이의 거리는 같은 거리(거리 1)라고 가정하고 호텔의 정면 쪽에만 방이 있다고 가정한다.

방 번호는 YXX 나 YYXX 형태인데 여기서 Y 나 YY 는 층 수를 나타내고 XX 는 엘리베이터에서부터 세었을 때의 번호를 나타낸다.

 

손님은 엘리베이터를 타고 이동하는 거리는 신경 쓰지 않는다.

다만 걷는 거리가 같을 때에는 아래층의 방을 더 선호한다.

 

초기에 모든 방이 비어있다고 가정하에 이 정책에 따라 N 번째로 도착한 손님에게 배정될 방 번호를 계산하는 프로그램이다.

 

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수를 포함하고 있으며 각각 호텔의 층 수, 각 층의 방 수, 몇 번째 손님인지를 나타낸다(1 ≤ H, W ≤ 99, 1 ≤ N ≤ H × W). 

 

 

❗아이디어

 

   - 방은 101, 201, 301, ... , 102, 202, 302, ... 의 순서로 배정된다.

   - 손님의 수를 N명이라 할 때, 층은 N % H, 호수는 N // H 로 설정한다.

 

---

 

<전체 코드>

 

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

 

---

<코드 설명>

 

☝ 규칙 찾기

 

N=1	N=2	N=3	...	N=H
101	201	301	...	H01호
N=H+1	N=H+2	N=H+3	...	N=2H
102	202	302	...	H02호

 

N = a * H + b 라고 생각했을 때, N번째 사람이 배정받는 방의 호수는 (b+1)*100 + a호 라는 것을 알 수 있다.

예를 들면, 1 = 0 * H + 1 이므로 1 * 100 + 1 인 101호, H+2 = 1 * H + 2 이므로 2 * 100 + 2 = 202호 인 것이다.

 

여기서 주의해야할 점은 바로 맨 위층인데, 맨 위층은 나누어 떨어지기 때문에 (b = 0) 한번 더 생각해야한다.

H = 1 * H 이므로 H * 100 + 1, 2H = 2 * H 이므로 H * 100 + 2 이다.

따라서 H의 배수번째 사람은 H * 100 + a 호를 배정받게 된다.

 

 

✌ 경우 나누기

if b == 0:
  print(H * 100 + a)
else:
  print(b * 100 + (a + 1))

   - 나누어 떨어지는 경우 (b == 0) 와 그렇지 않은 경우로 나누어서 진행

 

 

---

 

🔆백준 코딩 10250번🔆

 

👉ez1n github 구경하기👈

 

ez1n - Overview