2206. 벽 부수고 이동하기 (G4) boj.kr/2206 14442. 벽 부수고 이동하기 2 (G3) boj.kr/14442 16933. 벽 부수고 이동하기 3 (G1) boj.kr/16933 더보기 Graph, O(NM) 2206, 14442 -> 1을 k번 통과할 수 있는 bfs, 벽을 부순 횟수까지 포함하여 방문 처리 16933 -> 밤/낮 추가된 버전, 같은 방법으로 bfs, 밤낮을 포함하여 방문 처리 16946. 벽 부수고 이동하기 4 (G2) boj.kr/16946 더보기 Graph, O(NM * a(K)) 연결요소(0으로 이루어진 군집)를 라벨링하여 크기를 기억한 후, 1을 만날 때마다 주위 4칸의 합계를 출력 17136. 색종이 붙이기 (G3) boj.kr/17136 더보기 Back-t..
Algorithm/BOJ
2020. 3. 4. 07:43
공지사항
TAG
- 알고리즘
- 게임
- graph
- 정수론
- 백준
- SWEA
- C++
- STL
- Stack
- +lv2
- DFS
- greedy
- backtracking
- 재귀
- 인접리스트
- Brute-force
- prefix-sum
- C
- +lv1
- BigInteger
- 숏코딩
- Combinatorics
- OfflineQuery
- 코드포스
- +lv3
- big-o
- 슬라이딩윈도우
- DP
- 조합
- DisjointSet
링크
- Total
- Today
- Yesterday