백준

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

180402_13458_시험 감독

//https://www.acmicpc.net/problem/13458 #include using namespace std; int N, B, C; int A[1000000];int main(){ cin >> N; for(int i=0; i> A[i]; cin >> B >> C; long long ans=N;//감독관 무조건 1명 for(int i=0; i

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

180331_12100_2048(easy)

//https://www.acmicpc.net/problem/12100 #include using namespace std;#define UP 0#define DOWN 1#define LEFT 2#define RIGHT 3int mx=0;int N;int board[20][20][2];int cache[6][20][20];void solve(int dir, int depth); int main(){ cin >> N; for(int i=0; i board[i][j][0]; cache[0][i][j]=board[i][j][0]; } for(int i=0; i

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

180318_1182_부분집합의 합

//https://www.acmicpc.net/problem/1182#include using namespace std;int arr[20];int cnt;int N, S;void match(int idx, int sum){ if(idx==N){ cnt = sum==S ? cnt+1 : cnt; return; } for(int i=0; i> N >> S; for(int i=0; i> arr[i]; } match(0, 0); if(S==0) cnt--; cout

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

180302_2501_약수 구하기

//https://www.acmicpc.net/problem/2501 #include using namespace std; int main(){ int N, K; cin >> N >> K; int cnt=0; for(int i=1; i

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