2023-1-1
올해의 첫 백준...!! 진짜 이번년도가 관건이다.
목표 1일 1백준 이지만... 너그러히 일주일 최소 3백준으로 하겠슴
https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
<풀이>
되게 감도 안잡히고 어려운 문제.. 역시 실버로 가니까 어렵구망
앞에 문자열 푼 두문제 방법으로 이렇게 저렇게 생각해 봤는데 모르겠어서 답지봄 (20m 고민한듯)
<코드>
doc=input()
word=input()
count=0
i=0
while i<=len(doc)-len(word):
if doc[i:i+len(word)]==word:
count+=1
i+=len(word)
else:
i+=1
print(count)
이문제도 답 코드를 한참 들여다 봤다.
리스트 슬라이싱과 인덱스를 활용한 문제였다. 역시나 어려움...
내일 다시 한번 풀어봐야겠다.
<참고>
https://assaeunji.github.io/python/2020-05-06-bj1543/
[백준] 1543 문서 검색 파이썬 풀이
정답률: 35.91% 풀이시간: 20분 분류: 그리디 알고리즘, 탐색 링크: [link]
assaeunji.github.io
'백준 baekjoon' 카테고리의 다른 글
[백준 2231] 분해합 (0) | 2023.04.11 |
---|---|
백준 [1213] 팰린드롬 만들기.py (0) | 2023.01.02 |
백준 [1919] 애너그램 만들기.py (0) | 2023.01.01 |
백준 [1032] 명령프롬프트.py (0) | 2022.12.26 |
백준 [1316] 그룹단어체커.py (0) | 2022.11.15 |