문제 : https://www.acmicpc.net/problem/24338
지문이 깁니다...
완전탐색으로 접근했습니다.
경사로 설치 위치가 최대 18개이므로 2(N,S or E,W)^18 = 262,144로 널널하다고 생각했는데
각 경우의 수(base case)마다 가희가 배낭이나 베개로 도달할 수 있는지 BFS를 돌리면서 시간초과가 발생해버렸습니다.
BFS말고 다른 방법을 써야하는지 잘 모르겠습니다.
시간 내에 통과할 수 있는 방법이 있을까요...?
이거 경사로 배치와 상관없이 항상 도달할 수 있는 영역들을 미리 계산해두지 않으면 시간초과로 알고있습니다. 최대 18*4 로 나눠지는 영역들에 대해서 도달 가능한 지역들을 미리 처리해두고 풀어야합니당
헉....답변 너무 감사드립니다
해당 댓글은 삭제되었습니다.
감사합니다 이해했어용 ㅎㅎ