본문 바로가기

알고리즘

로봇캣 점검의 날

Best 20 · 17번Lv. 1자료 구조·클래스

로봇캣 점검의 날

(주)캣네생선 회의실

문제 설명

라이캣은 거대해진 (주)캣네생선 회사를 운영하기 위한 대리인 하위 버전인 로봇을 만들기로 했습니다. 그렇게 탄생한 로봇은 바로 로봇캣! 라이캣은 로봇캣을 관리하기 쉽도록 로봇캣에게 고유한 일련번호를 부여했습니다. 그렇게 로봇캣들은 위니브 월드 곳곳으로 떠났습니다.

그리고 한 달에 한 번 로봇캣 점검이 있는 날, 대부분의 로봇캣은 회사로 돌아왔지만 멀리 떠나 돌아오지 못한 로봇캣도 있었습니다. 점검이 필요한 로봇캣 중 출석하지 않은 로봇캣들에게는 알람을 보내야 합니다.

삐빅- 로봇캣 1103, 점검이 필요합니다- 빠른 복귀 요망

출석한 로봇캣의 일련번호와 점검이 필요한 로봇캣의 일련번호가 주어질 때, 알람을 보내야 하는 로봇캣의 일련번호를 반환하는 solution 함수를 작성해주세요.


제한 사항

  • 1 ≤ 출석한 로봇캣 수 ≤ 1000
  • 1 ≤ 점검이 필요한 로봇캣 수 ≤ 1000
  • 로봇캣의 일련번호는 중복되지 않습니다.
  • 결과는 오름차순으로 정렬합니다.
  • 연습 안내: 2진 트리를 활용해 풀어 보세요. 채점은 반환한 결과만 확인합니다.
  • 입력은 [출석한 로봇캣 일련번호 리스트, 점검이 필요한 로봇캣 일련번호 리스트] 형태입니다.
  • 1 ≤ 일련번호 ≤ 200,000 (정수)

입출력 예

입력출력
[[2, 4, 1, 7, 9, 8, 12], [2, 4, 8, 3, 6]][3, 6]
[[3, 6, 9, 1, 8, 7], [3, 8]][]
[[102, 21, 38, 52, 219, 63, 1, 9, 35], [36, 9, 95, 32, 7, 52, 102]][7, 32, 36, 95]

입출력 설명

  • 출석한 로봇캣의 일련번호 리스트와 점검이 필요한 로봇캣의 일련번호 리스트가 주어집니다.
  • 알람을 보내야 하는 로봇캣의 일련번호 리스트를 구합니다. 단, 오름차순으로 정렬합니다.
  • 알람을 보내야 하는 로봇캣이 없다면 빈 배열을 반환합니다.

예시 테스트

#입력기대값
1[[2, 4, 1, 7, 9, 8, 12], [2, 4, 8, 3, 6]][3, 6]
2[[3, 6, 9, 1, 8, 7], [3, 8]][]
3[[102, 21, 38, 52, 219, 63, 1, 9, 35], [36, 9, 95, 32, 7, 52, 102]][7, 32, 36, 95]

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