Algorithm/Baekjoon_PS

16988_Baaaaaaaaaduk2_Easy ( BFS, BackTracking )

kahuz 2020. 8. 14. 00:10

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

16988_Baaaaaaaaaduk2_Easy 

 - 이 문제는 조합으로 나오는 모든 경우에 대해 BFS 탐색을 이용해 풀 수 있는 문제이다

 - 입력으로 주어진 바둑판 상황에 대해 "검은 돌을 두개 놓을 수 있는" 모든 경우에 대해 구하고(조합), 각 상황에 따라 흰돌 (상대의 돌)이 죽는 상황인지, 죽는다면 몇개 죽는지에 대해 BFS탐색으로 확인을 해주어 풀 수 있다.

 - 문제 풀이는 BFS와 백트래킹을 활용하여 풀이했다.

 - 자세한 내용은 코드의 주석을 참고하자.

 

 

 

 

'Algorithm > Baekjoon_PS' 카테고리의 다른 글

1063 킹 ( Simulation )  (0) 2020.08.19
17141 연구소2 ( BFS, BackTracking )  (0) 2020.08.14
1987_알파벳 (DFS)  (0) 2020.08.05
17136_색종이 붙이기 ( BackTracking )  (0) 2020.08.05
2210_숫자판점프 (DFS)  (0) 2020.08.05