코테연습 스타수열

[코테전도사(fnskwjsehtk)]

우선 문제가 뭔소린지 이해하기 힘들었음.

일반적으론 O(N^2)이 나오는 풀이인데

이걸 O(N)으로도 가능하더라고.. 아무리 봐도 이게 왜 되는지는 이해가 잘 안감. ㅋ 

dp 잘하면 이렇게 해보셈.

레벨 3 정답률 26%

코딩테스트 연습 - 스타 수열 | 프로그래머스 스쿨 (programmers.co.kr)