Funcia
튜토리얼array

두 번째로 큰 값

메모리 제한
256 MB
정확성 시간 제한
10000 ms
푼 사람
0
0

정수 배열 nums가 주어집니다. 배열에 있는 서로 다른 값 중에서 두 번째로 큰 값을 반환하세요.

같은 값이 여러 번 나와도 한 번으로 셉니다. 예를 들어 [5, 5, 3]에서 가장 큰 값은 5, 두 번째로 큰 값은 3입니다. 서로 다른 값이 두 개 이상 있음이 보장됩니다.

입출력 예

numsresult
[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

제한 사항

  • 2≤2 \le nums.length ≤1,000\le 1{,}000
  • −109≤-10^9 \le nums[i] ≤109\le 10^9
  • 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.131000 ms도출됨
Java 251000 ms도출됨
Kotlin 2.4 (JVM)1200 ms추정
C# 14 (.NET 10)1200 ms추정

테스트 그룹

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

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