[ 백준 ] 10250번 Acm호텔
문제
풀이
입력 값은 호텔의 층수인(H), 각 층의 방수(W), 손님의 순서(N)으로 이루어지며, 출력 값은 손님의 호수를 구하는 문제입니다.
호텔의 방은 왼쪽부터 가로가 아닌 세로로 101, 201호 순서로 이동 동선을 최소한 값이라고 하며 꼭대기 층이 꽉찬 경우 다시 내려와 201호 순서대로 다시 시작하며 이것이 반복됩니다.
이를 풀기 위해 N과 H값을 이용했는데 이 문제에서 방수는 별로 중요하지 않으며 손님의 순서를 층 수로 나누었을 때 나머지 값이 손님의 층 수 이며 딱 맞아 떨어진다면 꼭대기 층에 묶는 것이고 호수 또한 나눈 값의 몫은 호수가 되어 소수점의 자리가 남는다면 +1을 더하고 딱 떨어진다면 몫을 그대로 기입하게 됩니다.
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.