![[백준] 2562 - 최댓값](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fu7I3q%2Fbtsy8k4Riyc%2FI31gEyLwdxgSX3EQ0namD1%2Fimg.png)
[백준] 2562 - 최댓값알고리즘/백준2023. 10. 25. 23:17
Table of Contents
문제


접근방법 & 풀이
해결해야 할 부분은
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
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 10818 - 최소, 최대 (1) | 2023.10.24 |
---|---|
[백준] 10871 - X보다 작은 수 (0) | 2023.10.24 |
[백준] 10807 - 개수 세기 (1) | 2023.10.24 |
[백준] 10951 - A + B-4 (0) | 2023.10.20 |
[백준] 10952 - A + B-5 (0) | 2023.10.20 |
@leegeonwoo :: geonwoo
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!