알고리즘 스터디 정리

ACM 호텔 

입력 값으로 H 높이, W 방, N 손님의 명(수)

받음 손님이 방을 배정 받는 방식은 101 호 201 호 이런 식으로 1층에서 위로 올라감 10번 째 손님은 402호에 배정이 된다고 했으므로 왼쪽아래 칸에서 부터 차곡 차곡 쌓인다고 생각 할 수 있다.

 

 

 

 

 

 

만약 10명이 정해진 높이에서 나눴을 때 0이 된다면 높이와 같으므로 100을 곱해주고 명수에서 높이를 나눈 값을 더해주면 된다.

그외의 경우에는 H 최대 호수에서 나눈 나머지에서 100을 곱하고 (N%H)를 하면 예)10명에서 최대 호수에서 들어가고 남은 인원이 나옴 + ((N/H)+1) 해준 값은 거리를 나타냄

 

 

 

전체적으로 조금만 생각하면 그렇게 어려운 문제는 아니지만 같이 스터디 했던 동료가 문제에서 요구하는 요구사항을 파악하는 것을 알려주기 전 까지는 문제를 이해를 처음에 하지 못했었다. 가끔 이렇게 긴 문제가 나오면 잘못 이해를 하는 경우가 많은 것 같다. 문제를 읽을 때에는 더욱 심도 있게 요구사항을 파악하도록 노력해야 할 듯 하다.