ACHO.pk devlog

[Baekjoon-java] #2562 최댓값과 그 순서 본문

알고리즘/백준알고리즘_자바

[Baekjoon-java] #2562 최댓값과 그 순서

Acho 2022. 3. 28. 15:59

#2562

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수

3, 29, 38, 12, 57, 74, 40, 85, 61

이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

입력

첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

출력

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.


배열에서 원하는 값의 순번을 찾기 위해 선형 검색 알고리즘을 사용했다.
배열 Num[0]에서 Num[8] 중에서 가장 큰 값을 max라고 한다.
메서드 search로 배열 a의 처음부터 끝까지 key인 요소를 선형 검색하고 검색한 요소의 순서(배열은 0부터 시작이니까 배열 a[5]라면 6를 출력)를 반환한다.

즉 배열 Num에서 max인 요소를 검색하는 것이다.

import java.util.*;
import java.io.IOException;
public class Main {

	static int search(int[] a, int key) {
		for(int i = 0; i <= a.length-1; i++) 
			if(a[i] == key) 
				return i+1;
		return -1;
	}

	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		int N = 9;
		int[] Num = new int[N];
						
		for(int i = 0; i <= N-1; i++) {
			Num[i] = sc.nextInt();
		}
		
		int max = Num[0];
		for(int i = 0; i <= N-1; i++) {
			if(Num[i] > max)
				max = Num[i];	
		}
		
		int ord = search(Num,max);
		System.out.println(max +"\n"+ ord);
	}
}
Comments