alpyrithm_알파이리즘

[알고리즘][Java] 백준(BOJ) 10818 최소, 최대_자바 본문

Algorithm/백준 알고리즘_Java

[알고리즘][Java] 백준(BOJ) 10818 최소, 최대_자바

알파이 2021. 3. 8. 08:05

 

입출력

10818 최소, 최대    www.acmicpc.net/problem/10818

 

10818번: 최소, 최대

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

www.acmicpc.net

 

 

 

문제 풀기 전 공부할 것 : 입출력, 수학, 구현

 

 

 

 

 

 

 

풀이 1

<내용>

  • Scanner로 입력값을 받는다.
  • n이 1 이상인 정수이므로 항상 숫자 1개는 들어온다.
  • 그 숫자를 최소와 최대로 저장한다.
  • 그리고 n-1만큼 반복하여 입력받는 숫자가 최소보다 작다면 최소에 입력값을, 최대보다 크다면 최대에 입력값을 저장한다.

 

 

<코드>

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int num = sc.nextInt();
		int min = num;
		int max = num;
		for (int i=0; i<n-1; i++) {
			num = sc.nextInt();
			if (num < min) {
				min = num;
			}
			if (num > max) {
				max = num;
			}
		}
		sc.close();
		System.out.println(min);
		System.out.println(max);

	}

}

 

 

 

 

 

 

 

 

 

풀이 2

<내용>

  • Scanner을 이용하여 입력을 받는다.
  • 배열을 이용하여 n개의 숫자를 입력받는다.
  • 배열을 Arrays.sort()를 이용하여 정렬한다.
  • 0번째 있는 숫자는 최소, n-1번째 있는 숫자는 최대이다.

 

 

<코드>

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[] nums = new int[n];
		for (int i=0; i<n; i++) {
			nums[i] = sc.nextInt();
		}
		sc.close();
		
		Arrays.sort(nums);
		System.out.println(nums[0]);
		System.out.println(nums[nums.length-1]);		

	}

}

 

 

 

 

 

 

 

 

 

 

 

 

 

같은 문제 파이썬 풀이법

2020/03/16 - [Algorithm/백준 알고리즘_Python] - [알고리즘][Python] 백준(BOJ) 11718/11719 그대로 출력하기, 11720 숫자의 합, 11721 열 개씩 끊어 출력하기, 2741 N 찍기, 2742 기찍 N, 2739 구구단, 1924 2007년, 8393 합, 10818 최소, 최대 _ 파이썬

 

[알고리즘][Python] 백준(BOJ) 11718/11719 그대로 출력하기, 11720 숫자의 합, 11721 열 개씩 끊어 출력하기

입출력(2) 알고리즘의 가장 기본인 입출력 문제들 11718 그대로 출력하기   https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소.

alpyrithm.tistory.com

 

 

728x90
반응형
Comments