(파이썬) 백준 10250번: ACM호텔

< 문제 >

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

10250번: ACM 호텔

문제 이해

걸어서 가장 짧은 거리의 방을 선호

H*W 의 직사각형에서 왼쪽 아래의 모서리를 정문이라고 함

두 방 사의의 거리는 1

엘리베이터로 가는 거리는 무시, 걷는 거리가 같을때에는 아래층 선호

N을 H로 나눈 몫과 나머지를 이용해 풀어야 할 것 같음

 

코드

N=int(input())
for i in range(N):
    h,w,n=map(int,input().split())
    x=n%h
    y=(n//h)+1
    if x==0:
        x=h
        y-=1
    print(x*100+y)