반응형
🔺 문제
1205번: 등수 구하기
첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보
www.acmicpc.net
🔺 코드
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
32
33
34
35
36
37
38
39
40
41
42
43
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
int newScore = Integer.parseInt(st.nextToken()); // 태수의 새로운 점수
int P = Integer.parseInt(st.nextToken()); // 랭킹 리스트에 올라갈 수 있는 점수 수
if(N == 0) {
System.out.println(1);
return;
}
int[] A = new int[N];
st = new StringTokenizer(br.readLine(), " ");
for(int i = 0 ; i < N ; i++) {
A[i] = Integer.parseInt(st.nextToken());
}
// 랭킹 리스트의 가장 작은 순위보다 새로운 점수가 작다면, 랭킹에 진입 X
if(N == P && newScore <= A[A.length - 1]) {
System.out.println(-1);
}
else {
int rank = 1;
for(int i = 0 ; i < A.length ; i++) {
if(newScore < A[i]) {
rank++;
}
else {
break;
}
}
System.out.println(rank);
}
}
}
|
cs |
✅ 해결 아이디어
✔ 구현
- 태수의 새로운 점수가 랭킹 목록의 최하위 점수보다 작은 경우, 랭킹에 진입하지 못 하고 -1 출력
🔺 다른 풀이들
다들 비슷하시당
💬 느낀 점
다음에 복습할 땐 더 빨리 풀 수 있게 해야지!!💪
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V | 240228 |
(참고)
[1205][java][백준][실버Ⅴ]등수구하기
풀이 N>0 일때 N개의 점수 만큼 랭킹 리스트 채워 넣음 (내림차순) 랭킹 리스트 최대 사이즈 : P N=0일때(리스트에 아무것도 없을때) 10
eonhwa-theme.tistory.com
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 2559번: 수열 (0) | 2023.08.01 |
---|---|
[백준/JAVA] 14940번: 쉬운 최단거리 (0) | 2023.08.01 |
[백준/JAVA] 25757번: 임스와 함께하는 미니게임 (0) | 2023.07.30 |
[백준/JAVA] 4659번: 비밀번호 발음하기 (0) | 2023.07.29 |
[백준/JAVA] 10025번: 게으른 백곰 (0) | 2023.07.26 |