IT/BOJ117 백준(BOJ) 14621 나만 안되는 연애 ** # 최소 신장 트리(MST) 기본적인 최소 신장 트리에서 남자와 여자가 이어져야 한다는 점이 추가 된 문제이다. 개념 자체는 어려운 문제는 아닌 것 같은데... 많이 안 풀어 보다 보니 코드가 지저분하다.... #include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000009 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef pair ppi; int n, m,a,.. 2018. 6. 3. 백준(BOJ) 15787 기차가 어둠을 헤치고 은하수를 ** # 비트연산 이 문제의 경우 비트연산을 이해하고 사용할 줄 안다면 쉽게 풀 수 있는 문제이다. 푸는 과정에서 3, 4명령어의 이동 방향을 잘 못 생각하여 실수를 하였다. [알고리즘/문제 풀 때 유용한 Tip] - 비트를 이용한 시프트, 논리 연산 ( , &, |) #include #include #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 1000000009 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair p.. 2018. 6. 2. 백준(BOJ) 11726 2*n 타일링 ** DP 문제입니다.#include #include #include #include using namespace std; int num, cur = 2; unsigned long long dp[1001]; int main(void) { scanf("%d", &num); memset(dp, 0, num + 1); dp[0] = 1; dp[1] = 2; while (cur < num) { dp[cur + 1] = (dp[cur + 1] + dp[cur] + 1)%10007; dp[cur + 2] = (dp[cur + 2] + dp[cur] + 1)%10007; cur++; } if (num == 1) printf("1\n"); else printf("%llu\n", (dp[cur] + 2)%10007); ret.. 2018. 6. 1. 백준(BOJ) 11084 나이트의 염탐 ** bfs 문제였습니다.저는 몇 가지 실수를 해서................. 오래 걸렸지만.........그렇게 어려운 문제는 아닌 것 같습니다.#include #include #include #include #include #include #include #include #include #include #include #define MAX 405 #define INF 987654321 #define MOD 1000000009 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int mx, my, x, y, ans = INF; bool visit[MAX][MAX]; pi dp[MAX][MAX];.. 2018. 6. 1. 이전 1 ··· 16 17 18 19 20 21 22 ··· 30 다음