전체 글265 백준(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. 백준(BOJ) 2449 전구 *** 음 ..... DP로 분류되어있지만...사실 재귀에서 메모라이징 기법을 사용한 문제에 가까운 것 같다. DP[i][j] = i~j까지 전구의 최소 변환 횟수다른 방식은 떠오르지가 않는다.... #include #include #include #include #include #include #include #include #include #include #include #define MAX 205 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, arr[MAX], dp[MAX][MAX]; int fun(i.. 2018. 6. 1. 백준(BOJ) 1026 보물섬 ** 정말 단순 정렬 구현 문제이다.#include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; vector qa, qb; int n,m,arr[105]; int main() { scanf("%d", &n); for (int i = 0;i < n; i++) { scanf("%d", &m); qa.push_back(m); } for (.. 2018. 6. 1. 이전 1 ··· 37 38 39 40 41 42 43 ··· 67 다음