프로그래머스 - k의 개수(Python)

문제 설명

알고리즘 고민

일단 특성 숫자가 나온 갯수를 세어야 하므로 문자열 변환을 해야겠다고 생각했다. 문자열 변환한 숫자를 한 문자열로 합친 후 반복문을 통해 특정 숫자인지 확인하여 해결하였다.

코드

시간복잡도

<추가 고민>

일단 해결은 되었는데 수행 시간이 만족스럽지 않았다. 테스트 케이스가 혼잡할 경우 그럴 수 있지만 들쑥날쑥하는게 맘에 걸리기도 하고 특정 숫자를 찾기 쉽도록 하는 함수가 있을 것 같아 찾아보니 count() 함수가 있었다..ㅠㅠ count()함수를 사용하니 시간이 훨 줄었다.

코드

시간복잡도