공통원소 구하기

A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요.

입력 설명

  • 첫 번째 줄에 집합 A의 크기 N(1<=N<=30,000)이 주어집니다.

  • 두 번째 줄에 N개의 원소가 주어집니다. 원소가 중복되어 주어지지 않습니다.

  • 세 번째 줄에 집합 B의 크기 M(1<=M<=30,000)이 주어집니다.

  • 네 번째 줄에 M개의 원소가 주어집니다. 원소가 중복되어 주어지지 않습니다.

  • 각 집합의 원소는 1,000,000,000이하의 자연수입니다.

출력 설명

두 집합의 공통원소를 오름차순 정렬하여 출력합니다.

입력 예제

[1, 3, 9, 5, 2] [3, 2, 5, 7, 8]

출력 예제

[2, 3, 5]


function solution(arr1, arr2) {
  const result = arr1.filter(item => arr2.includes(item));
  return result.sort((a, b) => a - b);
}

solution([1, 3, 9, 5, 2], [3, 2, 5, 7, 8])

Last updated