문제
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
예를 들어, 서로 다른 9개의 자연수
3, 29, 38, 12, 57, 74, 40, 85, 61
이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.
입력
첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.
출력
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.
코드
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int[] arr = new int[9];
int max_arr,count_arr = 0;
for (int i = 0; i < 9; i++){
arr[i] = sc.nextInt();
}
max_arr = arr[0];
for (int j = 0; j < 9; j++){
if(max_arr <= arr[j]){
max_arr = arr[j];
count_arr = j+1;
}
}
System.out.println(max_arr);
System.out.println(count_arr);
sc.close();
}
}
풀이
웃기다. 두번째 for문 속에 있는 if문에서
if(max_arr < arr[j])
처음에는 이렇게 하고 풀었더니 틀렸다고 떴다. 그래서 다른 사람들의 코드를 보니 나랑 같은 코드인데 통과가 된 사람을 보고 뭐가 문제인지 한참들여다 보았다. 생각해보니 만약 max_arr의 값, 즉 arr[0]의 값이 최대값이라면 해당 if문에서 count_arr의 값을 받을 수 없기에 틀렸다고 한것이였다.내가 만약 count_arr의 값을 1로 초기화했더라면 맞았을것이다!
또잉~~ 새로운것을 배웠다.
뭔가 최대,최소 초기화를 할때 배열의 0번째 값으로 초기화를 하는게 습관이라 그런 세세한 부분까지는 미처 생각하지 못했었다.
백준 짱~
'Programming > Algorithm' 카테고리의 다른 글
[백준] 3052번 : 나머지 (Java) (0) | 2021.07.11 |
---|---|
[백준] 2577번 : 숫자의 개수 (Java) (0) | 2021.07.11 |
[백준] 10818번 : 최소,최대 (Java) (0) | 2021.07.11 |
[백준] 1110번 : 더하기 사이클 (Java) (0) | 2021.07.10 |
[백준] 10951번 : A+B-4 (Java) (0) | 2021.07.10 |
댓글