7568번 문제 : 덩치

7568번: 덩치 (acmicpc.net)

7568번: 덩치

실버 문제이지만 그냥 골라봤다 !

나는 처음에 들어온 키랑 몸무게를 Arrays.sort()로 근데 return값을 내림차순 정렬해서 순위를 매길려ㅕ고 했는데 출력결과가 원본의 데이터 순서에 맞게 등수를 출력하는 것이었다 ! 새벽에 한 시간 3/11에 1시간 20분 고민해서 결국은 풀었는데 생각보다 간단했다. 나보다 큰 애의 수만 구해서 등수로 배치하면 되더라 !

문제에 답이 있었다.

나보다 큰 애만 셀 생각빨리 했으면 너무 간단했음

java

닫기 줄바꿈

package algorithm;

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 num = Integer.parseInt(br.readLine());
‌‌
‌‌int arr[][] = new int[num][2];
‌‌int count = 0; //나보다 큰 애
‌‌int rank[] = new int[num];
‌‌StringTokenizer st;
‌‌for(int i=0;i<num;i++) {
‌‌‌st = new StringTokenizer(br.readLine());
‌‌‌arr[i][0] = Integer.parseInt(st.nextToken());
‌‌‌arr[i][1] = Integer.parseInt(st.nextToken());
‌‌}	
‌‌for(int i=0;i<num;i++) {
‌‌‌for(int j=0;j<num;j++) {
‌‌‌‌if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) {
‌‌‌‌‌count++; //나보다 큰 애의 수
‌‌‌‌}
‌‌‌‌else rank[i] = 1;
‌‌‌}
‌‌‌rank[i] = count+1; //같은 등수일 때
‌‌‌count = 0;
‌‌}
‌‌for(int i=0;i<num;i++) {
‌‌‌System.out.print(rank[i]+" ");
‌‌}
‌}
}