Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- modern concurrency deep dive
- 야곰 # 야곰아카데미커리어스타터캠프 #iOS개발자 # 부트캠프
- 오블완
- WWDC
- APNS
- modern concurrency
- SWIFT
- 티스토리챌린지
- ios
Archives
- Today
- Total
Geon
제한 조건 보는 법 본문
시간복잡도(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 |