초보자를 위한 Python 연습
Python으로 두 리스트의 공통 요소 찾기
이 레슨에서는 집합의 교집합을 이용해 두 리스트에 모두 들어 있는 값을 찾습니다.
소개
어떤 문제를 해결하나요
두 동아리에 모두 가입한 학생은 누구일까요? 두 가게에서 모두 파는 상품은 무엇일까요? 한 리스트의 모든 항목을 다른 리스트의 모든 항목과 하나씩 비교하는 방법은 리스트가 작을 때는 괜찮습니다. 하지만 리스트가 커지면 느려지고, 중복된 값이 있으면 결과도 지저분해집니다.
일상 속 비유
집합의 교집합은 숫자에 동그라미를 쳐 둔 투명 필름 두 장을 겹쳐 보는 것과 같습니다. 두 장 모두에서 동그라미가 쳐진 숫자만 동그라미가 겹쳐 보입니다. 나머지 숫자는 어느 한 장에만 표시된 것입니다.
투명 필름 두 장에서 코드로
set(left)📄 첫 번째 필름set(right)📄 두 번째 필름&🔍 두 장을 겹쳐 놓기sorted(...)📋 겹치는 부분을 순서대로 적기: [3, 5]한 문장으로
두 컬렉션의 교집합은 양쪽 모두에 들어 있는 값들로 이루어집니다. 집합에서는 &로 구합니다.
핵심 포인트
set(left)와set(right)는 두 리스트를 각각 집합으로 바꿉니다.&는 두 집합 모두에 있는 값만 남깁니다.sorted(...)는 출력하기 좋도록 결과를 다시 정렬된 리스트로 바꿉니다.- 두 리스트 모두에 있는 값은 3과 5뿐입니다.
언제 사용하나요?
- 공통된 회원, 태그, 상품, ID 찾기.
- 두 리스트를 빠르게 비교하기. 리스트가 커도 빠릅니다.
- 집합 연산 연습하기.
필요 없는 경우
- 중복 횟수가 의미 있을 때(예를 들어 장보기 목록 두 개에서 겹치는 물건의 개수 세기):
Counter의 교집합을 씁니다. - 첫 번째 리스트의 원래 순서를 지켜야 할 때: 집합에 들어 있는지 확인하면서 첫 번째 리스트를 걸러 냅니다.
예제 코드
main.py
left = [1, 3, 5, 7]
right = [2, 3, 5, 8]
# Keep values that occur in both collections.
common = sorted(set(left) & set(right))
print(common)
실행 결과
[3, 5]
코드 설명
두 리스트를 집합으로 바꾼 다음 & 연산자로 교집합을 구하면 3과 5만 남습니다. 집합에는 정해진 순서가 없으므로 sorted()를 써서 결과가 항상 오름차순으로 출력되게 합니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.
- 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
- 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
- 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
자주 하는 실수
중첩 반복문으로 비교하기
동작은 하지만 리스트가 크면 느리고, 중복된 값이 결과에 여러 번 나옵니다.
문제
[x for x in left for y in right if x == y]
수정
sorted(set(left) & set(right))
이 레슨을 마쳤나요?
학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.
진행 상황이 이 브라우저에 저장되어 있습니다 로그인하면 모든 기기에서 이어갈 수 있습니다.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
모든 챌린지