HoonK212 GitHub_Blog

[오늘의 백준] 7번째

07 Nov 2020

“2562번”

단계별로 풀어보기

  • 1차원 배열
    • 최댓값

문제 : 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

입력 : 첫 째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

출력 : 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

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

		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

		// 9개의 서로 다른 자연수를 담을 배열 arr1, arr2 생성
		int[] arr1 = new int[9];
		int[] arr2 = new int[9];

		// readLine()으로 데이터를 읽어, 배열 arr1과 arr2에 동일한 값을 넣는다.
		for (int i=0; i<9; i++) {
			arr1[i] = Integer.parseInt(in.readLine());
			arr2[i] = arr1[i];
		}

		// arr2를 오름차순으로 정렬
		Arrays.sort(arr2);

		// 원본 배열인 arr1과 오름차순으로 정렬된 배열인 arr2를 비교하여, 최대값(arr2[8])과 최댓값이 몇 번째 수(res)인지를 출력한다.
		int res = 0;
		for (int i=0; i<9; i++) {
			if(arr1[i] == arr2[8]) {
				res = i+1;
				break;
			}
		}
		System.out.println(arr2[8] + "\n" + res);
	}
}

Related posts