문제 내용
https://www.acmicpc.net/problem/1764
풀이 과정
-집합(set)과, 정렬을 사용해야 한다고 판단하였음
풀이중 문제점
1.집합의 원활한 사용이 안되었음
문제점 해결 과정
1.집합에 대해 학습을 진행한후 풀이 진행.
=> 차후 집합(set)관련 포스트 작성으로 학습 예정
해결 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
import sys
sys_input=sys.stdin.readline
n,m=map(int,sys_input().rstrip().split())
#각 입력값을 집합에 넣어줌
a=set([sys_input().rstrip() for _ in range(n)])
b=set([sys_input().rstrip() for _ in range(m)])
ans=list(a&b) #두 집합의 교집합을 list에 넣음
ans.sort() #해당 list를 정렬함
print(len(ans))
for name in ans:
print(name)
|
cs |
주요 개념
- 집합(set)
- 정렬(sort)
'코딩테스트 > 문제' 카테고리의 다른 글
[백준] 1927번 최소 힙 (0) | 2023.07.03 |
---|---|
[백준] 11659번 구간 합 구하기 4 (0) | 2023.07.03 |
[백준] 1541번 잃어버린 괄호 (0) | 2023.07.03 |
[백준] 2805번 나무 자르기 (0) | 2023.07.03 |
[백준] 11724번 연결 요소의 개수 (0) | 2023.06.28 |