Funcia
Lv.1arrayhash

두 수의 합

메모리 제한
256 MB
정확성 시간 제한
10000 ms
정답률
25.0%
푼 사람
1
0

두 수의 합

정수 배열 nums와 정수 target이 주어집니다. 두 원소의 합이 target이 되는 서로 다른 두 인덱스 i < j를 찾아 [i, j] 형태의 배열로 반환하세요.

정답이 되는 인덱스 쌍은 정확히 하나 존재함이 보장됩니다. 같은 원소를 두 번 사용할 수 없습니다.

제한 사항

  • 2≤2 \le nums.length ≤100,000\le 100{,}000
  • −109≤-10^9 \le nums[i] ≤109\le 10^9
  • −2×109≤-2 \times 10^9 \le target ≤2×109\le 2 \times 10^9
  • 정답 쌍은 단 하나입니다.

입출력 예

numstargetresult
[2, 7, 11, 15]9[0, 1]
[3, 2, 4]6[1, 2]

입출력 예 설명

첫 번째 예: nums[0] + nums[1] = 2 + 7 = 9 이므로 [0, 1]을 반환합니다.

두 번째 예: nums[1] + nums[2] = 2 + 4 = 6 이므로 [1, 2]를 반환합니다.

효율성

예상 시간 복잡도는 O(N)O(N) 입니다. 모든 쌍을 비교하는 O(N2)O(N^2) 풀이는 효율성 테스트에서 시간 초과가 납니다.

함수 시그니처

solution(nums: int[], target: int) → int[]

기대 복잡도

시간
O(N)
공간
O(N)

입출력 예

numstarget기대 출력
[2,7,11,15]9[0,1]
[3,2,4]6[1,2]

언어별 시간 제한

언어효율성 시간 제한
C (GCC, gnu17)200 ms도출됨
C++ (GCC, gnu++23)200 ms도출됨
Python 3.131000 ms도출됨
Java 251000 ms도출됨
Kotlin 2.4 (JVM)1030 ms도출됨
C# 14 (.NET 10)1000 ms도출됨

테스트 그룹

그룹배점테스트 수공개 범위
sample02입력·출력 공개
correctness4010판정만
performance604판정만
에디터 불러오는 중…

아직 결과가 없습니다. 실행 또는 제출하세요.