문제 링크 : https://www.acmicpc.net/problem/17069 문제를 해결한 방법 DP + DFS 로 해결했습니다. 파이프의 방향, 파이프의 끝 위치가 도달했는지에 대한 중요 단서이므로, 방향 1개, 위치 y,x가 필요하므로 3차원 배열을 만들어서 DFS + DP 를 적용해주면 됩니다....
17069번 : 파이프 옮기기 2에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
문제 링크 : https://www.acmicpc.net/problem/17069 문제를 해결한 방법 DP + DFS 로 해결했습니다. 파이프의 방향, 파이프의 끝 위치가 도달했는지에 대한 중요 단서이므로, 방향 1개, 위치 y,x가 필요하므로 3차원 배열을 만들어서 DFS + DP 를 적용해주면 됩니다....
17069번 : 파이프 옮기기 2에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문 링크 : 17069번 : 파이프 옮기기 2