[JAVA / 자바] 백준 2562번 - 최댓값

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

---

입력

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

---

출력

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

---

 

---

문제 접근 방법

첫 번째 숫자를 최댓값이라 가정하고 이후 입력될 8개의 서로 다른 수를 내가 가정한 수와 비교해주면서 최신화해준다. 이때, 최댓값만 최신화하는 것이 아니라 몇 번째 수인 지도 같이 최신화해주면 된다.

---

JAVA 코드 풀이

import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner input = new Scanner(System.in);
        int num = input.nextInt(); // 첫 번째로 입력된 수를 저장한다
        int max = num; // 첫 번째로 입력된 수를 최댓값이라 가정한다
        int idx = 1; // 현재 최대값으로 가정된 수의 순번이 첫번째이다
        for (int i=2; i<10; i++){ // 총 9개의 서로 다른 자연수가 주어지므로 남은 8개의 숫자를 비교해준다
            num = input.nextInt();
            if(max < num){ // 내가 가정한 최대값과 현재 입력된 값의 크기를 비교하여 최신화 해준다
                max = num;
                idx = i;
            }
        }
        System.out.println(max);
        System.out.println(idx);
    }
}

코드 실행 결과

---

후기

단순 최댓값을 구하는 문제에서 몇 번째 수인지 체크해줄 변수 하나만 더해주면 이 문제는 쉽게 해결할 수 있었을 것이라 생각된다.

---

문제 원본

https://www.acmicpc.net/problem/2562