알고리즘 문제 풀이/1DP_과제(~180615)
171012_2163_초콜릿 자르기
#include using namespace std; int main(){ int N,M; cin >>N>>M; cout
BOJ
알고리즘 문제 풀이/1DP_과제(~180615)
171012_11052_붕어빵 판매하기
#include using namespace std; int main(){ int N; cin >> N; int dp[1001]={0}; for(int i=1; i> dp[i]; if (i==1) dp[i]=dp[i]; for(int x=i; x>=i/2; x--) {if(dp[i](5,0)(4,1)(3,2)(2,3)(1,4)(0,5)-> int는 나누기를 한 결과가 소수일 경우 나머지를 버림!-> for(int x=i; x>=i/2; x--) for문 반복 조건
알고리즘 문제 풀이/1DP_과제(~180615)
171011_4673_셀프 넘버
#include bool SN[10001];int d(int n){ int dn=n; if(n>=10000) { dn += n/10000; n %= 10000;} if(n>=1000) { dn += n/1000; n %= 1000;} if(n>=100) { dn += n/100; n %= 100;} if(n>=10) {dn += n/10; n %= 10;} return dn += n;}int main(){ for(int i=1; i=10000) { dn += n/10000; n %= 10000;} if(n>=1000) { dn += n/1000; n %= 1000;} if(n>=100) { dn += n/100; n %= 100;} if(n>=10) {dn += n/10; n %= 10;} return ..
알고리즘 문제 풀이/1DP_과제(~180615)
20171009_1932_숫자 삼각형
#include using namespace std;int max(int a,int b){return a>=b? a:b;} int main(){ int N=0; int dp[501][501]={0}; int M=0; cin >> N; for(int i=1; i dp[i][j]; for(int i=2; i
