반응형
처음으로 풀어보는 동적계획법 문제였습니다.
배열의 인덱스를 key 배열의 값을 value로 사용해
중복되는 계산을 없애주었습니다.
반응형
'Algorithm' 카테고리의 다른 글
백준 11866번 요세푸스 문제 0 [ Java ] (0) | 2020.01.31 |
---|---|
백준 1003번 피보나치 함수 [ Java ] (0) | 2020.01.31 |
백준 4949번 균형잡힌 세상 [ Java ] (0) | 2020.01.30 |
백준 2164번 카드2 [ Java ] (0) | 2020.01.30 |
프로그래머스 코딩테스트 연습 Level2 - 타겟 넘버 [ Java ] (0) | 2020.01.29 |