분류 전체보기

알고리즘 문제 풀이/1DP_과제(~180615)

171018_p를 출력하는 프로그램 p

#include //#include extern char* me; int main() { printf(me); putchar(10); putchar(34); printf(me); putchar(34); putchar(';'); putchar(10); /*system("pause");*/} char* me ="extern char* me; int main() { printf(me); putchar(10); putchar(34); printf(me); putchar(34); putchar(';'); putchar(10); } char* me = "; 헤더 제외하고, system함수는 확인하기 위한 용도니까 빼고 본다면 출력은 extern char* me; int main() { printf(me); putc..

알고리즘 문제 풀이/1DP_과제(~180615)

171017_2011_암호코드

#include #include using namespace std;#define mod 1000000int main(){ char code[5001]; int length; string str; cin >> code; str = code; length = str.size(); int dp[5001][2]={0}; dp[0][0] = 1; dp[1][0] = 1; if(str[0]=='1' || (str[0]=='2' && str[1]

알고리즘 문제 풀이/1DP_과제(~180615)

171016_6359_만취한 상범

#include using namespace std; int nod(int n) //number of divisor= 약수의 개수{ int num=0; for(int i=2;i> T; for(int j=0; j> n; dp[5]=2; for(int i=6; i6즉, 2,3,6이 될 때이다. 2, 3, 6은 6의 1을 제외한 약수이다. 즉, 1을 제외한 약수의 수가 홀수 개라면, 1->0->1->0->,,,->0 결과는 0이되고1을 제외한 약수의 수가 짝수 개라면, 1->0->1->0->,,,->1 결과는 1이 된다. dp[i]값은 dp[i-1]+(약수의 개수가짝수면1, 홀수면 0) (nod 함수)이 된다.

알고리즘 문제 풀이/1DP_과제(~180615)

171014_1309_동물원

#include using namespace std; int main(){ int lion[100001][3]={0}; int N=0; cin >> N; lion[1][0]=1; lion[1][1]=1; lion[1][2]=1; for(int i=2; i

bong sue
'분류 전체보기' 카테고리의 글 목록 (63 Page)