Algorithm/Baekjoon_PS

1987_알파벳 (DFS)

kahuz 2020. 8. 5. 02:50

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

 

1987_알파벳

 - 이 문제는 DFS를 활용하여 이미 거쳐간 알파벳인지 확인해주는 문제

 - 입력된 알파벳 배열로부터 DFS 탐색을 하며 이미 내가 사용한 알파벳인지, 내가 거쳐갔던 길인지를 확인하면서 풀이하면 된다.

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

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

 

 

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

17141 연구소2 ( BFS, BackTracking )  (0) 2020.08.14
16988_Baaaaaaaaaduk2_Easy ( BFS, BackTracking )  (0) 2020.08.14
17136_색종이 붙이기 ( BackTracking )  (0) 2020.08.05
2210_숫자판점프 (DFS)  (0) 2020.08.05
9663_N-Queen (DFS)  (0) 2020.08.05