가장 긴 연속한 수 묶음

레벨 D2 · 코딩 · JavaScript · 목표 시간 5분 · 게시일 2026-09-29

정렬되지 않은 정수 배열 nums가 주어진다. x, x+1, x+2, …처럼 1씩 커지는 값들이 모두 nums에 들어 있을 때, 그런 수 묶음의 가장 긴 길이를 반환하시오. 배열 안에서의 위치나 순서는 상관없고, 같은 값이 여러 번 있어도 한 번으로 친다. 빈 배열이면 0을 반환한다.

nums의 길이는 최대 100,000이고, 각 원소는 -1,000,000,000 이상 1,000,000,000 이하이다. 수마다 배열 전체를 다시 훑는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([100,4,200,1,3,2])
solve([0,3,7,2,5,8,4,6,0,1])
solve([])

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