인프런 커뮤니티 질문&답변
작성한 질문수
리스트 vs 딕셔너리
작성
·
968
1
1. 저 같은 경우 보통 카운트 문제는 딕셔너리를 많이 이용하는 편인데 (이번 문제도 딕셔너리로 카운트 했습니다!) 어떤게 더 효율면에서 좋은 방법인가요?
딕셔너리로 하면 나중에 최대 값을 찾을 때
for key, value in answer_dic.items():
~~~
이런식으로 찾게 되는데 이 과정에서 더 오래걸릴 것 같기도하고 궁금합니다. 딕셔너리가 오래걸린다면 앞으로 방법을 바꿔보려구요!
(참고로 제 코드는 아래와 같습니다 )
2. 또한 max() 내장함수를 나두고 for 문을 사용해서 최대값을 구하신 이유가 있으실까요? 효율적인 부분이 내장함수가 좋지 않나요??
감사합니다:)
답변 1
1
1. 정수 카운팅을 할때 리스트로 하건 딕셔너리로 하건 기본적으로 속도상의 큰 차이는 없습니다. 문제의 입력제한에 따라 미묘한 차이는 있는데 만약 100만개의 정수가 입력되고, 각 정수의 크기가 10만 크기 이하로 들어온다면 리스트가 약간 빠릅니다. 하지만 100만개의 정수가 입력되고, 각 정수의 크기가 10억 크기 이하로 들어온다면 리스트 방식은
cnt=[0]*(1000000001) 와 같이 리스트를 먼저 이렇게 잡고 시작하기 때문에 엄청난 메모리 낭비가 일어나고 메모리가 많이 잡히면 속도도 떨어집니다. 이때는 딕셔너리가 더 효율적입니다.
2. 이 강좌를 듣는 분들이 이제 막 파이썬 문법을 떼고 알고리즘 문제풀이를 막 시작하는 분들이라 가정하고 처음에는 최솟값이나 최댓값을 직접 구해보는 것이 더 좋겠다 생각해서 입니다. 뒷쪽 재귀와 다이나믹 부분부터는 sum, min, max 등 함수를 사용해서 강의합니다.