백준알고리즘 #10250 ACM호텔 java

백준알고리즘 #10250 ACM호텔 1

백준알고리즘 #10250 ACM호텔 2

문제를 해결하기 위해 먼저 h,w,n값을 입력 받으면 이 n번째 손님이 몇 호실에 배정되는지에 대한 함수를 만든다.

n번째 손님의 방을 구하는 함수

주어진 문제에서 손님은 가장 적게 이동하는것을 원한다고 하므로 사실 w는 필요가 없다.

count를 1로 준 이유는 각 방 호실이 101호 201호 처럼 1부터 시작하고 100호는 없기 때문.

백준알고리즘 #10250 ACM호텔 코드

완성한 코드는 위와 같다. 조금 더 간단하게 만들 수도 있지만 생각나는대로 코딩하다보니 좀 길어졌다.