DFS&BFS

개발/문제풀이

2월 1주차 백준 문제풀이 파이썬(듣보잡, 회의실 배정, 바이러스, 최대 힙, 집합 연결요소의 개수, 좌표압축)

2월 1주차 문제해설 1764 - 듣보잡 ✔ 1931 - 회의실 배정 ✔ 2606 - 바이러스 ✔ 11279 - 최대 힙 ✔ 11723 - 집합 ✔ 11724 - 연결 요소의 개수 ✔ 18870 - 좌표 압축 ✔ 1764번 - 듣보잡 & 11723 - 집합 1764: 시간제한 : 2초 | 메모리제한 : 256MB 11723: 시간제한 : 1초 | 메모리제한 : 4MB 1764번 파이썬 내장 클래스인 set의 intersection() 메소드를 사용하면 두 set 사이의 교집합을 얻을 수 있다. 이를 활용하면 된다. 11723번 파이썬 내장 클래스인 set를 활용하면 쉽게 풀 수 있다. add는 add()를 활용 remove는 숫자가 없는 경우에도 동작하기 위해 remove()가 아닌 discard()를 ..

Junhyung-Choi
'DFS&BFS' 태그의 글 목록