목록2024/05/09 (1)
쌓고 쌓다
[프로그래머스] 스티커 모으기(2) Java 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 방법DP를 사용해서 푼다.첫번째 스티커를 뗀 경우와 안 뗀 경우의 배열을 나눠서 푼다. dp[i] : i번째 까지의 최댓값 첫번째 스티커를 뗀 배열 dp라면dp[0]의 값은 첫번째 스티커를 뗀 값이므로 sticker[0]dp[1]의 값은 첫번째 스티커를 뗀 경우 index 1의 위치에서는 스티커를 뗄 수 없으므로 1의 앞 index인 0의 값이 최대가 된다. 첫번째 스티커를 떼지 않은 배열 dp..
알고리즘/프로그래머스
2024. 5. 9. 13:48