강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

rhd0503님의 프로필 이미지
rhd0503

작성한 질문수

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

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

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

작성

·

179

0

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

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

rhd0503님의 프로필 이미지
rhd0503

작성한 질문수

질문하기