wain179   4년 전

딕셔너리를 사용하여 빠르게 출력하려고 노력했는데, 그래도 시간초과가 납니다.

7번째 줄에서 count 함수를 써서 그런가요?

7번째 줄처럼 하지 않고 딕셔너리를 이용하려면 어떻게 해야 할까요?

traceoflight   4년 전

해당 방식으로 접근하게 된다면 최대 50만 개의 리스트를 50만 번 순회하는 결과로 나타나기 때문에 절대 시간 내에 통과가 불가능합니다. 

한 번만 세어보고 해당 숫자가 몇 개인지 알 수 있도록 하거나 세는 방식 자체의 변경이 필요합니다.

댓글을 작성하려면 로그인해야 합니다.