Algorithm/[BOJ] - JAVA
[백준] 7568 : 덩치 JAVA 풀이
Codew
2022. 5. 23. 20:37
단순하게 키와 몸무게를 입력받으면 배열에 저장하고,
자신보다 키가 더 크고 몸무게가 더 많이 나가는 사람의 인원수를 셌다.
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.IOException;
import java.util.StringTokenizer;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//N을 입력받음
int N = Integer.parseInt(br.readLine());
// 키와 몸무게를 저장할 2차원 배열
int[][] arr = new int[N][2];
// 출력할 때 사용할 스트링빌더
StringBuilder sb = new StringBuilder();
// N명의 키와 몸무게를 입력받음
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 cnt=1;
for(int j=0;j<N;j++){
// 자신보다 키, 몸무게가 더 클 경우에만 cnt++
if(arr[i][0]<arr[j][0]&&arr[i][1]<arr[j][1]) cnt++;
}
sb.append(cnt).append(' ');
}
System.out.print(sb);
}
}