[Python] 백준 10250 : ACM 호텔

 

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

10250번: ACM 호텔

 

간단한 문제라고 생각하고 풀었다가 2번 틀렸습니다를 받고 다시 풀게 되었습니다.

 

일단 H, W, N을 받고, 방을 배정받는 공식에 대해 생각해보았습니다. 방은 101호부터 102호 넘어가는 것이 아닌 101호 - 201호 순으로 위로 올라갑니다. 그러므로 층수의 나머지를 앞에 층 호수로 정해주고, 나눈 몫에 1을 더해 그 층에 맞는 호실을 배정받는 풀이를 하였습니다.

 

하지만 여기서 문제점이 층수와 n이 딱 맞아떨어져 나머지가 0인 경우가 발생하는데 해당 경우 H층을 배정 후 나눈 몫에 1을 더해줬던걸 다시 빼주어서 호수를 정해줍니다.

 

for _ in range(int(input())):
    answer = 0
    h, w, n = map(int, input().split())
    answer += ((n // h) + 1)
    if (n % h) == 0:
        answer += h * 100 - 1
    else:    
        answer += (n % h) * 100
    print(answer)

 

문제만 보면 쉽다고 생각하지만 정답율이 생각보다 낮네요....

 

오늘도 배웠습니다.

감사합니다.