[BOJ] 3273

less than 1 minute read

두 수의 합

3273번 https://www.acmicpc.net/problem/3273

n이 10만이기 때문에 하나하나 다 확인하는 식의 O(n^2)의 풀이로 풀면 시간초과가 날 수 있습니다.
배열을 이용하여 원하는 숫자가 나왔는지를 확인하는 방법을 O(1)로 구성하여 O(n)의 풀이를 할 수 있습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/3273.cpp

Categories:

Updated:

Leave a comment