반응형
문제
https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
풀이
완전탐색으로 풀 수 있는 문제입니다.
문서의 0번째 문자열부터 검색하고 싶은 단어의 길이만큼을 하나씩 확인해줍시다.
주의할 점으로는 단어를 찾았다면, 중복되지 않게 찾아야 하므로, index를 단어의 길이만큼 늘려주어야 합니다.
소스코드
후기
완전탐색으로 쉽게 풀 수 있는 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 1205 등수 구하기 (Swift) (0) | 2023.06.14 |
|---|---|
| [BOJ] 백준 6080 Bad Grass (Swift) (1) | 2023.06.09 |
| [BOJ] 백준 3085 사탕 게임 (Swift) (0) | 2023.06.02 |
| [BOJ] 백준 18352 특정 거리의 도시 찾기 (Swift) (0) | 2023.06.02 |
| [BOJ] 백준 2206 벽 부수고 이동하기 (Swift) (0) | 2023.05.31 |
