←
Python · 자료형·연습 문제

집합 교집합

문제 설명PROBLEM

집합 교집합

문제

두 배열의 공통 원소를 집합 교집합으로 구하고 오름차순 배열로 반환하세요.

구현할 함수

sorted_intersection(left, right) -> list

입력

JSON 객체 {"left": 중복 가능한 정수 배열, "right": 중복 가능한 정수 배열}

입력 파싱과 결과 출력은 숨겨진 I/O 어댑터가 자동으로 처리합니다. 에디터에는 요구된 함수 또는 메서드 구현만 작성하세요.

출력

함수 반환값을 공백 없는 JSON 한 개로 출력합니다.

구현 조건

  • 두 입력을 set으로 변환하세요.
  • & 연산자로 교집합을 구하세요.
  • 결과를 sorted로 정렬하세요.

공개 테스트

아래 테스트를 각각 독립된 프로세스로 실행합니다. 입력과 기대 출력은 실제 채점 순서와 같습니다.

#이름InputExpected output
1일반 교집합{"left":[1,2,3,4],"right":[3,4,5]}[3,4]
2중복 입력{"left":[2,2,2,3],"right":[2,2]}[2]
3공통 없음{"left":[-1,0],"right":[1,2]}[]
개념 노트와 실수 포인트

자료형 (list/tuple/dict/set)

  • list [] 가변, tuple () 불변(원소 1개는 (x,)).
  • [0]*3 == [0,0,0]. ⚠️ 2차원은 [[0]*3 for _ in range(2)] 로 (행 독립).
  • dict: 삽입 순서 유지, d.get(키, 기본값)(없어도 에러 X), update(갱신+추가), keys()/values()/items().
  • ⚠️ set 은 순서 없음, |합 &교 -차. 중복 제거.
  • in 으로 포함 확인. *b 언패킹은 나머지를 리스트로.