[BOJ 백준] 7568번 덩치

문제

BOJ 7568 : https://www.acmicpc.net/problem/7568

7568번: 덩치

접근

브루트 포스(Brute-Force)를 통해 모든 사람을 비교해보면 되는 문제이다.

브루트 포스 알고리즘에서 중요한 건 중복 없이 모든 경우를 탐색하는 것이다. 따라서 이미 비교한 두 사람이 다시 비교되는 일이 없도록 반복문을 설계 해주면 좋다.

 

코드

#include <iostream>

using namespace std;

int main() {
    int n, answer[55] = {0}; cin>>n;
    pair<int, int> p[55];
    for (int i = 0; i < n; i++) {
        cin>>p[i].first>>p[i].second;
    }
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (p[i].first > p[j].first && p[i].second > p[j].second) answer[j]++;
            else if (p[i].first < p[j].first && p[i].second < p[j].second) answer[i]++;
        }
    }
    for (int i = 0; i < n; i++) {
        cout<<answer[i] + 1<<" ";
    }
    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study