๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ”ฎ ์•Œ๊ณ ๋ฆฌ์ฆ˜ Algorithm/โš ๏ธ CodeForce โš ๏ธ

์ฝ”๋“œ ํฌ์Šค - Next Round (๋‹ค์Œ ๋ผ์šด๋“œ) ๋ฌธ์ œ/ํ’€์ด

by Meteora_ 2021. 3. 22.
728x90

๋ฌธ์ œ : 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);
	}
}

 

๊ฒฐ๊ณผ์ฐฝ ->

 

๋Œ“๊ธ€