[백준 2562번] 최댓값

백준알고리즘 2562번 : 최댓값

 

Input 값이 가변적이지 않고, 강제적으로 9개가 주어진다.

이중에서 최댓값을 구하고, 이게 몇 번째 수인지 맞추는 문제이다.

즉, 각 9개의 값들과 그들이 호출된 순서를 저장한 다음,

정렬을 통해 순위를 구해주면 되는 문제이다.

 

 

 

나는 조금 단순 무식한 방법으로 했는데,

길이 9의 정수 배열을 2개를 만든다음, input 값을 받을때 바로 저장하였다.

 

저장 한 뒤에는 배열 1개만 sort를 돌려서 최댓값을 찾았고,

나머지 배열 한개와 해당 max값을 비교하여, 정렬이 되지 않은 배열에서 해당 숫자의 위치를 찾았다.

 

 

 

소스 보기 ▽

import java.util.Arrays;
import java.util.Scanner;

public class Main {//2562번, 최댓값
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int [] arr = new int[9];
		int [] arr2= new int[9];
		for (int i = 0; i < 9; i++) {
			arr[i] = arr2[i] = Integer.parseInt(sc.nextLine());
		}
		
		Arrays.sort(arr);
		int maxNum = arr[8];
		int count = 0;
		
		
		for (int i = 0; i < arr2.length; i++) {
			if (arr2[i]==maxNum) {
				count = i+1;
			}
		}
		
		System.out.println(maxNum);
		System.out.println(count);
		
	}
}

 

 

Summary

---

1. Array의 정렬(오름차순) : Arrays.sort()