반응형
ACM 호텔
-
BOJ) ACM 호텔(10250, JAVA)알고리즘/백준 2020. 8. 24. 17:00
풀이 1년 전에 못풀어던 문제였다. (문제를 풀기 시작하고 알았다.) 호텔의 층수, 한 층마다 방의 개수, 손님의 순번이 순차적으로 주어진다. 호텔에 머무는 손님들은 왜인지 모르겠지만, 가장 적게 걷는 것을 선호한다고 한다.그래서 각 층의 1호방 -> 각 층의 2호방 순으로 순차적으로 배정된다.(101, 201, 301 ... 102, 202호 이런 식으로 방이 배정됨) 풀고나니까 생각보다 간단했다. 우선 배정될 층의 높이는 n % h를 통해 구해줬다. n층에서 몇번째 위치하는지 구한것이다. 주의해야할 점은 n % h == 0인 경우에는, 가장 꼭대기 층에 배정해줘야 한다는 점이다. (배정 층의 순서를 생각해보면, 1층 -> 2층 -> 3층 ... h층인데, h % h => 0이기 때문) 다음으로는 해당..