[백준 알고리즘] 3273번: 두 수의 합 (Python / 파이썬)
·
알고리즘/백준
문제 접근 이중포문을 돌리면 쉽게 풀 수 있지만, 시간초과가 날 것 같아 계산을 해봤다. 파이썬 기준 제한시간 1초 => 1*3+2 = 5초, 5 * 2000만번(연산) = 약 1억번 연산이 가능 n이 최대 10만이므로 O(n^2)의 알고리즘을 적용할 경우 최악의 경우 10,000,000,000(백억번)의 연산을 해야 한다. 즉 시간초과가 나므로 다른 방법을 사용하는데, 투 포인터 방법이 정석인 것 같고 파이썬의 경우 in 연산자로 푸는 것도 가능하다. 정답 코드 1 (투 포인터) import sys n = int(sys.stdin.readline()) a = sorted(list(map(int, sys.stdin.readline().split(" ")))) x = int(sys.stdin.readlin..