백준 2548번

Algorithm/백준

백준 2548번 : 대표 자연수(Java)

https://www.acmicpc.net/problem/2548 2548번: 대표 자연수 첫째 줄에는 자연수의 개수 N이 입력된다. N은 1 이상 20,000 이하이다. 둘째 줄에는 N개의 자연수가 빈칸을 사이에 두고 입력되며, 이 수들은 모두 1 이상 10,000 이하이다. www.acmicpc.net [풀이] 그리디, 정렬과 관련한 유형의 문제였습니다. 배열의 값들의 차이를 최소로하는 수를 얻어야 하기 때문에 중위값을 출력하면 됩니다.(배열의 길이를 활용) [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.ut..

skyey94
'백준 2548번' 태그의 글 목록