백준

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

171212_6603_로또

//https://www.acmicpc.net/problem/6603 #include using namespace std;int lotto[7];int S[14];bool visit[13]={0,};int k;bool chk; void dfs(int n,int cnt){ visit[n]=1; for(int i=1; ;i++) { int nn=n+i; lotto[cnt]=S[nn]; if(cnt==6) { for(int i=0; i k; if(!k) break; for(int i=1; i> S[i]; dfs(0,0); cout

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

171211_5586_JOI와 IOI

//https://www.acmicpc.net/problem/5586 #include #include using namespace std; int main(){ string s; cin >> s; int l=s.size(); int cntj=0; int cnti=0; for(int i=0; i

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

171210_5218_알파벳 거리

//https://www.acmicpc.net/problem/5218 #include #include using namespace std; int main(){ int N; cin >> N; for(int i=0; i> s1 >> s2; cout

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

171210_11054_가장 긴 바이토닉 부분 수열

//https://www.acmicpc.net/problem/11054 #include using namespace std; int main(){ int A[1001]; int dp[2][1001]; int N,x,max; cin >> N; for(int i=1; i> A[i]; dp[0][1]=0; dp[1][N]=0;//A[i]에서 이전까지의 원소들에 대한 증가 수열의 길이, 본인은 제외하고 카운트 for(int i=2; i0; j--) { x=0; if(A[i]>A[j]) x=dp[0][j]+1; if(max=1; i--) { max=0; for(int j=i+1; jA[j]) x=dp[1][j]+1; if(max

bong sue
'백준' 태그의 글 목록 (27 Page)