leeyang의 개발 성장기
[백준] 단계별로 풀어보기 - 8단계 10250번 ACM 호텔 본문
테스트 케이스로 규칙을 찾아보자.
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
'알고리즘' 카테고리의 다른 글
[kakao] 2018년 코딩테스트 기출 - 오픈채팅방 (0) | 2019.09.03 |
---|---|
[백준] 단계별로 풀어보기 - 9단계 1978번 소수 찾기 (0) | 2019.08.29 |
[백준] 단계별로 풀어보기 - 8단계 2869번 달팽이는 올라가고 싶다 (1) | 2019.08.29 |
[백준] 단계별로 풀어보기 - 1단계 10718번 We love kriii (0) | 2019.08.29 |
[백준] 단계별로 풀어보기 - 1단계 2557번 Hello World (0) | 2019.08.29 |
Comments