백준

[class4] (백준 2096) 내려가기

HTML 삽입 미리보기할 수 없는 소스 #include #include #define MAXNUM 987654321 using namespace std; struct Pos { int min = MAXNUM; int max; }; int N; int minNum = MAXNUM; int maxNum = -1; Pos arr[2][3]; int dx[3] = { -1,0,1 }; vector v; bool IsRange(int x) { return (x >= 0 && x < 3); } void CalculLine(int input[3]) { bool isCheck; for (int i = 0; i < 3; i++) { isCheck = false; for (int j = 0; j < 3; j++) { in..

[class4] (백준 1504) 특정한 최단 경로

HTML 삽입 미리보기할 수 없는 소스 #include #include #include #define MAXNUM 801 #define INF 987654321 using namespace std; struct Info { int goal; int value; }; int arr[MAXNUM][MAXNUM]; int dp[MAXNUM]; vector v[MAXNUM]; int N, E; void ResetDP(int start) { queue q; for (int i = 1; i goal] > dp[currentNum] + iter->value) { dp[iter->goal] = dp[currentNum] + iter->value; q.push(iter->goal); } } } } int Solve(in..