문제 메모 – 삼성 문제

백준삼성 Type A 과거편

무브 파이프 17070 1 (골드 5) – X

메모) 확인 필요, DP로 다시 해결

파이프의 현재 상태가 수평/수직/대각선이라면 이동할 때 도달할 수 있는 횟수(n,n)를 출력하는 것이 문제입니다.
당연히 BFS라고 생각하고 문제를 해결했는데 시간이 초과되어 DFS+를 통해 중복 작업을 제거하여 해결할 수 있었습니다.