이따 3번문제 해설이나 코드좀 올려줄 형 있어?

[test(119.77)]

멍청한건가 ㅠㅠ 너무 어렵네

[익명(223.62)]

Dp로 풀어

[test(119.77)]

어떤 논리로 풀어야할지 감이 아예안잡혀서,,

[익명(39.7)]

슬라이딩 윈도로 상태별 최선값 찾아서 - dc App

[익명(39.7)]

그거 있어 백준에 카카오 스티커자르는건지 붙이는건지 문제 ps갤가서 물어봐라 - dc App

[익명(121.129)]

ㅈ같네 3번;

[익명(222.106)]

DP 소개해주는 블로그나 학부 ppt에 간단한 예제 보면 바로 이해할수있어

[익명(121.129)]

DP로 어떻게 품? DFS로 하려니까 시간 초과뜨는데

[익명(222.106)]

하나있을때 최대 그걸 이용해서 두개 있을때 최대 사실 DP도 아니지 메모이제이션이지

[ㅁㅁ(175.203)]

이걸 왜 DFS로 푸냐; DP중 제일 쉬운 문제같은데

[익명(121.129)]

소스 올려바

[ㅁㅁ(175.203)]

이거 올리면 저작권 걸림 ㅋㅋㅋ

[익명(121.129)]

ㅇ? 문제 올리는게 아니라 풀이 코드만 올리는건데 왜걸림

[oo(61.79)]

자바스크립트로 DP해서 풀었는데 효율성 테스트에서 통과를 못함

[ㅁㅁ(175.203)]

1 2 3 4 5 1 2 3+1 4+2 5 -> 1 2 4 6 5 1 2 4 6 5+4 -> 1 2 4 6 9 | | 중 Max 1 2 4 6 9 | | 중 Max값 i-2랑 i-3중 Max값 계속 i에 더해주면댐

[익명(121.129)]

왜 4부터 더해? 5 + 3부터 안하고?

[ㅁㅁ(175.203)]

앞에서부터 가도 똑같고 뒤에서부터 앞으로와도 똑같음 걍 취향차이임

[익명(121.129)]

아 대충 이해감 ㄳ 하