풀이

https://www.acmicpc.net/problem/9372

• 가장 적은 종류
  • 따라서, BFS
• 한 너비를 끝 마치고 다음 너비로 이동
  • 이를 위해, 현 위치에서 갈 수 있는 곳들을 큐에 add

풀이

https://www.acmicpc.net/problem/1963

• 최소 횟수를 구한다
  • 따라서, BFS
• 현재 숫자에서 각 자리 수마다 하나씩 바꿈
  • 소수이면 큐에 넣음
• 한 너비씩 진행
• 최종 찾고자 나오면 바로 출력해도 됨
  • 한 너비에서 진행되고 있기 떄문에

풀이

https://www.acmicpc.net/problem/3187

1. 이차원 배열의 각 index에 순차적으로 접근

2. 양, 늑대 count

3. 현재 위치를 기준으로 상하좌우 조사

   • 울타리가 X && 방문 X
   • 이동

3. 2번 다시 수행

풀이

https://www.acmicpc.net/problem/10026

1. 이차원 배열의 각 index에 순차적으로 접근

2. 현재 위치를 기준으로 상하좌우 조사

   • 현재 위치와 같은 색깔 && 아직 방문 하지 않았으면
   • 이동

3. 2번 다시 수행

풀이

https://www.acmicpc.net/problem/6603

• DFS 를 수행하며, 해당 정점을 스택에 담는다.
• 스택의 크기가 6이면 출력한다
• 출력 후 탐색을 종료하고,
• 이전 번호로 돌아가서 다시 DFS 수행