알고리즘/백준

[백준] 2562 - 최댓값

leegeonwoo 2023. 10. 25. 23:17

 

문제

이미지 클릭시 해당 문제로 이동합니다


 

 

 

접근방법 & 풀이

해결해야 할 부분은

1. 최대값 찾기

2. 최대값의 인덱스위치 찾기

두 가지 입니다.

 

최대값 찾기는 이전 문제에서도 구현했듯이

배열의 인덱스 값들을 for문으로 비교해가며 배열 중 가장 큰 값을 max변수에 저장하는 것입니다.

동시에 해당 for문 안에서 count변수에 i+1의 값을 저장해주면 간단하게 최대값의 인덱스위치도 찾을 수 있습니다.

이 때 i+1인 이유는 인덱스는 0부터 시작하기때문에 +1을 해줍니다.

    for(int i=0; i<arr.length; i++) {
    	arr[i] = sc.nextInt();
    	if(arr[i] > max) {
    		max = arr[i];
    		count = i+1;
    	}
    }

 


 

 

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] arr = new int[9];
    int count = 0;
    int max = 0;
    
    for(int i=0; i<arr.length; i++) {
    	arr[i] = sc.nextInt();
    	if(arr[i] > max) {
    		max = arr[i];
    		count = i+1;
    	}
    }
    System.out.println(max);
    System.out.println(count);
}
}

728x90