알고리즘 문제 풀이/1DP_과제(~180615)
171121_1218_괄호 짝짓기
#include #include #include using namespace std; int main(){ for(int T=1; T> N; stack s; string str; cin >> str; for(int i=0; i
분류 전체보기
알고리즘 문제 풀이/1DP_과제(~180615)
171121_1211_Ladder2
#include using namespace std;int map[100][100];bool visit[100][100]; int dy[3]={0, 0, 1};int dx[3]={-1, 1, 0}; int dfs(int y, int x, int depth){ for(int i=0; i=0 && nx=0 && ny bin; cout
알고리즘 문제 풀이/1DP_과제(~180615)
171120_1210_Ladder1
#include using namespace std;int map[100][100];bool visit[100][100]; int dy[3]={0, 0, 1};int dx[3]={-1, 1, 0}; bool dfs(int y, int x){ for(int i=0; i=0 && nx=0 && ny bin; cout
알고리즘 문제 풀이/1DP_과제(~180615)
171120_1389_케빈 베이컨의 6단계 법칙
#include #include using namespace std;bool map[102][102];bool visit[101] = {0};int N, M;int sum; int bfs(int start, int end){ queue > q; for(int i=1; i N >> M; for(int i=1; i> a >> b; map[a][b]=1; map[b][a]=1; } int min = 100; int min_index; for(int i=1; i
