알고리즘 문제 풀이/1DP_과제(~180615)
20171004_11726_2xn타일링
#include using namespace std; int main(){ int DP[1001]={0,}; int N=0; DP[1]=1; DP[2]=2; cin >> N; for(int i=3; i
알고리즘 문제 풀이
알고리즘 문제 풀이/1DP_과제(~180615)
20171003_1463_1로 만들기
#include using namespace std;int DP[1000000+1]; int min(int a, int b){return a>=b ? b:a;} int CNT(int N){ int temp =0; if (N==1) return 0; if (DP[N]>0) return DP[N]; //이게 왜 들어가는건지 이해가 안됨// 이 줄이 없으면 시간이 초과->무한루프? 무슨 역할? DP[N]=CNT(N-1)+1; if (N%2==0) { temp=CNT(N/2)+1; DP[N]=min(temp,DP[N]);} if (N%3==0) { temp=CNT(N/3)+1, DP[N]=min(temp,DP[N]);} return DP[N];}int main(){ int N=0; cin >> N; CNT(N)..
알고리즘 문제 풀이/1DP_과제(~180615)
20171003_10818_최소, 최대
#include using namespace std; int main(){ int N=0; int X[1000000]={0}; int Min=0; int Max=0; cin >> N; for(int i=0; i> X[i]; if(i==0) { Max=X[i]; Min=X[i];} else{ if (X[i]>Max) Max=X[i]; else if (X[i]
알고리즘 문제 풀이/1DP_과제(~180615)
20171002_1924_2007년
#include using namespace std; int main(){ int X=0; int Y=0; int day=0; //x.y -> nth int m1=31; int m2=30; int feb=28; cin >> X >> Y; switch(X){ case 1 : day = Y; break; case 2 : day = m1+Y; break; case 3 : day = m1+feb+Y; break; case 4 : day = m1*2+feb+Y; break; case 5 : day = m1*2+m2+feb+Y; break; case 6 : day = m1*3+m2+feb+Y; break; case 7 : day = m1*3+m2*2+feb+Y; break; case 8 : day = m1*4+m2..
