Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
티스토리 뷰
반응형
문제
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
풀이
단순한 문제인데 정답 비율이 낮은 이유는 있었다.
일단 풀고 보니 런타임 에러가 나서 계속 string의 범위 값을 확인했지만, 사실은 문서보다 찾는 단어가 더 긴 경우를 예외처리해주지 않으면 문서(document)의 범위 값을 넘어 버려 런타임 에러가 발생한다.
예외처리만 확실하다면 나머지는 간단하다.
처음부터 끝까지 substr() 을 이용하여 찾는 단어(word)와 비교하여 맞다면 count를 1 증가시키고 중복되지 않도록 i를 더해준다.
예외처리는 확실하게 하자...
코드
반응형
'알고리즘 공부 > 백준' 카테고리의 다른 글
| [백준] No.1780 - 종이의 개수 (C++) (0) | 2020.10.30 |
|---|---|
| [백준] No.17136 - 색종이 붙이기 (C++) (0) | 2020.10.29 |
| [백준] No.17135 - 캐슬 디펜스 (C++) (0) | 2020.10.25 |
| [백준] No. 1038 - 감소하는 수 (C++) (0) | 2020.10.24 |
| [백준] No. 14500 - 테트로미노 (C++) (0) | 2020.10.19 |
댓글