코딩스토리

백준 1543번 - 문서 검색 www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한� www.acmicpc.net 최근에 KMP알고리즘에 대해 공부 한 뒤라 자신 있게 풀어보려 들어갔다. 문제 n제한과 시간 제한을 보니 KMP 쓰기에도 아깝다고 생각이 들었다. 가볍게 브루트포스로 풀고 넘어가려 했는데... 반전!! 삐빅!! 틀렸습니다. 삐빅!! 런타임 에러. 하... 역시 문제는 풀어도 풀어도 어렵다... 실버 4 문제라고 절대 방심해선 안된다는 걸 깨달았다. 처음 틀렸습니다는 내가 문제를 제대로..