dps 시간초과 질문드립니다.

21.02.02 21:02 작성 조회수 98

DFS 함수내 else 부분에서 매개변수 s 를 사용하지 않고 이전 dfs 문제 풀듯이 새로 check 배열을 사용해서 중복되지 않은 m개의 피자집을 찾으면 시간초과가 뜹니다.

이전 문제와 달리 이번 문제에서는 매개변수를 사용해서 풀어야 하는데 이 매개변수로 시간을 절약할 수 있는가 없는가를 판단하는 것은 숙달되어야 하는 문제인가요?

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

86. 피자 배달 거리(DFS활용)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.02.03

안녕하세요^^

문제를 많이 풀어보고 경험하는 수 밖에 없는 것 같습니다.