튜토리얼array
두 번째로 큰 값
- 메모리 제한
- 256 MB
- 정확성 시간 제한
- 10000 ms
- 푼 사람
- 0
정수 배열 nums가 주어집니다. 배열에 있는 서로 다른 값 중에서 두 번째로 큰 값을 반환하세요.
같은 값이 여러 번 나와도 한 번으로 셉니다. 예를 들어 [5, 5, 3]에서 가장 큰 값은 5, 두 번째로 큰 값은 3입니다. 서로 다른 값이 두 개 이상 있음이 보장됩니다.
입출력 예
| nums | result |
|---|---|
[3, 9, 2, 7] | 7 |
[5, 5, 3] | 3 |
[-1, -4] | -4 |
입출력 예 설명
예 1 — 가장 큰 값은 9, 그다음은 7입니다.
예 2 — 5가 두 번 나오지만 한 번으로 세므로 답은 3입니다.
예 3 — -1이 가장 크고 -4가 두 번째입니다.
튜토리얼 문제라 효율성 테스트는 없습니다. 정확한 값을 반환하는 데 집중하세요.
함수 시그니처
solution(nums: int[]) → int
제한 사항
-
nums.length -
nums[i] nums에는 서로 다른 값이 2개 이상 있습니다.
기대 복잡도
- 시간
- O(N)
- 공간
- O(1)
입출력 예
| nums | 기대 출력 |
|---|---|
[3,9,2,7] | 7 |
[5,5,3] | 3 |
[-1,-4] | -4 |
힌트
힌트
방법 1: 가장 큰 값 first를 먼저 구한 뒤, first보다 작은 값들 중 가장 큰 값을 한 번 더 찾습니다.
방법 2: 한 번 훑으며 first, second 두 변수를 함께 갱신합니다. 새 값이 first보다 크면 first가 second로 내려오고, first와 같으면 무시합니다.
시작값을 0으로 두면 음수만 있는 배열에서 틀리니 주의하세요.
언어별 시간 제한
| 언어 | 효율성 시간 제한 | |
|---|---|---|
| C (GCC, gnu17) | 200 ms | 추정 |
| C++ (GCC, gnu++23) | 200 ms | 도출됨 |
| Python 3.13 | 1000 ms | 도출됨 |
| Java 25 | 1000 ms | 도출됨 |
| Kotlin 2.4 (JVM) | 1200 ms | 추정 |
| C# 14 (.NET 10) | 1200 ms | 추정 |
테스트 그룹
| 그룹 | 배점 | 테스트 수 | 공개 범위 |
|---|---|---|---|
| sample | 0 | 3 | 입력·출력 공개 |
| correctness | 100 | 14 | 판정만 |