![[10250번] ACM 호텔](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fb0tZuS%2Fbtqw4ovScHU%2F3tmRuKfTECirrhZqkmKSlK%2Fimg.png)
반응형
10250번: ACM 호텔
문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정
www.acmicpc.net
ACM 호텔에 들어오는 손님들의 방을 준비해주는 문제입니다.
손님들은 많이 걷기 싫어하므로 엘리베이터로부터 가까운 방에 배정받고 싶어 합니다.
이 문제는 간단하게 패턴만 발견하면 쉽게 풀 수 있습니다.
방 번호 = (N번째 방 % 높이 h)(N번째 방 / 높이 h)
( ※ 단, 나누기 연산인 만큼 높이 h가 1일 때를 주의하셔야 합니다. 조건문을 통해 해결해봅시다. )
반응형