[알고리즘] 백준 10250 : ACM 호텔 - B3

2023.05.23 풀이

import sys
input=sys.stdin.readline

t=int(input())
for _ in range(t):
    h,w,n=map(int, input().split())
    height=(n-1)%h+1
    weight=(n-1)//h+1
    print(height*100+weight)

---

다른 풀이

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

• h=6, w=12, n=6 -> 601
  h=30, w=50, n=30 -> 3001
  if a==0: 으로 나눈 나머지가 없을 때 처리를 안해주면 층과 호가 달라짐

---

check point

• 반례
• 구현문제에서 나누어 떨어질때의 예외처리 유의하기