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

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

์ฝ”๋“œ ํฌ์Šค - Team (ํŒ€) ๋ฌธ์ œ/ํ’€์ด

by Meteora_ 2021. 3. 22.
728x90

๋ฌธ์ œ : A. Team

์„ธ ๋ช…์˜ ์ ˆ์นœ์ธ 'ํŽ˜ํ‹ฐ์•ผ', '๋ฐ”์‹œ์•ผ' ๊ทธ๋ฆฌ๊ณ  'ํ†ค์•ผ'๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ฝ˜ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•ด ํŒ€์„ ๊ฒฐ์„ฑํ•˜๊ธฐ๋กœ ํ–ˆ์Šต๋‹ˆ๋‹ค. ์ฐธ๊ฐ€์ž๋Š” ์ผ๋ฐ˜์ ์œผ๋กœ ํ”„๋กœ๊ทธ๋žจ ์ฝ˜ํ…Œ์ŠคํŠธ ์ค‘์— ๋ช‡ ๊ฐ€์ง€ ๋ฌธ์ œ๋ฅผ ์ œ๊ณต๋ฐ›์Šต๋‹ˆ๋‹ค. ์‹œ์ž‘ํ•˜๊ธฐ ์˜ค๋ž˜ ์ „์— ์นœ๊ตฌ๋“ค์€ ์ ์–ด๋„ ๋‘ ์‚ฌ๋žŒ์ด ํ•ด๊ฒฐ์ฑ…์„ ์ฐพ๋Š”๋‹ค๋ฉด ๋ฌธ์ œ๋ฅผ ๊ตฌํ˜„ํ•˜๊ฒ ๋‹ค๊ณ  ๊ฒฐ์ •ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋งŒ์•ฝ ์ ์–ด๋„ ๊ทธ๋“ค ์ค‘ ๋‘ ๊ฐœ์˜ ์†”๋ฃจ์…˜์ด ๋งž๋‹ค๊ณ  ํ•œ๋‹ค๋ฉด. ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์นœ๊ตฌ๋“ค์ด ๋ฌธ์ œ์˜ ํ•ด๊ฒฐ์ฑ…์„ ์“ฐ์ง€ ์•Š์„ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

์ด ๋Œ€ํšŒ๋Š” ์ฐธ๊ฐ€์ž๋“ค์—๊ฒŒ n๊ฐœ์˜ ๋ฌธ์ œ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๊ฐ€ ์•Œ๊ณ ์žˆ๋Š” ๊ฐ ๋ฌธ์ œ์— ๋Œ€ํ•ด ์–ด๋А ์นœ๊ตฌ๊ฐ€ ํ•ด๊ฒฐ์ฑ…์— ๋Œ€ํ•ด ํ™•์‹ ํ•˜๋Š”์ง€. ์นœ๊ตฌ๋“ค์ด ํ•ด๊ฒฐ์ฑ…์„ ์“ธ ๋ฌธ์ œ์˜ ์ˆ˜๋ฅผ ์ฐพ๋„๋ก ๋„์™€์ฃผ์„ธ์š”.


[์ž…๋ ฅ]
์ฒซ ์ค„์—๋Š” ์ •์ˆ˜ n์ด ํ•˜๋‚˜ ํฌํ•จ๋ฉ๋‹ˆ๋‹ค (1 ≤ n ≤ 1000) . ๊ทธ๋Ÿฐ๋‹ค์Œ n์ค„์— 3๊ฐœ์˜ 0๋˜๋Š” 1์˜ ์ •์ˆ˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋งŒ์•ฝ ์ฒซ ์ค„์˜ ์ˆซ์ž๊ฐ€ 1๊ณผ ๊ฐ™๋‹ค๋ฉด, ๊ทธ๊ฒƒ์€ Petya ๋Š” ๋ฌธ์ œ์˜ ํ•ด๋‹ต์„ ํ™•์‹ ํ•˜๋Š” ๊ฒƒ์ด๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ๊ทธ๋Š” ํ™•์‹ ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋‘๋ฒˆ ์งธ ์ˆซ์ž๋Š” Vasya's์˜ ํ•ด๋‹ต์„ ๋ณด์—ฌ์ฃผ๊ณ  ์„ธ๋ฒˆ์งธ ์ˆซ์ž๋Š” Tonya์˜ ํ•ด๋‹ต์„ ๋ณด์—ฌ์ค€๋‹ค. ์ˆซ์ž๋Š” ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋ฉ๋‹ˆ๋‹ค.


[์ถœ๋ ฅ]
์ •์ˆ˜๊ฐ€ ํ‘œํ˜„๋˜๋Š”๋ฐ. ์ด ์ˆซ์ž๋Š” ๋Œ€ํšŒ์—์„œ ์นœ๊ตฌ๋“ค์ด ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋“ค์˜ ์ˆซ์ž์ด๋‹ค.


[๋…ธํŠธ]

์ฒซ ๋ฒˆ์งธ ์ƒ˜ํ”Œ์—์„œ ํŽ˜ํ‹ฐ์•ผ์™€ ๋ฐ”์‹œ์•ผ๋Š” ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ๊ณ  ์žˆ๊ณ  ์„ธ ์‚ฌ๋žŒ ๋ชจ๋‘ ๋‘ ๋ฒˆ์งธ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ๊ณ  ์žˆ๋‹ค๊ณ  ํ™•์‹ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ๊ทธ๋“ค์ด ์ด ๋ฌธ์ œ๋“ค์— ๋Œ€ํ•œ ํ•ด๊ฒฐ์ฑ…์„ ์“ธ ๊ฒƒ์ด๋ผ๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ํŽ˜ํ‹ฐ์•ผ๋งŒ์ด ์„ธ ๋ฒˆ์งธ ๋ฌธ์ œ์— ๋Œ€ํ•œ ํ•ด๊ฒฐ์ฑ…์„ ํ™•์‹ ํ•˜์ง€๋งŒ, ๊ทธ๊ฒƒ๋งŒ์œผ๋กœ๋Š” ์ถฉ๋ถ„ํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ์นœ๊ตฌ๋“ค์€ ๊ทธ๊ฒƒ์„ ๋ฐ›์•„๋“ค์ด์ง€ ์•Š์„ ๊ฒƒ์ด๋‹ค.

๋‘ ๋ฒˆ์งธ ์ƒ˜ํ”Œ์—์„œ๋Š” ๋ฐ”์‹œ์•ผ์™€ ํ†ค์•ผ๊ฐ€ ํ•ด๊ฒฐ์ฑ…์— ๋Œ€ํ•ด ํ™•์‹ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์นœ๊ตฌ๋“ค์ด ๋‘ ๋ฒˆ์งธ ๋ฌธ์ œ๋งŒ ๊ตฌํ˜„ํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 


๋ฌธ์ œ ํ’€์ด ->

 

import java.util.Scanner;
public class Team 
{
    public static void main(String args[])
    {
        Scanner input = new Scanner(System.in);
        int x=input.nextInt();
        int y=0,s=0;
        int[] a = new int[3];
        int[] b = new int[1001];
        for(int i=1;i<=x;i++)
        {
            for(int j=0;j<=2;j++)
            {
                a[j]=input.nextInt();
                s=a[0]+a[1]+a[2];
            }
            b[i]=s;
                if(b[i]>=2)
                    y++;
        }
        System.out.println(y);
    }
}

 

ํ’€์ด ๊ฒฐ๊ณผ -> 

 

 

 

๋Œ“๊ธ€