728x90 반응형 Dictionary1 2022.02.24 [백준] (python 파이썬) 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 이 문제를 처음 접근할 때, 이분탐색으로 접근해서 코드를 작성했다. 하지만 계속 시간초과가 발생하여서 구글링으로 다른 방법을 찾아보았다. 1. 딕셔너리 활용하기 2. from collections import Counter를 이용해 개수 카운팅하기. - 이분탐색( 시간초과 코드 ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1.. 2022. 2. 24. 이전 1 다음 728x90 반응형
