Swift) 백준 10250번 (ACM호텔)

요구능력 : 규칙 찾기

 

코드설명 : 

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

문제를 읽어보면 위 사진에 표시해놓은 규칙이 나오게 된다.

for문으로 겉에서 호수, 속에서 층수로 돌리고,

층수 구하는 for문에서 몇번째 손님일때 몇호인지를 쭉 세고,

그리고 입력받은 N이 count랑 같아지면 입력받은 손님번째랑 내가적은 손님번째가 같아지니까 그 때 호수를 출력하면 된다.

 

후기 : 평탄한 난이도의 문제인 것 같다.

let T = Int(readLine()!)!
for _ in 1...T {
    let arr = readLine()!.split(separator: " ").map{ Int($0)! }
    let H = arr[0]
    let W = arr[1]
    let N = arr[2]
    var count = 0

    for i in 1...W {
        for j in 1...H {
            let Hosu = i + j * 100
            count += 1
            if count == N {
                print("\(Hosu)")
            }
        }
    }
}