#include <iostream>
using namespace std;
void go(int n, int x, int y) {
       if (n == 0)
               return;
       go(n - 1, x, 6 - x - y);
       cout << x << ' ' << y << '\n';
       go(n - 1, 6 - x - y, y);
}
int main(void)
{
       ios_base::sync_with_stdio(false);
       cin.tie(NULL);
       int n;
       cin >> n;
       cout << (1 << n) - 1 << endl;
       go(n, 1, 3); // 1번에서 3번으로 n개를 옮긴다.
       return 0;
}


저작자표시 비영리 변경금지

'알고리즘' 카테고리의 다른 글

[DC] 백준 1074 Z  (0) 2018.04.29
[DC] 백준 2261 가장 가까운 두 점  (0) 2018.04.29
[DC] 백준 6236 용돈관리  (0) 2018.04.29
[DC] 백준 11728 배열 합치기  (1) 2018.04.29
[DC] 백준 1780 종이의 개수  (0) 2018.04.29


#include <iostream>
#include <algorithm>
#include <limits.h>
using namespace std;
typedef int ll;
ll tb1[100001];
int n, m;
ll go(ll nn) {
       ll cnt = 1;
       int account = nn;
       for (int i = 0; i<n; ++i) {
               if (account - tb1[i] >= 0) {
                      account -= tb1[i];
               }
               else {
                      cnt++;
                      account = nn - tb1[i];
               }
       }
       return cnt;
}
// ll go(ll nn){
//     ll cnt = 1;
//     int account = 0;
//     for(int i=0;i<n;++i){
//             if(account + tb1[i] > nn){
//                    cnt++;
//                    account = tb1[i];
//             }
//             else{
//                    account += tb1[i];
//             }
//     }
//     return cnt;
// }
int main(void) {
       ll sum = 0, maxv = 0;
       cin >> n >> m;
       for (int i = 0; i<n; ++i) {
               cin >> tb1[i];
               maxv = max(maxv, tb1[i]);
       }
       ll left = maxv;
       ll right = 1987654321; // large value
       while (left <= right) {
               ll mid = (left + right) / 2; // mid는 정한 가격
                                                                   //cout << mid << endl;
               int tempv = go(mid);
               if (tempv > m) {
                      left = mid + 1;
               }
               else {
                      right = mid - 1;
               }
       }
       cout << left << endl;
       return 0;
}


저작자표시 비영리 변경금지

'알고리즘' 카테고리의 다른 글

[DC] 백준 2261 가장 가까운 두 점  (0) 2018.04.29
[DC] 백준 11729 하노이의 탑 이동순서  (0) 2018.04.29
[DC] 백준 11728 배열 합치기  (1) 2018.04.29
[DC] 백준 1780 종이의 개수  (0) 2018.04.29
[BS] 백준 2512 예산  (0) 2018.04.29


#include <iostream>
using namespace std;
int a[1000001];
int b[1000001];
int c[1000001];
int main(void) {
       int n1, n2;
       cin >> n1 >> n2;
       for (int i = 0; i<n1; ++i) {
              cin >> a[i];
       }
       for (int i = 0; i<n2; ++i) {
              cin >> b[i];
       }
       int start = 0;
       int end = n1 + n2 - 1;
       int mid = (start + end) / 2;
       int k = 0;
       int i = 0;
       int j = 0;
       while (i < n1 && j < n2) {
              if (a[i] < b[j]) {
                     c[k++] = a[i++];
              }
              else {
                     c[k++] = b[j++];
              }
       }
       while (i<n1) c[k++] = a[i++];
       while (j<n2) c[k++] = b[j++];
       for (int i = 0; i<k; ++i) {
              cout << c[i] << ' ';
       }
       return 0;
}


저작자표시 비영리 변경금지

'알고리즘' 카테고리의 다른 글

[DC] 백준 11729 하노이의 탑 이동순서  (0) 2018.04.29
[DC] 백준 6236 용돈관리  (0) 2018.04.29
[DC] 백준 1780 종이의 개수  (0) 2018.04.29
[BS] 백준 2512 예산  (0) 2018.04.29
[BS] 백준 1939 중량제한  (0) 2018.04.29

+ Recent posts

티스토리툴바