| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 1786 | 찾기 | 16412 | 51706 | 31.495% | |
| 문자열 T에서 문자열 P가 있는지 찾는 알고리즘인 KMP 알고리즘을 배우는 문제. 해싱으로도 풀 수 있습니다. | ||||||
| 2 | 1305 | 광고 | 5395 | 10013 | 56.594% | |
| KMP의 failure function을 활용하는 문제 | ||||||
| 3 | 14725 | 개미굴 | 7406 | 11114 | 67.283% | |
| 트라이에 대한 감을 잡는 문제 | ||||||
| 4 | 14425 | 문자열 집합 | 41627 | 75070 | 54.961% | |
| 트라이보다 쉽게 풀 수 있는 문제지만, 연습을 위해 트라이로 풀어 봅시다. | ||||||
| 5 | 5670 | 휴대폰 자판 | 다국어 | 4818 | 12295 | 36.183% |
| 조금 어려운 문제 | ||||||
| 6 | 13505 | 두 수 XOR | 1466 | 2627 | 58.430% | |
| 트라이를 이용해 풀 수 있는 유명한 문제. | ||||||
| 7 | 28122 | 아이템 | 170 | 674 | 23.226% | |
| 트라이를 이용해 풀 수 있는 신기한 문제. | ||||||
| 8 | 21162 | 뒤집기 K | 195 | 553 | 35.135% | |
| 해싱을 이용해 문자열의 사전 순 비교를 수행하는 문제. | ||||||