[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
'알고리즘' 카테고리의 다른 글
[Java] 프로그래머스 약수 구하기 (0) | 2023.02.02 |
---|---|
[Java] 프로그래머스 편지 (0) | 2023.02.02 |
[Java] 프로그래머스 문자열 계산하기 (0) | 2023.02.02 |
[Java] 프로그래머스 배열의 유사도 (0) | 2023.02.01 |
[Java] 프로그래머스 숫자 찾기 (0) | 2023.02.01 |