SWEA 2063 중간값 찾기
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 2063
- 문제 제목 : 중간값 찾기
- 문제 난이도 : D1
- 풀이 언어 : Java
문제
주어진 배열의 숫자들 중에서 중간 값을 구하는 문제
접근
Arrays.sort() 로 배열을 오름차순으로 정렬해 준 후 중간 인덱스의 값을 구했다.
풀이
- 첫 줄에 주어지는 숫자 N는 배열의 개수이다.
- N개의 숫자들을 배열 nums에 저장한다.
- Arrays.sort() 를 이용해 nums 배열을 오름차순으로 정렬한다.
- nums 배열 길이의 절반인 인덱스에 들어 있는 값을 구한다.
후기
Arrays.sort() 를 사용하지 않고 풀 수 있는 다른 풀이 방법들도 많이 있어서 다양한 방법으로 더 풀어볼 계획입니다.
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
import java.util.Arrays;
class Solution
{
public static void main(String args[]) throws Exception
{
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();
}
Arrays.sort(nums);
System.out.println(nums[nums.length/2]);
}
}
Java