| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 1786 | 찾기 | 16774 | 52398 | 31.796% | |
| 문자열 T에서 문자열 P가 있는지 찾는 알고리즘인 KMP 알고리즘을 배우는 문제. 해싱으로도 풀 수 있습니다. | ||||||
| 2 | 1305 | 광고 | 5551 | 10245 | 56.824% | |
| KMP의 failure function을 활용하는 문제 | ||||||
| 3 | 14725 | 개미굴 | 7780 | 11568 | 67.870% | |
| 트라이에 대한 감을 잡는 문제 | ||||||
| 4 | 14425 | 문자열 집합 | 43830 | 78632 | 55.158% | |
| 트라이보다 쉽게 풀 수 있는 문제지만, 연습을 위해 트라이로 풀어 봅시다. | ||||||
| 5 | 5670 | 휴대폰 자판 | 다국어 | 5042 | 12691 | 36.751% |
| 조금 어려운 문제 | ||||||
| 6 | 13505 | 두 수 XOR | 1581 | 2794 | 58.907% | |
| 트라이를 이용해 풀 수 있는 유명한 문제. | ||||||
| 7 | 28122 | 아이템 | 193 | 760 | 23.432% | |
| 트라이를 이용해 풀 수 있는 신기한 문제. | ||||||
| 8 | 21162 | 뒤집기 K | 229 | 642 | 34.624% | |
| 해싱을 이용해 문자열의 사전 순 비교를 수행하는 문제. | ||||||