목록backtracking (2)
블로그 이사 중입니다 >> gumgood.github.io
2479 경로 찾기
C++11 각 코드를 정점으로 보고 두 코드간 해밍 거리가 1일 때 두 정점이 연결시켜 undirect graph를 만든다. BFS로 최단경로를 찾는다. backtracking을 위해 BFS를 수행하면서 backtrack[i] 배열에 지나쳐 온 정점들을 기록한다. backtrack[] 배열을 통해 경로를 출력한다.
Problem Solving/문제 풀이
2018. 11. 7. 11:41
8901 화학 제품
C++11 Greedy인가 한참 고민했으나그냥 Backtracking.
Problem Solving/문제 풀이
2017. 6. 12. 21:22