블로그 이사 중입니다 >> gumgood.github.io

2479 경로 찾기 본문

Problem Solving/문제 풀이

2479 경로 찾기

gumgood 2018. 11. 7. 11:41

C++11


각 코드를 정점으로 보고 두 코드간 해밍 거리가 1일 때 두 정점이 연결시켜 undirect graph를 만든다.


BFS로 최단경로를 찾는다. 


backtracking을 위해 BFS를 수행하면서 backtrack[i] 배열에 지나쳐 온 정점들을 기록한다.


backtrack[] 배열을 통해 경로를 출력한다.

'Problem Solving > 문제 풀이' 카테고리의 다른 글

6988 타일 밟기  (0) 2018.11.07
2548 대표 자연수  (0) 2018.11.07
2479 경로 찾기  (0) 2018.11.07
13901 로봇  (0) 2018.11.07
3089 네잎 클로버를 찾아서  (0) 2018.11.07
6593 상범 빌딩  (0) 2018.11.07
0 Comments
댓글쓰기 폼