Algorithm/Baekjoon

[Algorithm/Baekjoon] ๋“ฑ์ˆ˜ ๊ตฌํ•˜๊ธฐ - 1205 (S4/JAVA)

dpdms2148 2023. 7. 18. 23:56
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