4-A 질문

Question

안녕하세요. http://boj.kr/4029d6ae4ae64f2f92598127f822badd map에 넣지 않고 최소 비용이 갱신될 때마다 벡터를 clear하는 방식으로 풀이했습니다. 최소 비용이 갱신되는 순간 지금까지 가지고 있었던 조합은 필요가 없어진다고 생각해서 그렇게 짰는데 여기서 문제가 생긴 것일까요?? (+) 이렇게 선생님 풀이와 방향은 비슷하게 짜는데 틀리거나 시간초과가 뜨는 경우, 원인을 찾기 위해서 시간을 충분히 투자하는 게 좋나요? 아니면 선생님 풀이를 최대한 숙지한 뒤 그냥 넘어가는 게 좋은지 궁금합니다. 보통 시간을 투자해도 뭐가 문제인지 원인을 찾지 못하거나 시간이 지나치게 많이 들게 되어 고민입니다. 최대한 고민해보고 해결이 안 되는 것만 여쭤보고는 있는데 이런 경우가 꽤 많아서요;

큰돌 · Answer

(+) 이렇게 선생님 풀이와 방향은 비슷하게 짜는데 틀리거나 시간초과가 뜨는 경우, 원인을 찾기 위해서 시간을 충분히 투자하는 게 좋나요? 백조 같은 경우 넘어가는게 좋고 나머지는 투자해주세요 반례입니다. 3 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 yeon님의 코드 1 1 1 2 1 2 3 1 3 답은 1 1