백준 #16 (구현) - ACM 호텔

ims·2021년 7월 12일
0

백준 문제풀이

목록 보기
15/17

📌 문제

문제가 뭔가 길고 거창한 것 같지만, 실은 굉장히 간단하다.

6층 일경우, 위와 같이 101을 시작으로 층수가 높아진다.
만약 current+100 > H 라면, current = current - (H-1)*100 +1 을 해준다.
아니라면, current = current +100 을 해준다.

101 -> 201
601 -> 102
되는 과정을 생각해보면 단순하게 식을 유도할 수 있다.

📌 코드

n=int(input())

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

    current = 101
    count = 1

    while N!=count:
        if (current+100) // 100 <= H:
            current+=100
            count+=1
        else:
            current = current - (H-1)*100 + 1
            count+=1

    print(current)
profile
티스토리로 이사했습니다! https://imsfromseoul.tistory.com/ + https://camel-man-ims.tistory.com/

0개의 댓글