JAVA 백준 알고리즘 단계별로 풀어보기 - 3

 

10818번

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		int a = in.nextInt();
		int[] arr = new int[a];
		
		for(int i=0; i<arr.length; i++) {
			arr[i] = in.nextInt();
		}
		
		Arrays.sort(arr);
		System.out.println(arr[0]+""+arr[a-1]);
	}
}

 

 

2562번

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

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

public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		int a = in.nextInt();
		int[] arr = new int[a];
		int max = arr[0];
		int index = 0;
		
		for(int i=0; i<arr.length; i++) {
			arr[i] = in.nextInt();
			
			if(arr[i] > max) {
				max = arr[i];
				index = i+1;
			}
		}
		System.out.println(max);
		System.out.println(index);
	}
}

 

 

15596번

정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오.

• Java: long sum(int[] a); (클래스 이름: Test)
  • a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
  • 리턴값: a에 포함되어 있는 정수 n개의 합

class Test {
	long sum(int[] a) {
		long sum = 0;
		
		for(int i=0; i< a.length; i++) {
			sum += a[i];
		}
		return sum;
	}
}