# 알고리즘 문제풀이 (PS)/프로그래머스
[프로그래머스 Level 3] [동적계획법] N으로 표현 (C++)
안녕하세요! 코딩하는 경제학도 쏘코입니다. 이번에는 새로운 동적계획법(DP) 문제로 돌아왔습니다. DP는 과거의 해를 활용하는 방식의 알고리즘입니다. 사실 다이나믹..하지 않은데, 왜 다이나믹이라는 이름이 붙었는 지는 모르겠습니다 ㅋㅋㅋㅋㅋㅋ 분할정복의 일종이라고 보시면 될 것 같습니다. 어떤 교수님은 기억하며 풀기 등으로 다르게 표현하셨더군요. 그렇다면 신기한 동적계획법 문제풀이로 가보도록 하겠습니다! 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 목차 0. 문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + ..
2021. 2. 27. 01:19
최근댓글