[Baekjoon] 2548_대표 자연수

Silver III

문제(출처: https://www.acmicpc.net/problem/2548)

---

< 대표 자연수 >

 

문제 풀이 

 

입력받은 자연수를 오름 차순으로 정렬 후 가운데 값을 출력하면 된다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class _2548_ { // 대표 자연수

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		int arr[] = new int[n];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(arr);

		if (n % 2 == 0)
			System.out.println(arr[n / 2 - 1]);
		else
			System.out.println(arr[n / 2]);

	}
}

 

Main

변수)
n : 자연수 개수
arr : 자연수 저장

 

- 자연수 개수(n) 입력

- 자연수 개수(n)만큼 자연수 입력받아 arr에 저장

- arr 오름차순 정렬

- 자연수 개수(n)가 홀수라면 arr [n/2] 출력, 짝수라면 작은 값을 출력해야 하므로 arr [n/2-1] 출력

---

---