17500번: 국경 - 완전 탐색(백트래킹), 그래프(DFS), 구현
https://www.acmicpc.net/problem/17500 17500번: 국경 만약 조건을 만족하는 국경이 존재하지 않는다면 첫 번째 줄에 "no" 를 출력하고 더 이상 아무것도 출력하지 않아야 합니다. 조건을 만족하는 국경이 존재한다면 첫 번째 줄에 "yes" 를 출력하고 www.acmicpc.net 관찰 국경의 개수를 미리 구해보면 1만 개도 안 넘는다. 따라서 완전 탐색을 통해 국경의 형태를 전부 구할 수 있다. 구현 0. '#', '.', '+', 입력받은 알파벳(동물)은 국경을 그리기 전 미리 설정해 놓는다. 1. 완전 탐색, DFS를 통해 처음 위치에서 도착 위치까지의 국경을 그려 놓는다. 다른 국경을 그릴 경우 백트래킹을 통해 국경을 다시 그린다. 2. 다른 동물들이 같은 구역에 있..
알고리즘/baekjoon
2023. 5. 9. 19:34
