Algorithm/백준
Backjoon(백준) 2526번 -최댓값(Java)
GrapeMilk
2020. 2. 16. 15:02
문제
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
예를 들어, 서로 다른 9개의 자연수
3, 29, 38, 12, 57, 74, 40, 85, 61
이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.
입력
첫 째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.
출력
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.
예제 입력 1
3
29
38
12
57
74
40
85
61
예제 출력 1
85
8
- 내 풀이
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 max = -100;
int maxNum = 0;
for (int i = 0; i < arr.length; i++) {
arr[i] = sc.nextInt();
if (max < arr[i]) {
max = arr[i];
maxNum = i + 1;
}
}
System.out.println(max);
System.out.println(maxNum);
}
}
* 참고 개념
- 배열 최대값찾기
->Arrays.sort() : A Java program to sort an array of integers in ascending order.
->sort말고 다른 방식으로 최대, 최소 찾기 참고 (https://coding-factory.tistory.com/254)
- 해당 element의 인덱스 리턴.
- Array를 출력하면 주소값이 나오는 이유 https://stackoverflow.com/questions/409784/whats-the-simplest-way-to-print-a-java-array
- Arrays를 통해 배열 요소 전체 출력
System.out.println(Arrays.toString(arr));- int datatype배열에 있는 element에 해당하는 index 출력
int[] arr = new int{3, 5, 1, 4, 2};
int indexOfTwo = ArrayUtils.indexOf(arr, 2);