vector<int> ans;로 모든 경우의 수의 결과들을 저장하면 메모리 초과가 일어납니다.
저희에겐 max라는 좋은 함수가 있습니다.
모든 결과를 저장해서 큰 순으로 정렬하여 출력하는 것보다는
그때마다 더 큰 값이면 교체해 주는 방식으로 하는 것이 좋습니다.
또한 현재 문제의 경우 DFS로 모든 경우의 수를 검색하면 시간 초과가 발생합니다.
DP에 대하여 공부해 보시어 값을 효율적으로 구하는 방법을 생각해 보시면 좋을 것 같습니다.
14722번 - 우유 도시
vector<int> ans;로 모든 경우의 수의 결과들을 저장하면 메모리 초과가 일어납니다.
저희에겐 max라는 좋은 함수가 있습니다.
모든 결과를 저장해서 큰 순으로 정렬하여 출력하는 것보다는
그때마다 더 큰 값이면 교체해 주는 방식으로 하는 것이 좋습니다.
또한 현재 문제의 경우 DFS로 모든 경우의 수를 검색하면 시간 초과가 발생합니다.
DP에 대하여 공부해 보시어 값을 효율적으로 구하는 방법을 생각해 보시면 좋을 것 같습니다.
@qkrrudtn23 우선 답변주셔서 정말 감사합니다. 전부터 제가 dp문제들을 잘 못 찾는 경향이 있습니다. 아무래도 qkrrudtn23님 말대로 더 연습해볼 필요가 있겠습니다. 다시 한 번 답변 감사드립니다.
댓글을 작성하려면 로그인해야 합니다.
tedicoding 1년 전
메모리 초과....정말 막막하네요...어떻게 해야 하나요...? 힌트라도 주실 수 있을까요?