더 큰 값이 나올 때까지

레벨 L2 · 코딩 · JavaScript · 목표 시간 10분 · 게시일 2026-10-15

정수 배열 nums가 주어진다. 각 위치 i마다 오른쪽에서 처음으로 nums[i]보다 큰 값이 나오는 위치 j를 찾아 j - i를 담은 배열을 구하시오. 그런 값이 없으면 그 자리는 0이다.

nums의 길이는 최대 100,000이다. 위치마다 오른쪽을 하나씩 훑는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([73,74,75,71,69,72,76,73])
solve([5,5,5])
solve([])

L2 레벨의 다른 문제 · 코딩 문제 목록