알고리즘 (3) 썸네일형 리스트형 boj >> 1931 회의실 배정(c++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 // 200412 1931.회의실 배정 #include #include #include #define ll long long using namespace std; bool ncompare(const pair &p1, const pair &p2){ if(p1.second == p2.second) return p1.first N; vector V; for(int i=0; i> b >> e; V.push_back(make_pair(b, e)); } sort(V.begin(), V.end(), ncompare); for(int i=0; i= end.. boj >> 2193 이친수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include using namespace std; // 라이의 블로그 DP #2 #define MAX 100 #define LL long long LL dp[MAX][2]={0}; void binary(int N){ if(N> N; binary(N); cout boj >> 17070 파이프 옮기기1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #include using namespace std; const int MAX = 17; int N; int arr[MAX][MAX]; int dp[MAX][MAX][3];//dp table, 0:가로, 1:세로, 2:대각선 int main(){ scanf("%d", &N); //cin >> N; //1. map 만들어주기. for(int i=0; i 이전 1 다음