Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
관리 메뉴

leeyang의 개발 성장기

[백준] 단계별로 풀어보기 - 8단계 10250번 ACM 호텔 본문

알고리즘

[백준] 단계별로 풀어보기 - 8단계 10250번 ACM 호텔

leeyang 2019. 8. 29. 16:23

테스트 케이스로 규칙을 찾아보자.

10번째 손님의 방은?

 101, 201, 301, 401, 501, 601

 102, 202, 302, 402 --> 10번째!

즉, 궁금한 n 번째 손님은 H를 기준으로 몫과 나머지로 생각하면 된다.

10/6 = 1 (a)... 4 (b)

402호 => b0(a+1)호

나머지이기 때문에, 꼭대기일때를 고려하고, 일의자리가 10이상인지만 여부를 확인하면 된다


Code

Comments