알고리즘
[백준] 1600번 말이 되고픈 원숭이 문제 BFS로 풀어보기
www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 문제의 입력, 출력, 더 자세한 instruction은 위 백준 링크에서 확인하고 오늘은 1600번 풀이법에 대해 알아보도록 하자. 대표적으로 BFS를 사용할 수 있는 문제이다. 2021.01.18 - [알고리즘] - [그래프의 탐색] DFS(깊이 우선 탐색), BFS(너비 우선탐색) 알아보기 [그래프의 탐색] DFS(깊이 우선 탐색), BFS(너비 우선탐색) 알아보기 굉장히 인기있는 그래프의 ..
2021. 3. 25. 00:09
최근댓글