동적 프로그래밍의 세 가지 접근법
동적 프로그래밍의 세 가지 방법: 📈📉💾
동적 프로그래밍은 복잡한 문제를 해결하기 위한 알고리즘입니다. 큰 문제를 작은 문제로 분해하고, 이 작은 문제들의 해를 저장하여 중복된 계산을 피합니다. 이 글에서는 자바 언어를 사용하여 동적 프로그래밍의 세 가지 방법인 상향식(📈), 하향식(📉), 그리고 **메모이제이션(💾)**에 대해 설명하겠습니다. 이러한 방법들은 ...
6월 26일 01:56에 게시됨
2020 CSP-J 복기 문제 해설
고등학생이지만 기초 그룹 문제를 풀어보며 완전 정답을 경험해보았다
T1 최적 분할
문제 링크
T1은 예상대로 간단했다.
홀수인 경우 -1을 출력하고, 짝수인 경우 큰 2의 제곱수부터 탐색한다. n이 해당 수보다 크면 해당 값을 출력하고 n에서 빼고, 해당 값을 반으로 나누어 계속한다.
#include<iostream>
using namespace std;
int inputNumber;
int main() {
...
5월 27일 03:15에 게시됨