백준 7568번 덩치 자바 Java / 11단계 브루트 포스

백준 11단계 3번 문제 - 7568 덩치

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

7568번: 덩치

 

 

---

11. 브루트 포스 (3) 백준 7568번 문제 덩치

---

문제

---

 

 

 

---

과정 생각해보기

---

 

2차원 배열을 이용해서 각각의 키와 몸무게를 저장한 뒤 

이중 for문으로 비교하면 될 것 같다 (무조건 키, 몸무게 둘 다 커야 해서 조건이 까다롭지 않다)

 

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int arr[][] = new int[n][2];
        
        for(int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
        }
        
        for(int i = 0; i < n; i++) {
            int count = 1;
            for(int j = 0; j < n; j++) {
                if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) {
                    count++;
                }
            }
            System.out.print(count+" ");
        }
    }
 
}

 

오랜만에 혼자 푼 문제..다른 분들 풀이를 보니 j for문 첫줄에 if (i == j) continue; 를 삽입해 자기 자신을 건너뛰는 경우가 있었다나는 어차피 같은 경우는 포함하지 않는 부등호라서 딱히 쓰지 않았다

 

 

 

---

오랜만에 백지 복습 안 하고 넘어간다

역시 스스로 풀었을 때가 제일 재밌다