우주의WouldYou

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer;
    for(int i=0; i < prices.size(); i++){
        int cnt =0;
        for(int j=i+1; j < prices.size(); j++){
            cnt++;
            if(prices[i]>prices[j]){
                
                break;
            }
        }
        answer.push_back(cnt);
    }
    return answer;
}

#include  <iostream>
#include  <algorithm>
#include  <vector>
#include  <math.h>
using namespace std;


int main() {
     int i,j, t, max = -1, sum, tmp;

    cin >> t;
    vector <int> num(t);

    for (i = 0; i < t; i++)
    cin >> num[i];

    for (i = 0; i < t-1; i++){
        for (j = i + 1; j < t; j++) {
            if (num[i] > num[j]) {
                tmp = num[i];
                num[i] = num[j];
                num[j] = tmp;
            }
       }
    }
    while (next_permutation(num.begin(), num.end())) {
        sum = 0;
        for (i = 0; i < t - 1; i++) {
            sum += (abs(num[i] - num[i + 1]));
            if (sum > max)
                max = sum;
       }
    }
    cout << max << endl;
}

단순하게 생각하자! 어렵게 말고!

#include <iostream>  
using namespace std;

int main() {
    int E, S, M;
    int e=1, s=1, m=1, cnt = 1;
    scanf("%d%d%d", &E, &S, &M);

    while (1) {
        if (e == E  && s == S &&m == M) {
            cout << cnt << endl;
            break;
        }
        e++; s++; m++;

        if (e == 16)
            e = 1;
        if (s == 29)
            s = 1;
        if (m == 20)
            m = 1;
        cnt++;
    }
}

여사건을 이용해 풀었는데,,코드는 별로 좋지는 않은 것 같다는 느낌적인 느낌,,

사실 옛날에 그냥 7명 합 구하는 방식으로 풀다가 포기했었는데, 역시 안풀릴땐 시간을 두고 다른 방향으로 생각해보는 습관을 가져야할 듯 싶다^_^!

#include <iostream>
using namespace std;

int dwarf[9];
int real_dwarf[7];
int main() {
    int i, j, k, nine_sum = 0, sum = 0, tmp = 0;

    for (i = 0; i < 9; i++) {
        scanf_s("%d", &dwarf[i]);
        nine_sum += dwarf[i];
    }

    for (i = 0; i < 8; i++) {
        for (j = i + 1; j < 9; j++) {
            sum = nine_sum - dwarf[i] - dwarf[j];
            if (sum == 100) {
                 for (k = 0; k < 9; k++) {
                      if (k != i && k != j) {
                           real_dwarf[tmp] = dwarf[k];
                           tmp++;
                      }
                 }
                 break;
            }
        }
    }
     
    for (i = 0; i < 6; i++) {
        for (j = i + 1; j < 7; j++) {
            if (real_dwarf[i] > real_dwarf[j]){
                tmp = real_dwarf[i];
                real_dwarf[i] = real_dwarf[j];
                real_dwarf[j] = tmp;
            }
       }
   }
   for (j = 0; j < 7; j++) {
        cout << real_dwarf[j] <<endl;
    }
}