Max와 Min이 배열의 몇 번째에 있는지 순서를 찾아라(index+1)
(조건 : 한번의 반복문만 사용할 것)
수의 예
: [10 55 23 2 79 101 16 82 30 45]
답
최댓값 6번째 101
최솟값 4번째 2
package Basic_Algorithm;
import java.util.Scanner;
public class Test01_find_maxmin {
public static void main(String[] args) {
// 숫자 10개 입력받아서 배열 만들 때 사용
// Scanner scan=new Scanner(System.in);
// int[] numbers=new int[10];
// for (int i = 0; i < 10; i++) {
// int num=scan.nextInt();
// numbers[i]=num;
// }
// for (int n:numbers){
// System.out.print(n+"\t");
// }
// 10 55 23 2 79 101 16 82 30 45
int[] numbers={10,55,23,2,79,101,16,82,30,45};
int max_num=numbers[0];
int max_idx=0;
int min_num=numbers[0];
int min_idx=0;
for (int i = 0; i < numbers.length; i++) {
if(numbers[i]>max_num){
max_num=numbers[i];
max_idx=i;
}
if(numbers[i]<min_num){
min_num=numbers[i];
min_idx=i;
}
}
System.out.println("최댓값은 "+(max_idx+1)+"번째이고 그 값은 "+max_num+"이다.");
System.out.println("최솟값은 "+(min_idx+1)+"번째이고 그 값은 "+min_num+"이다.");
}
}
'JAVA > Java2021-4_Algorithm' 카테고리의 다른 글
[그래프탐색][자료구조][java]DFS (0) | 2021.10.15 |
---|---|
문제4_그래프탐색(Depth-First Search 와 Breadth-First Search) (0) | 2021.10.12 |
문제3_정렬알고리즘(버블,선택,삽입 O(N^2) 병합,퀵,힙 O(logN) ,계수 정렬 O(log(N+K)) (0) | 2021.10.12 |
문제2_정렬된 수에서 하나의 수 찾기 (0) | 2021.10.12 |
입력 받기(Scanner) (0) | 2021.10.12 |