[BOJ-7568]덩치

자신보다 큰 값을 가진 것이 있으면, 등수가 밀려나게 구현하는 문제이다. 

문제의 입력에서 데이터의 갯수가 50 이므로 모든 것을 탐색하여도, 50*50 = 2,500 번 연산이 최대이므로 시간초과가 날 이유가 없었다. 

그러므로 그대로 비교만 해서 더해주면 되는 문제였다.

문제 분류는 브루트 포스 로 되어있었다. 브루트 포스가 전에 검색해서 봤을 때는 문자열의 모든 것을 비교하는 것이라고 되어있었는데 가지치기 없이 모든 경우의 수를 다 비교하면 되는 "완전탐색/전체탐색" 문제로 생각하고 있다. 정확히는 "이거" 다 라고 말을 못하겠다;;;;

#include<cstdio>
// 50 * 50 = 2,500
int x[55][2];
int n;
 
int f(int t){
    int ret = 0;
    for(int i = 0 ; i < n ; i++) if(t!=i && x[t][0] < x[i][0] && x[t][1] < x[i][1]) ret++;
    return ret;
}
int main(){
    scanf("%d",&n);
    
    int res[55];
    for(int i = 0 ; i < n ; i++) scanf("%d%d",&x[i][0],&x[i][1]), res[i] = 1;
    for(int i = 0 ; i < n ; i++){
        res[i] += f(i); 
        printf("%d ",res[i]);
    }    
    return 0;
}