코딩 연습장

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..

3197. 백조의 호수 (G2) boj.kr/3197 더보기 Graph + DisjointSet, O(NM * a(K)) 모든 영역을 라벨링하여 큐에 넣은 뒤, 백조가 속한 두 영역이 합쳐질 때까지 한 칸씩 BFS 17406. 배열 돌리기 4 (G5) boj.kr/17406 더보기 Permutation + Simulation, O(K! * KNM) 주어진 쿼리의 순서를 바꿔가며 회전을 수행한 후 배열의 값을 계산 6593. 상범 빌딩 (G4) boj.kr/6593 더보기 Graph, O(T * LRC) 단순 3차원 BFS, 채점 시간을 보니 테스트케이스가 다소 부실하지 않나 생각 2636. 치즈 (G5) boj.kr/2636 2638. 치즈 (G4) boj.kr/2638 더보기 Graph, O(K * N..