[Java] 프로그래머스 가장 큰 수 찾기

2023. 2. 2. 20:10알고리즘

728x90

문제 설명

정수 배열 array가 매개변수로 주어질 때, 가장 큰 수와 그 수의 인덱스를 담은 배열을 return 하도록 solution 함수를 완성해보세요.

제한사항

  • 1 ≤ array의 길이 ≤ 100
  • 0 ≤ array 원소 ≤ 1,000
  • array에 중복된 숫자는 없습니다.

입출력 예

입출력 예 설명

입출력 예 #1

  • 1, 8, 3 중 가장 큰 수는 8이고 인덱스 1에 있습니다.

입출력 예 #2

  • 9, 10, 11, 8 중 가장 큰 수는 11이고 인덱스 2에 있습니다.

코드 설명

import java.util.Scanner;

public class Solution {
	public int[] solution(int[] array) {
		int[] answer = new int[2]; // answer 배열에는 제일 큰 값, 인덱스 값 2개 들어가야 하므로 2개 만듦.
		int max = 0;
		int index = 0;
		
		for (int i = 0; i < array.length; i++) {
			if (array[i] > max) { // 만약 array[i]가 max 보다 크면 max에 array[i] 값을 넣어주고 index에 i를 넣어준다
				max = array[i]; // ex) array가 [9,10,11,8] 일 때 array[0] = 9 > 0, max = 9, index = 0
				index = i; // array[1] = 10 > 9, max = 10, index = 1, 
			} // array[2] = 11 > 10, max = 11, index = 2, 
		} // array[3] = 8 > 11, max = 11, index = 2 가 된다.
		
		answer[0] = max;
		answer[1] = index;
		
		
		return answer;
	}
	public static void main(String[] args) {
		Solution T = new Solution();
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int[] array = new int[num];
		for (int i = 0; i < num; i++) {
			array[i] = sc.nextInt();
		}
		for (int x : T.solution(array)) {
			System.out.print(x + " ");
		}
		sc.close();
	}
}
728x90