알고리즘 공부/백준
[백준] No.1543 - 문서 검색 (C++)
EVEerNew
2020. 10. 26. 20:17
반응형
문제
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
풀이
단순한 문제인데 정답 비율이 낮은 이유는 있었다.
일단 풀고 보니 런타임 에러가 나서 계속 string의 범위 값을 확인했지만, 사실은 문서보다 찾는 단어가 더 긴 경우를 예외처리해주지 않으면 문서(document)의 범위 값을 넘어 버려 런타임 에러가 발생한다.
예외처리만 확실하다면 나머지는 간단하다.
처음부터 끝까지 substr() 을 이용하여 찾는 단어(word)와 비교하여 맞다면 count를 1 증가시키고 중복되지 않도록 i를 더해준다.
예외처리는 확실하게 하자...
코드
반응형