[백준] 단계별로 풀어보기(단계:11,브루트 포스,JAVA)7568번, 덩치

문제 링크

7568번: 덩치

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

브루트 포스란. 모든 경우의 수를 대입시켜서 가장 알맞은 경우의 수를 결과로 출력하는 것입니다.

이 문제에서 몸무게와 키에 대한 모든 경우의 수를 비교하여 순위를 확인하였습니다.

• BufferedReader를 사용하여 입력 값을 받았습니다.
• for문과 StringTokenizer를 통해서 몸무게와 키값을 배열에 저장하였습니다.
• 덩치에 순위를 구하는 bulkRanking함수를 만들었습니다.

• 2중 for문을 사용해서 모든 경우의 수를 비교하였습니다.
• 비교할 때 덩치가 클 경우 작은 쪽에 랭킹을 +1을 하였습니다.
• 비교할 때 덩치가 작은 경우 큰 쪽에 랭킹을 +1을 하였습니다.

• 배열에 함수결과를 저장한 뒤 for문을 통해 bw에 순위를 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.util.*;
public class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       	//BufferedWriter를 통해 결과 출력
    	int num = Integer.parseInt(br.readLine());	//반복횟수 받기
	StringTokenizer st;
    	int[][] arr = new int[num][num];
    	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());
    	}
    	int[] result = new int[num];
    	result = bulkRanking(arr);	//함수 결과 받기
    	for(int i=0;i<num;i++)		//배열 값 bw에 저장
    		bw.write((result[i]+1) + " ");
    	bw.flush();
    	bw.close();
    	br.close();	
	}
	public static int[] bulkRanking(int[][] arr){	//덩치 순위 구하는 함수
		int[] result = new int[arr.length];
		for(int i=0;i<arr.length;i++) {
			for(int j=i+1;j<arr.length;j++) {
				if(arr[i][0]>arr[j][0] && arr[i][1]>arr[j][1])	//덩치가 큰 경우
					result[j]++;
				else if(arr[i][0]<arr[j][0] && arr[i][1]<arr[j][1])//덩치가 작은 경우
					result[i]++;
			}
		}
		return result;
	}
}