반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준 알고리즘] 백준 20053번 최소, 최대 2 자바(Java)

1) 문제번호 : 20053번

 

2) 문제 출처

www.acmicpc.net/problem/20053

 

20053번: 최소, 최대 2

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

www.acmicpc.net

 

2. 문제

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

 

3. 제약사항

4. 입력

첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다.

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

 

5. 출력

각 테스트 케이스마다 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 한 줄에 하나씩 차례대로 출력한다.

 

6. 풀이

- 입력 받은 값이 max보다 크면 max는 num이 되고, 입력 받은 값이 min보다 작으면 min은 num이 된다. 

- min과 max를 적절한 곳에 초기화를 해줘야 한다.

 

7. 소스 코드

import java.util.*;

public class prac {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		
		for(int tc=1;tc<=T;tc++) {
			int N = sc.nextInt(); // 정수의 개수
			int min = Integer.MAX_VALUE;
			int max = Integer.MIN_VALUE;
			
			for(int i=0;i<N;i++) {
				int num = sc.nextInt();
				
				if(num>max) max = num;
				if(num<min) min = num;
			}
			
			System.out.println(min + " " + max);
		}
	}
}

 


 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기