1520번 - 내리막 길
아래와 같이 큐와 bfs 방식 이용해서 코드를 짰는데 틀렸습니다만 나오고 어떻게 틀렸는지 알수가 없어서
너무 답답해서 글을 올립니다 이게 dp 를 이용해서 한것이 맞는 지도 모르겠고요
어디가 문제인지, 반례가 있는지 좀 알려주세요..ㅠㅠ
bfs보다는 dfs를 추천합니다.
경로의 수만 찾으면 되는 문제니까요.
댓글을 작성하려면 로그인해야 합니다.
wjhappyboy 4년 전
아래와 같이 큐와 bfs 방식 이용해서 코드를 짰는데 틀렸습니다만 나오고 어떻게 틀렸는지 알수가 없어서
너무 답답해서 글을 올립니다 이게 dp 를 이용해서 한것이 맞는 지도 모르겠고요
어디가 문제인지, 반례가 있는지 좀 알려주세요..ㅠㅠ