Algorithm

백준 10250(ACM 호텔) 파이썬

동그라미_ssu 2022. 12. 21. 16:34

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

 

10250번: ACM 호텔

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수

www.acmicpc.net

이번 문제는 문제의 설명이 길어서 좀 당황했지만 읽어보면 어려운 문제는 아니였다. 단순한 구현,수학 문제여서 쉽게 풀 수 있었다.

 

T=int(input())

for _ in range (T):
    h,w,n=map(int,input().split())
    
    if h>=n:
        print(n*100+1)
    else:
        a,b = divmod(n,h)
        if b == 0:
            print(100*h+a)
        else:
            print((100*b)+(a+1))

첫번째 if 문은 맨 왼쪽열에 호수가 배정되었을때이다 그럴경우 위의 수식을 넣어서 해결하면 된다

else의 if 문은 층수(100*h)와 호수(a)를 더하여 위치를 알려주는것이고 

마지막 else또한 같은 방식으로 이루어져있다

이 문제는 어려운 문제는 아니였기에 쉽게 풀어낼수 있었다.

다만... 문제가 길어서 당황;;ㅋㅋ