프로그래머스 리프 노드 수 최대화 풀이: DFS와 그리디
프로그래머스 리프 노드 수 최대화 문제를 깊이별 자식 수를 2 또는 3으로 선택하는 DFS와, 다음 단계로 분배 노드를 최대한 넘기는 그리디로 해결합니다.
#DFS
깊이 우선 탐색을 활용한 경로 탐색, 트리 순회와 백트래킹 문제 풀이를 정리합니다. 현재 3개의 풀이가 있습니다.
프로그래머스 기차 선로 풀이: DFS와 백트래킹으로 경로 세기
프로그래머스 '기차 선로' 문제를 경로 중심의 DFS와 백트래킹으로 해결합니다. 선로 연결 방향과 3번 십자 선로 처리 방법을 Python 코드로 정리했습니다.
프로그래머스 바이러스 파이프 풀이: 파이프 순서 DFS와 감염 BFS
프로그래머스 바이러스 파이프 문제를 파이프 종류를 여는 순서의 DFS와 같은 종류의 파이프를 따라 감염을 확산하는 BFS로 해결합니다.