[BOJ] 3273
두 수의 합
3273번 https://www.acmicpc.net/problem/3273
n이 10만이기 때문에 하나하나 다 확인하는 식의 O(n^2)의 풀이로 풀면 시간초과가 날 수 있습니다.
배열을 이용하여 원하는 숫자가 나왔는지를 확인하는 방법을 O(1)로 구성하여 O(n)의 풀이를 할 수 있습니다.
3273번 https://www.acmicpc.net/problem/3273
n이 10만이기 때문에 하나하나 다 확인하는 식의 O(n^2)의 풀이로 풀면 시간초과가 날 수 있습니다.
배열을 이용하여 원하는 숫자가 나왔는지를 확인하는 방법을 O(1)로 구성하여 O(n)의 풀이를 할 수 있습니다.
Leave a comment