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

📍 백준 10250 - ACM 호텔

백준 10250 - ACM 호텔

---

⚡️ 나의 풀이

사칙연산 + 구현 문제다. 쉬운 문제인 줄 알고 도전했으나 생각보다 쉽지 않았다. 또, 정답 비율이 높지 않았는데 이유를 알 것 같았다. 문제에서 가로 x 세로형태로 나오길래 2차원 배열로 초기화하는 문제인가? 했는데 아니었다. 이 문제의 핵심은 N을 H로 나눴을 때 나누어 떨어지는지 아닌지의 경우를 잘 생각하면 풀 수 있는 문제다.

 

1. 크게 두 가지로 나눠서 풀면된다. 층 수를 구하는 식, 방 번호를 구하는 식
2. 층 수: N번째 방의 층을 구할 때는 N을 H(층)으로 나눈 나머지를 구하면 된다. 이때 N이 H로 나눈 나머지가 0이 아니라면 나머지를 H층으로 선언해주고 0이라면 H층이므로 H로 선언해준다. 예를들어 H, W, N = 4, 3, 4인 경우를 살펴보자. 이때는 H % N == 0이므로 제일 꼭대기에 위치해있을것이다. 따라서 손님에게 배정될 층 수는 H층이 된다.

3. 호 수: 마찬가지로 H(층)를 이용해야하는데, 2번 과정에서 나머지를 이용했다면, 이번에는 몫을 이용하면 된다. 단, 2번 과정을 선행한 이후에 경우의 수를 나누자. 예를 들어 H, W, N = 4, 3, 4의 경우 2번과정에서 나머지가 없었기 때문에 몫을 그대로 넣어주면 되고, H, W, N = 4, 3, 6의 경우 2번과정에서 나머지가 있었기 때문에 그대로 몫에 +1 처리를 해주면 된다.

T = int(input())

for _ in range(T):
    H, W, N = map(int, input().split())

    if not N % H:
        floor = H
        number = N // H
    else:
        floor = N % H
        number = N // H + 1

    print(floor*100 + number)