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

안녕하세요.

http://boj.kr/4029d6ae4ae64f2f92598127f822badd

map에 넣지 않고 최소 비용이 갱신될 때마다 벡터를 clear하는 방식으로 풀이했습니다.

최소 비용이 갱신되는 순간 지금까지 가지고 있었던 조합은 필요가 없어진다고 생각해서 그렇게 짰는데 여기서 문제가 생긴 것일까요??

(+) 이렇게 선생님 풀이와 방향은 비슷하게 짜는데 틀리거나 시간초과가 뜨는 경우, 원인을 찾기 위해서 시간을 충분히 투자하는 게 좋나요? 아니면 선생님 풀이를 최대한 숙지한 뒤 그냥 넘어가는 게 좋은지 궁금합니다. 보통 시간을 투자해도 뭐가 문제인지 원인을 찾지 못하거나 시간이 지나치게 많이 들게 되어 고민입니다. 최대한 고민해보고 해결이 안 되는 것만 여쭤보고는 있는데 이런 경우가 꽤 많아서요;