2011 : 집합을 이용한 중복 제거 (P.103)
•시간제한: 1.000 S
•메모리제한: 128 MB
•제출: 53
•통과: 32
•만든사람: suakii
문제 설명
두 개의 리스트를 입력받아, 두 리스트에 공통으로 포함된 항목(교집합)을 찾아 출력하는 프로그램을 작성하세요.
- 파이썬의 집합 자료형(
set)을 활용하여 교집합을 구하세요. - 결과가 일정하도록 가나다순으로 정렬하여 리스트 형태로 출력합니다.
[제약 조건]
• 각 리스트에는 $1 \le N \le 20$개의 항목이 공백으로 구분되어 주어집니다.
• 항목은 공백 없는 한글 또는 영문 문자열입니다.
입력 설명
1행: 첫 번째 리스트의 항목들 (공백 구분)
2행: 두 번째 리스트의 항목들 (공백 구분)
2행: 두 번째 리스트의 항목들 (공백 구분)
출력 설명
두 리스트의 공통 항목들을 가나다순으로 정렬한 리스트를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
우유 빵 버터 과자 치즈
빵 우유 버터 커피 사탕
출력 예시
COPY
복사되었습니다!
복사되었습니다!
['버터', '빵', '우유']도움
[집합(set) 자료형 기초]
1. 생성:
2. 교집합:
3. 정렬 리스트로 변환:
1. 생성:
s1 = set(["우유", "빵"])2. 교집합:
common = s1 & s2 또는 s1.intersection(s2)3. 정렬 리스트로 변환:
result = sorted(list(common))