[알고리즘]BOJ_카드_11652

• 알고리즘 유형 : 정렬, 자료구조
• 풀이 참고 : 동기
• 문제 링크 : https://www.acmicpc.net/problem/11652

 

---

풀이 요약

- 가장 많이 카드를 체크하기 위해 카드번호를 키로 갖는 딕셔너리로 구현 

- 처음에는 리스트의 인덱스를 이용하여 풀어보았으나 값이 커서 메모리 초과...

---

코드(python)

n = int(input())

arr = {}

for i in range(n):
    a = int(input())
    if a in arr:
        arr[a] += 1
    else:
        arr[a] = 1

sort_arr = sorted(arr.items())

sort_arr.sort(key=lambda x:-x[1])
print(sort_arr[0][0])

 

---

배운 점, 배울 점

딕셔너리 공부를 더 해야겠다. 리스트의 인덱스를 활용하는 것보다 훨신 효율적이다.