[프로그래머스- 신고 결과 받기][파이썬] -1일차

프로그래머스 1단계 신고 결과 받기(문제는 프로그래머스 사이트에 있다)

1. 실패 코드

1- 중복된 케이스 제거

2- 공백 기준으로 뒷 문자열을 분류해서 각각의 id_list에 count를 하나씩 올림

3- k에 넘는 case 들을 찾아서

4- 이 case들의 신고자들의 count을 올리려 했지만

실패..

 

2. 해결방안

dictionary 자료구조를 사용해야함

구현에 성공했어도, 시간초과가 났을 것

 

3. 다른 블로그를 참조하여 새로운 코드 작성

는 몇가지 케이스에서 시간초과로 오류... 

 

 

4. 열심히 구글링 하여 찾은 최종 코드

 

defaultdict 를 사용해서 report_dic={}~ 이 코드를 간소화하고

나머지 로직은 비슷하다

다양한 자료구조를 다뤄보자