알고리즘/코테 문제
[BOJ/백준 7568][C++] 덩치
gyong
2022. 4. 28. 21:15
반응형
문제
https://www.acmicpc.net/problem/7568
문제 내용
전체 사람들의 몸무게와 키를 입력받아, 덩치 등수를 순서대로 출력하면 된다.
덩치 등수는 자신보다 몸무게와 키 모두 큰 사람의 수 + 1 을 하면 된다.
문제 풀이
완전탐색으로 문제를 해결할 수 있다.
pair로 몸무게와 키를 입력받는다.
이후, 반복문을 돌며, 자신보다 몸무게와 키가 모두 큰 사람의 수를 count 하고, 출력하면 된다.
코드
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
//입력
int n;
cin >> n;
vector<pair<int,int>>arr;
int w, h;
for (int i = 0; i < n; i++) {
cin >> w >> h;
arr.push_back(make_pair(w, h));
}
for (int i = 0; i < n; i++) {
int count = 1;
for (int j = 0; j < n; j++) {
//자신보다 덩치가 큰 사람을 카운트
if (arr[i].first < arr[j].first && arr[i].second < arr[j].second)
count++;
}
cout << count << ' ';
}
cout << '\n';
}
반응형