문제 출처: https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
1. 문제 접근 방식
주어진 문자열(x)을 순환하면서 (y)를 찾게되면 replace함수를 사용해 공백으로 바꾸는 방법을 사용했다.
replace 함수의 세 번째 파라미터를 사용해서 count를 증가시키자.
2. 내가 푼 코드
import sys x = sys.stdin.readline().strip() y = sys.stdin.readline().strip() arr=[] arr.append(y) count=0 for i in arr: for _ in x: if i in x: x=x.replace(i,' ',1) count+=1 print(count)
3. 결과 및 느낀점
다른 풀이를 보니까 count 메서드를 사용해서 더 간단하게 문제를 풀었다.
특정 문자열의 등장 횟수를 이용하는 문제에는 count 메서드를 사용하는 것이 더 효율적이라고 생각한다.
print(x.count(y))
'[Boj문제풀이]' 카테고리의 다른 글
[Boj/백준] 4889 Python (0) | 2021.08.21 |
---|---|
[Boj/백준] 14425 Python (0) | 2021.08.20 |
[Boj/백준] 1316 Python (0) | 2021.08.18 |
[Boj/백준] 2941 Python (0) | 2021.08.18 |
[Boj/백준] 7785 Python (0) | 2021.08.18 |