[Javascript/PGS] Lv.3 : 스티커 모으기(2) - 하나만 틀릴 때 해결

 

https://school.programmers.co.kr/learn/courses/30/lessons/12971

프로그래머스

---

프로그래머스 레벨 3.

놓치기 쉬운 부분을 다시 상기시켜주는 문제

전반적인 과정은 Dynamic Programming으로 해결이 가능하다.

 

1. DP - 제출 시 85.9점

정확성 1개(테스트 33번), 효율성 1개(1번) 틀림

이유는 ..

 

N이 1인 경우를 예외처리해줘야 했다.

흑흑 경계값 테스트 잘 해보자

 

길이가 1일 때는 바로 리턴하도록 해줬더니, 100점 통과!

 

 

2. 제출 시 100점😎

나의 풀이

function solution(sticker) {
    var answer = 0;
    // n이 1일때 예외처리
    if(sticker.length == 1) return sticker[0];
    // dp? 해당 스티커를 뜯었을 때 max값
    let dp1 = [];
    let dp2 = [];
    sticker.map((x)=>{
        dp1.push(x);
        dp2.push(x);
    })
    // 첫번째 스티커를 뜯었을 때
    dp1[sticker.length-1] = 0;
    dp1[1] = Math.max(dp1[0],dp1[1]);
    for(let i=2; i<sticker.length; ++i){
        dp1[i] = Math.max(dp1[i-1], dp1[i]+dp1[i-2]);
    }
    // 마지막 스티커를 뜯었을 때
    dp2[0] = 0;
    for(let i=2; i<sticker.length; ++i){
        dp2[i] = Math.max(dp2[i-1], dp2[i]+dp2[i-2]);
    }
    
    answer = Math.max(Math.max(...dp1),Math.max(...dp2));
    return answer;
}

 

첫번째 스티커와 마지막 스티커가 이어져 있기 때문에, 각 경우를 나눠서 max를 구해주면 된다.

경계값 테스트의 중요성....!