백준 코딩테스트 4-3-10818 최소, 최대 코딩 문제 java로 푸는 방법

 

 

백준 코딩테스트 단계별로 풀어보기

4단계 1차원 배열 3단계 10818 최소, 최대 문제입니다

 

 

https://www.acmicpc.net/problem/10818

10818번: 최소, 최대

 

https://www.acmicpc.net/step

단계별로 풀어보기

 

 

---

 

 

 

 

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

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

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

 

 

정답

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

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);
int N = sc.nextInt();

int[] arr = new int[N];

for (int i=0; i<N; i++) {
arr[i] = sc.nextInt();
}

Arrays.sort(arr);
System.out.println(arr[0] + " " + arr[N-1]);
}
}

 

=>

스캐너로 받아서 array에 넣고

sort로 출력

 

 

<또다른 풀이>

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.Arrays;

import java.util.StringTokenizer;

public class Main {

 

public static void main(String[] args) throws IOException {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

 

int N = Integer.parseInt(br.readLine());

StringTokenizer st = new StringTokenizer(br.readLine()," ");

 

int index = 0;

int[] arr = new int[N];

 

while(st.hasMoreTokens()) {

arr[index] = Integer.parseInt(st.nextToken());

index++;

}

 

Arrays.sort(arr);

System.out.print(arr[0] + " " + arr[N - 1]);

}

}

 

=>

입력받은 정수 N을 StringToken에 들어 있는 토큰이 모두 없어질 때까지

모두 배열에 담는다

hasMoreTokens() 는 StringTokenizer 에 토큰이 남아있으면 true, 비어있으면 false를 반환하므로

while로 돌려준다

 

 

 

위가 bufferedreader, 아래가 스캐너.

메모리값이 3배가 차이가 나니 bufferedreader를 안 쓸 수가 없는데

아직 모르는 부분이 너무 많다

 

 

---

 

1-1-2557 Hello World https://developernew.tistory.com/41 <- 백준 답지 제출 방법
1-2-1000 A+B https://developernew.tistory.com/42
1-3-1001 A-B https://developernew.tistory.com/43
1-4-10998 AXB https://developernew.tistory.com/44
1-5-1008 A/B https://developernew.tistory.com/45
1-6-10869 사칙연산 https://developernew.tistory.com/46
1-7-10926 ??! https://developernew.tistory.com/47
1-8-18108 1998년생인 내가 태국에서는 2541년생?! https://developernew.tistory.com/48
1-9-10430 나머지 https://developernew.tistory.com/49
1-10-2588 곱셈 https://developernew.tistory.com/50
1-11-11382 꼬마 정민 https://developernew.tistory.com/51
1-12-10171 고양이 https://developernew.tistory.com/52
1-13-10172 개 https://developernew.tistory.com/53

2-1-1330 두 수 비교하기 https://developernew.tistory.com/54
2-2-9498 시험 성적 https://developernew.tistory.com/55
2-3-2753 윤년 https://developernew.tistory.com/56
2-4-14681 사분면 고르기 https://developernew.tistory.com/61
2-5-2884 알람 시계 https://developernew.tistory.com/68
2-6-2525 오븐 시계 https://developernew.tistory.com/69
2-7-2480 주사위 https://developernew.tistory.com/72

3-1-2739 구구단 https://developernew.tistory.com/73
3-2-10950 A+B - 3 https://developernew.tistory.com/75
3-3-8393 합 https://developernew.tistory.com/77
3-4-25304 영수증 https://developernew.tistory.com/79
3-5-25314 코딩은 체육과목 입니다 https://developernew.tistory.com/82
3-6-15552 빠른 A+B https://developernew.tistory.com/83
3-7-11021 A+B -7 https://developernew.tistory.com/85
3-8-11022 A+B -8 https://developernew.tistory.com/86
3-9-2438 별 찍기 -1 https://developernew.tistory.com/87
3-10-2439 별 찍기 -2 https://developernew.tistory.com/89
3-11-10952 A+B -5 https://developernew.tistory.com/90
3-12-10951 A+B -4 https://developernew.tistory.com/91

4-1-10807 개수 세기 https://developernew.tistory.com/97
4-2-10871 X보다 작은 수 https://developernew.tistory.com/100