목록다이나믹프로그래밍 (3)

YeJin's Footsteps

12865번: 평범한 배낭

코테공부 빨리해야한다. 발등에 불🔥 떨어졌다!!! 🙊🙊🙊 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 과정 : 풀이 코드 : //평범한 배낭 _ 골드 5 #include #include #include #define max_N 101 // define 문 뒤에는 세미콜론을 붙이지 말자 ㅋㅋㅋㅋ using namespace std; int weight[max_N]; int..
Computer Science & Engineering/알고리즘 2022. 1. 27. 23:41
2011번: 암호코드

문제 링크 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 문제 풀이 코드 #include #define DIV 1000000 using namespace std; const int MN = 5001; long long dp[MN]; int input[MN]; bool isApha(int a){ if(0inputS; //스트링을 int형 배열로 변경 for(int i=1; i
Computer Science & Engineering/알고리즘 2021. 8. 7. 18:07
2 x n 타일링

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 문제 풀이 코드 #include #include using namespace std; const int MN=60001; int dp[MN]; int solution(int n) { int answer = 0; dp[0]=0; dp[1]=1; dp[2]=2; for(int i=3; i
Computer Science & Engineering/알고리즘 2021. 7. 31. 00:43
Prev 1 Next