반응형
코딩하기 전 생각하기
/*
브루트 포스(이중 반복문) 방식을 이용하자.
키와 몸무게 값이 둘 다 큰 학생이 있으면 rank에 1을 더한다.
rank 벡터를 출력한다.
*/
코드
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, x, y;
vector<pair<int, int>> v;
vector<int> rank;
cin >> n;
for ( int i = 0; i < n; i++ ) {
cin >> x >> y;
v.push_back(pair<int, int>(x, y));
rank.push_back(1);
}
for ( int i = 0; i < n; i++ ) {
for ( int j = 0; j < n; j++ ) {
if ( i == j ) continue;
if ( v[i].first < v[j].first && v[i].second < v[j].second )
rank[i]++;
}
}
for ( int i = 0; i < v.size(); i++ )
cout << rank[i] << " ";
}
느낀점
이 문제가 초등부 난이도라니..
(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > Baekjoon' 카테고리의 다른 글
[백준/BOJ] 10026번 - 적록색약 (C++) (0) | 2021.09.22 |
---|---|
[백준/BOJ] 5397번 - 키로거 (C++) (0) | 2021.08.17 |
[백준/BOJ] 2798번 - 블랙잭 (C++) (0) | 2021.08.13 |
[백준/BOJ] 17213번 - 과일 서리 (C++) (0) | 2021.08.04 |
[백준/BOJ] 2783번 - 삼각 김밥 (C++) (0) | 2021.07.27 |
댓글