๋ฌธ์ : A. Next Round (๋งํฌ)
"k-th ํผ๋์
์ ์์ ๊ฐ๊ฑฐ๋ ๊ทธ ์ด์์ ์ ์๋ฅผ ์ป์ ์ฐธ๊ฐ์๋ ๋ค์ ๋ผ์ด๋๋ก ์ง์ถํฉ๋๋ค." — '๋ํ ๊ท์ ์์ ๋ฐ์ท'
์ด n๋ช ์ ์ฐธ๊ฐ์๊ฐ ๋ํ์ ์ฐธ๊ฐํ๊ณ / (n ≥ k) , ์ฌ๋ฌ๋ถ์ ์ด๋ฏธ ๊ทธ๋ค์ ์ ์๋ฅผ ์๊ณ ์์ต๋๋ค. ๋ค์ ๋ผ์ด๋์ ์ง์ถํ ์ฐธ๊ฐ์ ์๋ฅผ ๊ณ์ฐํฉ๋๋ค.
์ ๋ ฅ
์
๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ๋จ์ผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ๋ ๊ฐ์ ์ ์ n๊ณผ k (1 ≤ k ≤ n ≤ 50)๊ฐ ํฌํจ๋ฉ๋๋ค..
๋ ๋ฒ์งธ ์ค์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ n๊ฐ์ ์ ์ a1, a2, ..., an (0 ≤ ai ≤ 100),๋ฅผ ํฌํจํ๋ฉฐ, ์ฌ๊ธฐ์ ai ๋ i๋ฒ์งธ ์์๋ฅผ ์ป์ ์ฐธ๊ฐ์๊ฐ ํ๋ํ ์ ์์
๋๋ค. ์ฃผ์ด์ง ์์๋ ์ฆ๊ฐํ์ง ์์ต๋๋ค.(์ฆ, alli์์ n - 1๊น์ง์ alli์์ n - 1๊น์ง์ ๊ฒฝ์ฐ, ai ≥ ai + 1์ฆ, 1์์ n-1๊น์ง์ ๋ชจ๋ i์ ๋ํด ๋ค์ ์กฐ๊ฑด์ด ์ถฉ์กฑ๋ฉ๋๋ค.)
์ถ๋ ฅ
๋ค์ ๋ผ์ด๋๋ก ์ง์ถํ๋ ์ฐธ๊ฐ์ ์๋ฅผ ์ถ๋ ฅํฉ๋๋ค.
๋ ธํธ
์ฒซ ๋ฒ์งธ ์์์์๋ 5 ์ ์ฐธ๊ฐ์๋ 7 ์ ์ ์ป์์ต๋๋ค.
6 ์ ์ฐธ๊ฐ์๋ 7 ์ ์ ํ๋ ํด 6 ๋ช ์ ์ง์ถ์๊ฐ ์์์ต๋๋ค.
๋ ๋ฒ์งธ ์์์์๋ ์๋ฌด๋ ์ ์๋ฅผ ์ป์ง ๋ชปํ์ต๋๋ค.
๋ฌธ์ ํ์ด ->
import java.util.*;
import java.io.*;
public class Main {
public static void main(String args[]) throws IOException {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int[] data = new int[n + 1];
int minScore = 0;
for (int i = 1; i <= n; i++) {
int score = sc.nextInt();
data[i] = score;
if (i == k)
minScore = score;
}
int cnt = 0;
for (int i = 1; i <= n; i++) {
if (data[i] >= minScore && data[i] > 0)
cnt++;
}
System.out.println(cnt);
}
}
๊ฒฐ๊ณผ์ฐฝ ->
'๐ฎ ์๊ณ ๋ฆฌ์ฆ Algorithm > โ ๏ธ CodeForce โ ๏ธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ฝ๋ ํฌ์ค - Hulk (ํํฌ) ๋ฌธ์ / ํ์ด (0) | 2021.06.20 |
---|---|
์ฝ๋ ํฌ์ค - Word (๋จ์ด) ๋ฌธ์ / ํ์ด (0) | 2021.03.23 |
์ฝ๋ ํฌ์ค - Team (ํ) ๋ฌธ์ /ํ์ด (0) | 2021.03.22 |
์ฝ๋ ํฌ์ค - Way Too Long Words (๋~~๋ฌด ๊ธด ๋จ์ด๋ค) ๋ฌธ์ /ํ์ด (0) | 2021.03.15 |
์ฝ๋ ํฌ์ค - Watermelon(์๋ฐ) ๋ฌธ์ / ํ์ด (0) | 2021.03.15 |
๋๊ธ