반응형
문제
https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
풀이
완전탐색으로 풀 수 있는 문제입니다.
문서의 0번째 문자열부터 검색하고 싶은 단어의 길이만큼을 하나씩 확인해줍시다.
주의할 점으로는 단어를 찾았다면, 중복되지 않게 찾아야 하므로, index를 단어의 길이만큼 늘려주어야 합니다.
소스코드
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
let str = readLine()!.map { $0 } | |
let target = readLine()! | |
var answer = 0 | |
var i = 0 | |
while i <= str.count - target.count { | |
if String(str[i..<i + target.count]) == target { | |
answer += 1 | |
i += target.count | |
continue | |
} | |
i += 1 | |
} | |
print(answer) |
후기
완전탐색으로 쉽게 풀 수 있는 문제였습니다.
반응형
'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 |