//https://www.acmicpc.net/problem/2293 #include using namespace std;int dp[10001];int value[101]; int main(){ int n, k; cin >> n >> k; for(int i=0; i> value[i]; dp[0]=1; for(int i=0; i=5이므로 계산에 포함 x
//https://www.acmicpc.net/problem/2644 #include #include #include using namespace std;int parent[101]; // parent[i] :: i의 부모int chon[101];int n; void bfs(int start){ queue q; q.push(start); chon[start]=0; while(!q.empty()) { int now=q.front(); q.pop(); for(int i=1; i> n >> a >> b >> m; for(int i=0; i> x >> y; parent[y]=x;//y의 부모가 x } memset(chon, -1, sizeof(chon)); bfs(a); cout
//https://www.acmicpc.net/problem/10026 #include #include using namespace std;char picture[100][100];bool visit[100][100];bool visitbi[100][100];int n, cnt;int dy[4]={1,-1,0,0};int dx[4]={0,0,-1,1}; void dfs(int y, int x, char c){ visit[y][x]=1; for(int i=0; i=0 && ny=0 && nx> n; //input for(int i=0; i> picture[i]; for(int i=0; i
//https://www.acmicpc.net/problem/14888 #include using namespace std;int n;int a[100];int op[4];int resultmax=-1000000001, resultmin=1000000001; void dfs(int now,int result){ if(now==n) { resultmax=resultmax>result ? resultmax : result; resultmin=resultmin> n; for(int i=0; i> a[i]; for(int i=0; i> op[i]; dfs(1, a[0]); cout
