구간 속 서로 다른 값의 개수

레벨 E4 · 코딩 · JavaScript · 목표 시간 41분 · 게시일 2026-11-03

정수 배열 nums와 질의 배열 queries가 주어진다. 각 질의 [l, r]마다 nums[l]부터 nums[r]까지(양 끝 포함)에 서로 다른 값이 몇 개 있는지 구해, 차례로 담은 배열을 반환하시오.

nums와 queries의 길이는 각각 최대 100,000, 원소는 0 이상 10^9 이하이다. 질의마다 구간을 훑는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([1,1,2,1,3], [[0,4],[1,2],[0,1],[3,3]])
solve([5], [[0,0]])

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