SOCC 뇌로 쏙 알고리즘 컨퍼런스 참여형세션
- 3. 닉네임 적기칩에 적힌 키 적기
#1 Login
http://beaver.hp100.net:3000 에 접속
- 8. 8
8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
8보다 큰가요?
4보다 큰가요? 12보다 큰가요?
2보다 큰가요? 6보다 큰가요? 10보다 큰가요? 14보다 큰가요?
1보다 큰가요?
7 8
7보다 큰가요?
- 22. 1 1 1
1 1 1
1 1 1
1
5 6
7 8 9
0
- 23. 1 2 3
4 5 6
7 8 9
0
1 1 1
1 1 1
1 1 1
1
1 2 2 3 2
3 4 3
3 3 2
1
Hinweis der Redaktion
- 관련없는 질문도 카운트 되니 신중하게 질문해주세요.
- 범위를 모르기 때문에 범위를 먼저 찾아야 된다고 생각함. 범위를 자릿수를 찾은후, 값을 맞추자
자릿수와 값을 모두 이진탐색으로 하기로하였습니다. 1부터 범위를 찾기로 했을 때,
- 범위를 모르기 때문에 범위를 먼저 찾아야 된다고 생각함. 범위를 자릿수를 찾은후, 값을 맞추자
자릿수와 값을 모두 이진탐색으로 하기로하였습니다. 1부터 범위를 찾기로 했을 때,
- 두번째 소개해드린 방법은 첫번째 소개해드린 방법보다 오래걸립니다.
하지만 이 방법으로 2015 혹은 0829 숫자를 찾으셨다면 유추하실 거라 생각하였기에 더 빠를 수도 있겠다라고 생각했었습니당!
그러면 이제 학생 A 를 구해진거겠죠?ㅋㅋㅋ