[백준] 1764 문제 in 파이썬

백준 1764번 : 듣보잡

https://www.acmicpc.net/problem/1764

문제

풀이

사전순 정렬 문제

• 처음에 문제 내의 ‘사전순 정렬’ 조건을 보지 못하고 그냥 출력해 버려서 오답처리 되었다. ㅜㅜ
• [예시1 입력]이 사전순으로 입력되었기 때문에 출력된 결과에서 문제를 눈치채지 못했던 것 같다.
• 앞으로는 문제를 더 꼼꼼히 읽어 보는 습관을 들이도록 해야겠다.

기본 로직

• n 크기의 배열, m 크기의 배열을 각각 하나씩 선언한 후 입력을 받는다.
• 이후 중복되는 배열 요소를 걸러내기 위해 리스트를 set(집합)형으로 변환하고 두 집합의 교집합을 구한다. => 듣도 보도 못한 사람이 도출
• 도출된 교집합을 다시 리스트 형으로 변환해 준 후 사전순 정렬한다.
• 최종적으로 도출된 배열의 리스트 길이와 각 요소들을 차례로 프린트 한다.
  
  

  완성된 코드