Geon

제한 조건 보는 법 본문

코딩테스트

제한 조건 보는 법

jgkim1008 2024. 1. 4. 00:57

시간복잡도(Big-O)에 데이터의 크기를 넣어서 나온 값이 100,000,000(10^8)이 넘으면 시간 제한 초과할 가능성이 있다.


정수가 저장된 배열 nums이 주어졌을 떄, nums의 원소중 두 숫자를 더해서 target이 될수 있으면 True 불가능하면 False를 반환하세요.
같은 원소를 두 번 사용할 수 없습니다.

input: nums = {4,1,9,7,3,5,16}, target: 14
output: True

제약조건
2 <= nums.length <= 10^4                                     
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
해당 문제에서 시간복잡도에 영향을 끼치는 부분을 nums.length 부분, 나머지 배열안에 있는 숫자 크기나, target이 비약적으로 증가해도 시간복잡도에 영향을 끼치지 않는다.

'코딩테스트' 카테고리의 다른 글

Deque  (0) 2024.01.07
Two Pointer  (2) 2024.01.06
FrogRiverOne  (0) 2022.05.15
OddOccurrencesInArray  (0) 2022.05.13
요세푸스 문제[BOJ]  (0) 2022.03.26