본문 바로가기

알고리즘(Algorithm)

최댓값

 

문제


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

 

 

입력


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

 

 

출력


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

 

예제 입력

 
3 29 38 12 57 74 40 85 61

예제 출력

85 8
 
 
 
import java.util.Scanner;
import java.util.*;
public class Main{
    public static void main(String[] args){

       // Please Enter Your Code Here

    Scanner sc = new Scanner(System.in);
    int[] numbers = new int[9];
    
    for(int i=0 ;i<9;i++){
      numbers[i]=sc.nextInt();
    }
    //스트림으로 변환 후 최댓값 출력
    System.out.println(Arrays.stream(numbers).max().getAsInt());
    
    // 최댓값 위치 +1 이 그 숫자의 위치
    for(int i=0 ;i<9;i++){
      if(numbers[i] ==Arrays.stream(numbers).max().getAsInt()){
        System.out.println(i+1);
      }
    }
    
    }
}
 

다른 코드

 
import java.util.Scanner;
import java.util.*;
public class Main{
    public static void main(String[] args){
        // Please Enter Your Code Here

        Scanner sc = new Scanner(System.in);
        int[] numbers = new int[9];
        int[] numbers2 = new int[9];

        for(int i=0 ;i<9;i++){
            numbers[i]=sc.nextInt();
        }

        for(int i=0 ;i<9;i++){
            numbers2[i]=numbers[i];
        }
        //Arrays.sort 로 정렬 후 최댓값 출력
        Arrays.sort(numbers);
        System.out.println(numbers[numbers.length-1]);

        // 최댓값 위치 +1 이 그 숫자의 위치
        for(int i=0 ;i<9;i++){
            if(numbers2[i] ==numbers[numbers.length-1]){
                System.out.println(i+1);
            }
        }

    }
}

 

 

comment -  첫번째 코드는 Arrays.stream(배열).max().getAsInt() 로 최댓값을 알 수있어 기존 배열에서 최댓값의 위치를 찾을 수 있지만 두번째 코드는 Arrays.sort(배열) 로 기존 배열 순서를 바꿔서 기존 위치를 찾으려면 배열을 복사해 둬야한다

'알고리즘(Algorithm)' 카테고리의 다른 글

숫자 피라미드  (0) 2023.06.05
점수 계산  (1) 2023.06.04
역으로 출력하기  (0) 2023.05.24
소수 판별 2  (0) 2023.05.24
삼각형 출력 3  (0) 2023.05.24