목록코딩테스트/이분 탐색 (1)
clap0107
[백준] 10815번 숫자 카드 - 파이썬
https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이: 단순 비교로 생각한다면 제한시간인 2초를 넘어버린다. 단순 계산으로 생각해 보면, 최대 개수인 500,000개를 500,000번 비교해야 되니 for문을 총 250,000,000번 반복해야 한다. 100,000,000번 연산이 통상 1초 정도 걸린다고 알려져 있기 때문에 단순 비교는 약 2.5초 정도 걸릴 것이다. 따라서 숫자 카드를 담고 있는 배열을 정렬해 ..
코딩테스트/이분 탐색
2023. 5. 9. 19:46