작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
86. 피자 배달 거리(DFS활용)
작성
·
179
0
DFS 함수내 else 부분에서 매개변수 s 를 사용하지 않고 이전 dfs 문제 풀듯이 새로 check 배열을 사용해서 중복되지 않은 m개의 피자집을 찾으면 시간초과가 뜹니다.
이전 문제와 달리 이번 문제에서는 매개변수를 사용해서 풀어야 하는데 이 매개변수로 시간을 절약할 수 있는가 없는가를 판단하는 것은 숙달되어야 하는 문제인가요?
답변 1
안녕하세요^^
문제를 많이 풀어보고 경험하는 수 밖에 없는 것 같습니다.