1	비공개 손님 … 2017-09-02 00:23:23
	첫 위치부터 쭉 넣느냐 마느냐로 링 한바퀴 돌면 끝남

2	비공개 손님 … 2017-09-02 00:34:42
	링이니까 첫 수를 넣는 경우와 안넣는 경우로 나눠서 두바퀴 돌리면 되네...

3	비공개 손님 … 2017-09-02 00:44:37
	1/ [1],[3],[5]... 말고도 [1],[3],[6],[8] 처럼 찢을수도 있어요

4	비공개 손님 … 2017-09-02 00:53:31
	그러니까 그걸 고려해서 최대화 되게 깊이 2짜리 그리디 알고리즘 쓰면 돼요

5	비공개 손님 … 2017-09-02 00:56:15
	그리디 알고리즘 ㄱㅅㄱㅅ

6	비공개 손님 … 2017-09-02 00:57:44
	14 6 5 11 3 9 2 10 케이스를 갖고 말하자면 14를 넣느냐 마느냐 -> 넣으면 14, 안 넣으면 0 링이니까 여기서 케이스를 둘로 나눠서 넣은 경우와 안 넣은 경우로 나누면 넣은 경우 -> 6은 당연히 안 넣고 5를 넣는다면 19, 안 넣으면 여전히 14 11을 넣는다면 5를 넣지 않은 값에 11을 추가해서 25, 11도 안 넣는다면 이전 결과인 19와 14중 더 큰 값인 19 3을 넣으려면 11을 안 넣었던 결과에 3을 더해서 22, 안 넣으려면 이전 결과인 25와 19중 더 큰 값인 25 이하 반복 쭉 하면 14를 넣은 케이스의 리턴값은 34가 나오고 똑같은 작업을 하면 14를 안 넣은 케이스의 리턴값은 36 나옴

7	비공개 손님 … 2017-09-02 01:02:14
	재귀함수 쓰면 간단하지만 10만번 돌리면 스택 터질거 같은데..

8	비공개 손님 … 2017-09-02 01:09:39
	케이스 둘로 쪼개고 난 다음엔 무슨 수를 넣었는지는 기억하지 않음

9	비공개 손님 … 2017-09-02 01:10:01
	몇번 더 정독해바야겠습니다. ㅠㅠ

10	비공개 손님 … 2017-09-02 04:51:22
	그리디는 알고리즘이라고 볼수 없고 그냥 풀이법이고 보여주신 문제는 정말 간단한 기초 다이나믹 프로그래밍입니다

11	비공개 손님 … 2017-09-02 04:51:47
	다이나믹 프로그래밍도 이름만 그럴싸하지 알고리즘이라고 볼 수 없어영

12	비공개 손님 … 2017-09-02 05:28:20
	넘나 부족함을 느낌니다. 비슷한 문제 자주 접해봐야 늘겠죠?

13	비공개 손님 … 2017-09-02 22:09:46
	dp[i] += max(dp[i-2], dp[i-3]) + sticker[i]; 이런식으로 가봤는데 3개인가 틀리네요 뭐가 문제일까

14	비공개 손님 … 2017-09-02 22:58:57
	이거 걍 문제만 봐선 o(n^2) 로 풀수 있을것 같은데

15	비공개 손님 … 2017-09-03 00:28:43
	위에 이미 풀이법 올렸는데... o(n) 문제임;