가장 큰 수 찾기

난이도 최하

화낼거양

Jan 02, 2025

Contents

정답

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120899

문제 설명

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

제한사항

1 ≤ array의 길이 ≤ 100

0 ≤ array 원소 ≤ 1,000

array에 중복된 숫자는 없습니다.

입출력 예

array	result
[1, 8, 3]	[8, 1]
[9, 10, 11, 8]	[11, 2]

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

기본적으로 주어진 코드 :


class Solution {
    public int[] solution(int[] array) {
        int[] answer = {};
        return answer;
    }
}

정답


class Solution {
    public int[] solution(int[] array) {
        int[] answer = new int[2];
        for (int i = 0; i < array.length; i++) {
            if (array[i] > answer[0]) {
                answer[0] = array[i];
                answer[1] = i;
            }
        }
        return answer;
    }
}

결과 배열 초기화: answer 배열을 두 요소로 초기화합니다. (기본값은 0)


int[] answer = new int[2];

입력 배열 반복문: for 반복문을 사용하여 주어진 array를 순회합니다.


for (int i = 0; i < array.length; i++) {

이 반복문은 인덱스 0부터 array.length - 1까지 실행됩니다.

최대 요소와 인덱스 찾기: 반복문 내에서 현재 요소 array[i]가 answer 배열의 첫 번째 요소보다 크다면 검사합니다.


if (array[i] > answer[0]) {
    answer[0] = array[i];  // 최대 요소 저장
    answer[1] = i;         // 최대 요소 위치 저장
}

현재 요소가 더 크면 answer[0]에 해당 요소의 값을 저장합니다.
또한 answer[1]에 이 요소의 인덱스인 i를 저장합니다.