AMC호텔
-
[항해99]알고리즘_03sparta/알고리즘 2021. 6. 17. 18:43
[Python] 백준 10250 AMC호텔 문제분석 # 각 층에 W개의 방이 있는 H층 건물 # 방 번호는 YXX, YYXX로 하는데, Y는 층수를 뜻하며 X는 엘베에서부터 세었을때 떨어진 거리 # 각 방의 거리는 1로 동일 # 거리가 같을때는 아래층 방 선호 # 따라서 채우는 순서는 엘베로부터 떨어진 거리가 1인 H층의 1층부터 H층까지 채우고, 그 다음 떨어진 거리가 2인 H층의 1층부터 H층까지 채우는 식. # n번째 손님이 배정받아야 하는 방 번호 출력문제 # 파이썬의 표준입력은 input(), 표준출력은 print()함수를 지원한다. 만약 H, W, N이 각각 5, 4, 9라면, 손님이 채워지는 순서는 아래와 같다. elev. 5 (501호) 4 (401호) 9 (402호) 3 (301호) 8 ..