728x90
๐๋ฌธ์ ๋งํฌ
1205๋ฒ: ๋ฑ์ ๊ตฌํ๊ธฐ
์ฒซ์งธ ์ค์ N, ํ์์ ์๋ก์ด ์ ์, ๊ทธ๋ฆฌ๊ณ P๊ฐ ์ฃผ์ด์ง๋ค. P๋ 10๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์, N์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , P๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ ๋ชจ๋ ์ ์๋ 2,000,000,000๋ณด
www.acmicpc.net
๐ป์ฝ๋
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
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 T = Integer.parseInt(st.nextToken());
int P = Integer.parseInt(st.nextToken());
if (N == 0) {// N์ด 0์ด๋ฉด ๋์งธ์ค์ด ์ฃผ์ด์ง์ง ์์
System.out.print(1);
return;
}
int[] score = new int[N];
st = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
score[i] = Integer.parseInt(st.nextToken());
}
// ํ์์ ์ ์๊ฐ ๊ฐ์ฅ ์์ ์ ์๋ณด๋ค ๊ฐ๊ฑฐ๋ ์์ ๊ฒฝ์ฐ
if (N == P && score[N - 1] >= T) {
System.out.print(-1);
return;
}
int rank = 1;
for (int i = 0; i < N; i++) {
//์ ์๊ฐ ํ์๋ณด๋ค ํฐ ๊ฒฝ์ฐ
if (score[i] > T) rank++;
//์ ์๊ฐ ํ์๋ณด๋ค ์์ ๊ฒฝ์ฐ
else break;
}
System.out.println(rank);
}
}
โณํ๊ณ
- N์ด 0์ธ ๊ฒฝ์ฐ์ ํ์์ ์ ์๊ฐ ๊ฐ์ฅ ์์ ์ ์๋ณด๋ค ๊ฐ๊ฑฐ๋ ์์ ๊ฒฝ์ฐ๋ฅผ ์ค๊ฐ์์ ํ์ธํด ์ฃผ์๋ค.
728x90
'Algorithm > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [Algorithm/Baekjoon] ํฌ๋ก์ค ์ปจํธ๋ฆฌ - 9017 (S4/JAVA) (1) | 2023.07.24 |
|---|---|
| [Algorithm/Baekjoon] 1, 2, 3 ๋ํ๊ธฐ 4 - 15989 (S1/JAVA) (0) | 2023.07.19 |
| [Algorithm/Baekjoon] ๋ง๋ฒ์ฌ ์์ด์ ํ์ด์ด๋ณผ - 20056 (G4/JAVA) (2) | 2023.07.17 |
| [Algorithm/Baekjoon] ํ๋์์ ๋ณ๋ฅ๋ณ์ด ๋น๋ฐ์น๋ค - 14658 (G3/JAVA) (2) | 2023.07.11 |
| [Algorithm/Baekjoon] A์ B 2 - 12919 (G5/JAVA) (0) | 2023.07.10 |