kkw564   1년 전

이 코드는 재귀함수로 풀면 안되는 것인가요??


시간초과가 뜨네요

hihihi   1년 전

디피로 풀어보세요!

kkw564   1년 전

제가 궁금한건 dfs알고리즘 과정이랑 제가 코딩한 과정이랑 비교해보니 같다고생각하는데 어디 부분이 틀린지좀 알려주실수 있나요 ??

hihihi   1년 전

아하! kkw님이 작성하신게 dfs에요! 디피는 dynamic programming입니다!

https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%EB%8F%99%EC%A0%81_%EA%B3%84%ED%9A%8D%EB%B2%95_-_dynamic_programming

이걸 읽어보시면 좋을 것 같아요!

kkw564   1년 전

그런데 제가 작성한게 dfs이라면 진짜 원본 dfs랑 다른점이 뭐죠.. ㅠ?

왜 제껀 시간초과이구..

kkw564   1년 전

그리고 저 글을 참조했는데도 어떻게 수정해야될지 잘모르겠네요..

댓글을 작성하려면 로그인해야 합니다.