IT/BOJ117 백준(BOJ) 16174 점프왕 젤리 ** # BFS # 스까묵자 #include #include #include #include #include #include using namespace std; long long ans; typedef pair pa; int n, arr[100][100], che[100][100]; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", arr[i] + j); } } deque dq; dq.push_back({ 0, 0 }); while (!dq.empty()) { pa now = dq.front(); dq.pop_front(); che[now.first][now.second] = .. 2018. 10. 4. 백준(BOJ) 16172 나는 친구가 적다 ** # kmp 단순한 kmpㅎㅎ #include #include #include #include #include #include using namespace std; #define MAX 1000005 char a[MAX], b[MAX], c[MAX]; int p[MAX]; int main() { scanf("%s", a); scanf("%s", c); int idx = 0; for (int i = 0; i < strlen(a); i++) { if ('0' 0 && b[i] != c[j]) { j = p[j - 1]; } if (b[i] == c[j]) { if (j == strlen(c) - 1) { printf("1"); return 0; } else { j++; } } } printf("0"); ret.. 2018. 10. 4. 백준(BOJ) 16169 수행시간 * # DP #include #include #include #include using namespace std; int n; pair node[101]; vector v[102]; int ans; int dp[101]; int main() { scanf("%d", &n); for (int i = 1; i 2018. 10. 4. 백준(BOJ) 16168 퍼레이드 ** # 한붓 그리기 # DFS # 스까묵자 한붓 그리기 : 노드에 연결된 경로의 갯수가 홀수인 노드가 0개 또는 2개일 때 한붓 그리기가 가능하다. # 실수 했던 점 주어진 모든 노드가 연결되지 않았을 때의 경우를 생각하지 못했다. #include #include #include #include #include #include using namespace std; long long ans; int n, m, arr[3005]; bool visit[3005]; vector v[3005]; void dfs(int cur) { if (visit[cur]) return; visit[cur] = true; for (int i = 0; i < v[cur].size(); i++) { arr[cur]++; dfs(v[cu.. 2018. 10. 4. 이전 1 2 3 4 5 6 7 8 ··· 30 다음