YeJin's Footsteps

코테공부 빨리해야한다. 발등에 불🔥 떨어졌다!!! 🙊🙊🙊 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..

문제 링크 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

문제 링크 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 문제 풀이 코드 #include using namespace std; const int MN = 101; long long dp[MN][MN]; int input[MN][MN]; int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; for(int i=0; im; input[i][j]=m; } } ..

문제 링크 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 풀이 코드 #include #include #include #include using namespace std; const int MN = 101; string dp[MN][MN]; string sumString(string a, string b){ long long sum = 0; string ret; while(a.size()||b.size()||sum){ if(a.size()){ sum+=a.back()-'0';//숫자로 변환 a.pop_back(); } if(b.size()){ sum+=b..

문제 링크 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