BOJ10250-ACM 호텔 (python3)

Ok Haeeun·2023년 3월 21일
0

Python3로 algorithm문풀

목록 보기
33/53

이 문제...!드디어 풀었다.
그것도 내 힘으로!!!!

사실 엄청 어려운 단계의 문제는 아닌데,
쉽게 생각하지 못하고 자꾸만 어렵게 생각해서 못풀었었다.
오늘은 이상하게 이렇게 풀면 될거같은데..?
라는 생각이 샘솟아서 어쩌다보니 성공.

이 문제의 핵심은 두가지에 있다.
1. 결국 1층 101호, 2층 201호, 3층 301호 순으로 h층까지 준 후 다시 1층 102호, 2층 202호 ... 이렇게 아래에서 위로 방을 주고 그 다음 호수로 넘어가는 방식을 이용하므로 공식화할 수 있다는 것!

  1. n%h가 0일 때의 경우를 체크해야 한다.
    이 경우엔 꼭대기 층을 이용하게 되고, 나머지로 배정하던 방식과 달리, 나눈 몫으로 호수를 배정해야 한다.
# T개의 테스트 데이터
import sys

T = int(sys.stdin.readline())
# H(층수) W(방수) N(몇번째 손님)
for i in range(T):
    h,w,n = map(int,sys.stdin.readline().rstrip('\n').split())
    # 배정된 방의 번호를 출력
    if n%h != 0:
        print(100*(n%h)+((n//h)+1))
    else:
        print(100*h+((n//h)))
profile
tistory에 이어서 기록합니다 👉 https://i-m-okay.tistory.com/

0개의 댓글

관련 채용 정보