리스트 vs 딕셔너리
970
작성한 질문수 8
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 등 함수를 사용해서 강의합니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
77
2
스택에서 ')'을 만나는 경우
0
78
3
문제가 어디있나요?
0
65
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
56
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
160
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
163
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
114
0
오류원인?
0
98
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
126
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1