본문 바로가기

IT/BOJ117

백준(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.
백준(BOJ) 2294 동전 2 ** 어렵지 않은 DP 문제#include #include #include #include #include #include #include #include #include #include #include #define maxi 10005 using namespace std; int n,m,c[105],dp[10005]; int main(void) { fill_n(&dp[0], maxi, maxi); scanf("%d%d", &n, &m); for (int i = 0; i < n; i++) scanf("%d", &c[i]); dp[0] = 0; for (int i = 0; i 2018. 6. 1.
백준(BOJ) 2159 케익 배달 ** 어렵지 않은 DP 문제#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; int n, x, y, a, b; ll from[5], to[5]; int dy[5] = { 0,1,0,-1,0 }, dx[5] = {0,0,1,0,-1}; int main() { scanf("%d%d%d", &n, &x, &y); for (int.. 2018. 6. 1.

티스토리툴바