Algorithm

https://programmers.co.kr/learn/courses/30/lessons/1829BFS 혹은 DFS로 쉽게 풀 수 있었던 문제였다.맵 전체를 순회하면서 0이 아닌 값이 있으면 그 점을 기점으로 상,하,좌,우 순회하면서 연결되어 있는 부분(DF

https://programmers.co.kr/learn/courses/30/lessons/62048패턴 찾기(최대공약수)가로, 세로 길이에 따라 그어지는 대각선 모양이 다를텐데 어떻게 처리해야 될지 막막했다. 하지만 그림을 계속 보면 일정한 패턴으로 잘려진

https://www.acmicpc.net/problem/14502벽 세우기재귀적으로 호출하면서 벽을 세웠을 때와 벽을 세우지 않았을 때를 다 따져본다.브루트 포스바이러스 퍼트리기그래프 탐색을 통해 연결 되어 있는 통로들을 바이러스로 채운다.여기서는 bfs 사