Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- oracle group by
- katalon xpath
- 톰캣 실시간 로그
- 홈택스 해외주식 양도세
- 재귀 예제
- 테스트 자동화
- 최대공약수 예제
- 피보나치 예제
- 국세청 해외주식 양도세 신고방식
- katalon 사용법
- tomcat log
- katalon
- javascript 자동완성
- 재귀함수 예제
- 피보나치함수 예제
- recursion example
- java.sql.SQLSyntaxErrorException
- 해외증권 양도세 한국투자증권
- CSTS 폭포수 모델
- 피보나치함수
- katalon 자동화
- 한국투자증권 해외주식 양도세
- 주식 양도세 신고방법
- 한국투자증권 양도세 신고
- katalon 비교
- bfs 미로탐색 java
- 해외주식 양도세 신고
- Katalon Recorder 사용법
- git 연동
- js 자동완성
Archives
- Today
- Total
엄지월드
백준 5800 성적 통계 본문
반응형
문제
설명
기본적으로는 문제에서 요구하는 대로 하면 된다.
for문을 여러번 돌면서 구하는 것보다, 조금 효율적인 방법이 없을까 하다가.
Collections.sort를 통해 정렬을 하게 되면 Max, Min 값을 한번에 구할 수 있을 것 같아서 sort 처리했다.
Largest는 sort한 후에 for문을 돌면서 현재 index와 다음 index를 비교하면서 max 값을 찾아주었다.
코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
final int loop = Integer.parseInt(br.readLine());
for (int i = 0; i < loop; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
final int loop2 = Integer.parseInt(st.nextToken());
List<Integer> list = new ArrayList<>();
for (int j = 0; j < loop2; j++) {
final int num = Integer.parseInt(st.nextToken());
list.add(num);
}
Collections.sort(list);
final int size = list.size();
int maxGaap = -1;
for (int j = 0; j < size-1; j++) {
maxGaap = Math.max(maxGaap, list.get(j+1) - list.get(j));
}
bw.write("Class " + (i + 1) + "\n");
bw.write("Max " + list.get(list.size() - 1) + ", Min " + list.get(0) + ", Largest gap " + maxGaap + "\n");
}
bw.flush();
bw.close();
}
}
'알고리즘' 카테고리의 다른 글
백준 15904 UCPC는 무엇의 약자일까? (0) | 2024.05.13 |
---|---|
백준 4659 비밀번호 발음하기 (0) | 2024.05.09 |
백준 16435 스네이크버드 (0) | 2024.05.06 |
백준 10826 피보나치 수 4 (0) | 2024.05.01 |
백준 1652 누울 자리를 찾아라 (0) | 2024.04.29 |
Comments