본문 바로가기
프로그래밍/백준 문제 풀이(자바)

백준 자바 최소, 최대 문제 답/해설(10818번 문제)

by 리드민 2021. 10. 19.
반응형

[1] 백준 카테고리
단계별로 풀어보기

1차원 배열

1단계 10818번 문제

최소, 최대

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

1. 입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.


2. 출력
첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.


3. 예제 입력 1
5
20 10 35 30 7


4.예제 출력 1

7 35

 

[3] 정답

1. 정답 해설 포함

import java.util.Scanner;
// Scanner 사용을 위해서 java.util.Scanner 클래스를 import
public class Main{
// 접근제어자 public으로 Main class를 선언
	public static void main(String args[]) {
	/* 접근제어자 public, 메모리에 상주하게, 반환값이 없이
	main 함수를 선언 */
		Scanner sc = new Scanner(System.in);
		// Scanner 객체 sc 선언
		int a = sc.nextInt();
		// int형 변수 a를 선언하면서 값을 변수 a에 입력
		int[] b = new int[a];
		// 길이가 a인 int형 배열 b를 선언
		for(int i = 0; i < a; ++i) {
		// for문 선언
			b[i] = sc.nextInt();
			// 배열 b[i]에 값을 입력받음
		}
		int min = b[0];
		// 변수 b[0] 값을 변수 min에 저장
		int max = b[0];
		// 변수 b[0] 값을 변수 max에 저장
		for(int j = 1 ; j < a; ++j) {
		// for문 선언
			if(min>b[j])
			//if문 선언, min>b[j]인 조건에서 안에 있는 코드를 실행
			{
				min=b[j];
				// 변수 b[j] 값을 변수 min에 저장
			}
			if(max<b[j])
			// if문 선언, max<b[j]인 조건에서 안에 있는 코드를 실행
			{
				max=b[j];
				// 변수 b[j] 값을 변수 max에 저장
			}
		}
		System.out.print(min +" "+ max);
		// min값과 max값을 출력
		sc.close();
		// 객체 sc의 사용을 종료
	}
}



2. 정답 해설 미포함

import java.util.Scanner;
public class Main{
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int[] b = new int[a];
		for(int i = 0; i < a; ++i) {
			b[i] = sc.nextInt();
		}
		int min = b[0];
		int max = b[0];
		for(int j = 1 ; j < a; ++j) {
			if(min>b[j])
			{
				min=b[j];
			}
			if(max<b[j])
			{
				max=b[j];
			}
		}
		System.out.print(min +" "+ max);
		sc.close();
	}
}

 

3. 정답2 해설 포함

Arrays.sort() 메소드를 사용해서 코드를 작성했다.

Arrays.sort() 메소드는 배열에 저장된 원소 값을 내림차순으로 출력하는 메소드다.

import java.util.Arrays;
/* Arrays 함수 사용을 위해서 java.util.Arrays 클래스를
import */
import java.util.Scanner;
// Scanner 사용을 위해서 java.util.Scanner 클래스를 import

public class Main {
// 접근제어자 public으로 Main class 선언
	public static void main(String[] args) {
	/* 접근제어자 public, 메모리에 상주하게, 반환값이 없이
	main 함수를 선언 */
		Scanner sc = new Scanner(System.in);
		// Scanner 객체 sc 선언
		int n = sc.nextInt();
		// 값을 입력받아 int형 변수 n에 저장
		int[] b = new int[n];
		// int형 배열 b를 길이 n으로 선언
		for (int i = 0; i < n; i++) {
		// for 문 선언
			b[i] = sc.nextInt();
			// 값을 입력받아 변수 b[i]에 저장
		}
		sc.close();
		// 객체 sc의 사용을 종료
		Arrays.sort(b);
		// 함수 sort를 사용해서 배열 b[i]를 정렬
		System.out.print(b[0] + " " + b[n - 1]);
		/* 배열의 첫번째 값과 마지막 값을 출력, 각각 배열의 최소값과 최대값을
		출력하게 된다*/
	}
}

 

4. 정답2 해설 미포함

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] b = new int[n];
		for (int i = 0; i < n; i++) {
			b[i] = sc.nextInt();
		}
		sc.close();
		Arrays.sort(b);
		System.out.print(b[0] + " " + b[n - 1]);
	}
}

 

반응형