본문 바로가기

백준

14911 궁합 쌍 찾기

 

많이 안 어려웠다. 이 문제 풀면서 배웠던 거 마구 써먹었음ㅋㅋ 입력 안 정해져있을 때 while (cin >> input) {} 이런 식으로 입력받을 수 있는 거랑, 순서 자동으로 정렬되고 중복 없어야 하니깐 set으로 입력 받는 거랑, set 출력할 때 auto 쓰는거랑 최대 최소 min, max 사용하는 거ㅋㅋ 

 

뿌듯합니다

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()
 
using namespace std;
using i64 = long long;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;

int main() {
    vector<int> v;
    
    int input;
    while (cin >> input)
        v.push_back(input);
    
    int size = v.size();
    set<ii> ans;
    for (int i = 0; i < size - 2; i++)
    {
        for (int j = i+1; j < size - 1; j++)
        {
            if (v[i] + v[j] == v[size-1])
                ans.emplace(min(v[i], v[j]), max(v[i], v[j]));
        }
    }
    
    if (ans.size() == 0)
    {
        cout << "0" << endl;
        return 0;
    }
    
    for (auto &si : ans)
        cout << si.first << " " << si.second << endl;
    cout << ans.size() << endl;
    
    return 0;
}

'백준' 카테고리의 다른 글

5636 소수 부분 문자열  (0) 2020.08.04
15624 피보나치 수 7  (0) 2020.08.04
2022 사다리  (0) 2020.08.03
14002 가장 긴 증가하는 부분 수열 4  (0) 2020.08.03
2565 전깃줄  (0) 2020.08.02