본문 바로가기

알고리즘

빠진 숫자 찾기

Basic 100 · 75번Lv. 1해시

빠진 숫자 찾기

문제 설명

주어진 범위 n부터 m까지의 정수 중 일부가 담긴 배열과 함께 n과 m이 주어집니다. 이 범위 내에서 배열에 포함되지 않은 모든 숫자를 찾아 오름차순으로 정렬하여 반환하는 코드를 작성해주세요. 예를 들어, 범위가 1부터 5까지이고 배열이 [2, 3, 4]인 경우, 배열에 포함되지 않은 숫자는 1과 5이므로 [1, 5]를 반환합니다.


제한 사항

  • 주어진 범위의 시작과 끝을 나타내는 n과 m은 -10,000 이상 10,000 이하의 정수이고, m - n은 1,000 이하입니다.
  • n은 항상 m보다 작거나 같습니다.
  • 배열의 길이는 1 이상 10,000 이하입니다.
  • 배열의 요소는 n 이상 m 이하의 정수이며, 같은 수가 여러 번 들어 있을 수 있습니다.

입출력 예

입력 (배열, n, m)반환값 (배열에 포함되지 않은 숫자)
[2, 3, 4], 1, 5[1, 5]
[1, 3, 5, 7], 1, 7[2, 4, 6]
[10, 20, 30, 40], 10, 50[11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 24, 25, 26, 27, 28, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50]

입출력 설명

주어진 범위 내에서 배열에 포함되지 않은 모든 숫자를 찾아 오름차순으로 정렬하여 반환합니다.

예시 테스트

#입력기대값
1[[2, 3, 4], 1, 5][1, 5]
2[[1, 3, 5, 7], 1, 7][2, 4, 6]
3[[10, 20, 30, 40], 10, 50][11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 24, 25, 26, 27, 28, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.