31871 [백준] 3187 : 양치기 꿍 (JAVA) 난이도 🥈 1 링크 https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 문제 풀이과정 해당 문제는 그래프의 전형적인 문제이다. BFS()를 사용해서 풀었고, 그래프의 문제들은 풀이 방법이 고정적이고 조금씩 바뀌기 때문에 백준을 시작할 때 가장 풀기 좋은 유형이 아닐까 싶다! 해당 문제도 그래프 문제의 전형적인 패턴을 따르면 되는 문제였다. 1) 입력받은 값들을 배열에 저장 2) 방문하지 않은 곳이면서 울타리가 아닌 부분에서 BFS() .. 2024. 1. 17. 이전 1 다음