[Algorithm] 10250 ACM 호텔

🖥 문제

ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다.

🤔 풀이 방법

1. 변수
   • floor: Int : 배정된 층
   • room: String : 배정된 번호를 스트링 형식으로 변환한 값. 1호의 경우 01호로 표시하기 위함
   • tmpRoom: Int : 배정된 번호
2. floor = N % H
   • N을 H로 나눈 나머지가 배정된 층이 된다.
   • 5층 건물에 7번째 사람 -> 2층
3. tmpRoom = N / H
   • N을 H로 나눈 몫이 배정된 번호가 된다.
   • 5층 건물에 7번째 사람 -> 2번
4. if floor == 0 { floor = H } else { tmpRoom += 1 }
   • floor가 0일 경우 건물의 최상층이다.
   • 5층 건물에 10번째 사람일 경우 floor는 0이다. -> 이경우 최상층인 5층으로 바꿔준다.
   • 0이 아닐 경우 번호를 1 증가시켜준다.
   • 5층 건물에 10번째 사람 -> 2호
   • 5층 건물에 9번째 사람 -> 1호 -> 2호로 바꾸어준다.
5. if tmpRoom == tmpRoom % 10 { room = "0\(tmpRoom)" } else { room = "\(tmpRoom)" }
   • 배정된 번호가 5호와 같이 1자리 수라면 "05호로 바꾸어준다.

👩🏻‍💻 Swift Code

import Foundation

let T = Int(readLine() ?? "") ?? 0

if 0 < T {
    for _ in 0..<T {
        let line = (readLine() ?? "").split(separator: " ").map{Int(String($0)) ?? 0}
        let H = line[0]
        let W = line[1]
        let N = line[2]

        if 1 <= H && W <= 99 && 1 <= N && N <= H * W {
            var floor = N % H
            var room = ""
            var tmpRoom = N / H

            if floor == 0 {
                floor = H
            } else {
                tmpRoom += 1
            }

            if tmpRoom == tmpRoom % 10 {
                room = "0\(tmpRoom)"
            } else {
                room = "\(tmpRoom)"
            }
            print("\(floor)\(room)")
        }
    }
}

 

10250번: ACM 호텔