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/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 브론즈 문제들을 휙휙 풀다가, 골드 문제가 하나 껴있어서 쉽겠지 하고 도전했는데 ㅋㅋㅋㅋ 결국 혼자 힘으로만 풀지 못했다. 1번째 시도 : 위의 설명과 같이 외친 순서대로, 새로 수가 외쳐질때마다 그..

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