[백준] 11053번: 가장 긴 증가하는 부분 수열 (JavaScript)
·
PS
문제https://www.acmicpc.net/problem/11053 개념동적 계획법(DP)   구현 코드(JavaScript)const fs = require('fs');// 백준 제출용let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');// 로컬 테스트용// const filePath =// process.platform === 'linux' ? '/dev/stdin' : __dirname + '/input.txt';// const input = fs.readFileSync(filePath).toString().trim().split('\n');const n = Number(input[0]);const arr = inp..
[코드트리] 제곱수의 합으로 나타내기
·
PS
문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  개념DP  실행 결과     구현 코드(c++)#include #include #include using namespace std;int sol(int n) { vector dp(n + 1, 5000); dp[0] = 0; for (int i = 1; i > n; cout     코드 설명최소 개수의 제곱수 합으로 표현하기 위한 최소 제곱수의 수를 저장하는 dp 배열을 선언한다. 최소 제곱수를 계산해야하므로 문제에서 최대 범위로 주어진 5000으로 초기화한다. j를 각 제곱수라고 하면, j를 ..
[백준] 2579번: 계단 오르기
·
PS
문제https://www.acmicpc.net/problem/2579 개념DP(다이나믹 프로그래밍)  실행 결과     구현 코드(c++)#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; vector v(n + 1); // 계단 별 점수 배열 for (int i = 1; i > v[i]; } vector dp(n + 1, 0); // 총 점수 배열 dp[1] = v[1]; dp[2] = v[1] + v[2]; dp[3] = max(v[1] + v[3], v[2] + v[3..
[백준] 9095번: 1, 2, 3 더하기
·
PS
문제https://www.acmicpc.net/problem/9095     실행 결과     코드(c++)#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int t; cin >> t; int dp[12] = {0}; dp[1] = 1; dp[2] = 2; dp[3] = 4; while (t--) { int n; cin >> n; for (int i = 4; i     코드 설명11까지라고 주어졌으므로 미리 12의 크기를 가진 배열 dp를 선언한다. (0~11)1, 2, 3 각각의 숫자에 대하여 1,2,3으로 만들 수 ..
[백준] 1463번: 1로 만들기
·
PS
문제https://www.acmicpc.net/problem/1463    실행 결과     코드(c++)#include #include #include using namespace std;int main() { // 실행 시간 줄이기 ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; // 숫자 i를 1로 만드는데 필요한 최소 연산횟수를 저장하는 테이블 선언 및 초기화 vector dp(n + 1, 0); // 첫번째는 연산 필요 없으므로 0으로 설정 dp[1] = 0; for (int i = 2; i     코드 설명 초기에 잘못 생각했던 부분은 연산의 순서였다.dp 개념을 몰랐을때는 ..