많이 안 어려웠다. 이 문제 풀면서 배웠던 거 마구 써먹었음ㅋㅋ 입력 안 정해져있을 때 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 |