algorithm/baekjoon 문제

문제검색[1543번]

장경훈 2022. 7. 10. 16:03
  # 백준 1543번 문제검색 링크

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net

 

 

문제해설

이번 문제에서는 입력받는 값이 항상 영어이므로 비교하는값도 영어라는점을 이용하여 replace함수를 사용하여 겹치는 부분을 '0'으로 바꾸는 반복문을 사용하여 총 몇번 바꾸는지 출력하는 코드를 만들었다.

sen=input() #전체 문자열 입력받기
tmp=input() #찾을 문자열 입력받기
cnt=0
while True: #전체 문자열에 찾을 문자열이 없을때까지 비교
    if tmp not in sen:
        break
    sen=sen.replace(tmp,'0',1) #찾는 부분을 '0'으로 만든다
    cnt+=1
print(cnt)#등장하는 횟수 출력

 

나의 코드에서 개선할점

이번 문제를 풀면서 count함수를 미쳐 생각하지 못해서 쉬운 문제를 멀리 돌아서 푼거 같았다.. 다음부터 문자열을 비교해야하는 문제들에서 count함수도 사용된다는것을 인지하면서 풀어야 겠다.

'algorithm > baekjoon 문제' 카테고리의 다른 글

[백준1253번] 좋다  (0) 2022.12.15
[백준 10986] 나머지 합  (0) 2022.12.13
[백준 11660] 구간 합 구하기 5  (0) 2022.12.12
[백준 11659]구간 합 구하기4  (0) 2022.12.12
등수 매기기[2012번]  (0) 2022.07.10