백준/ Silver 4 문제 , 백준 파이썬 1822 , 차집합
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
dict 으로 풀어야 시간초과 방지
<문제 출처>
https://www.acmicpc.net/problem/1822
1822번: 차집합
첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
집합 B는 따로 저장하지 않고 받는 즉시 값이 A에 있는지만 확인해준다.
------------------------------------------------------------------------------------------------------------------------------
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Silver 4 문제 , 백준 파이썬 11508, 2+1 세일 (0) | 2022.03.15 |
|---|---|
| 백준/ Silver 3 문제 , 백준 파이썬 3273 , 두 수의 합 (0) | 2022.03.10 |
| 백준/ Silver 3 문제 , 백준 파이썬 14425 , 문자열 집합 (0) | 2022.03.08 |
| 백준/ Silver 3 문제 , 백준 파이썬 10973 , 이전 순열 (0) | 2022.03.05 |
| 백준/ Silver 3 문제 , 백준 파이썬 10972 , 다음 순열 (0) | 2022.03.04 |