경주로건설dfs

·Algorithm (PS)
https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제보고 DFS/BFS를 떠올렸다 2. 처음에는 DFS이고 최단 경로로 탐색하려면 아래방향이나 오른쪽 방향을 먼저 탐색하는 greedy 방식인가? 라고 생각했다 3. 그리고 모든 경로를 탐색해야 하므로 백트래킹으로 풀었다. 4. 테스트케이스에서 시간초과가 났다 해결방법 - DFS 모든 경로 탐색에서 안되는 경로를 빨리 쳐내야 한다 !! - DP 테이블을 이용한다. 탐색하지 않을 경로의 재귀함..
minjiwoo
'경주로건설dfs' 태그의 글 목록