๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ”ฅ PS(Problem Solving) ๐Ÿ”ฅ/BOJ

[BOJ] #14582 ์˜ค๋Š˜๋„ ์กŒ๋‹ค

by dar0m! 2019. 9. 4.
์‹œ๊ฐ„ ์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ •๋‹ต ๋น„์œจ
1 ์ดˆ 64M B 39.302 %

 

 

14582๋ฒˆ: ์˜ค๋Š˜๋„ ์กŒ๋‹ค

์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” 9๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ, ์˜ค๋Š˜ ๊ฒฝ๊ธฐ์—์„œ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค๊ฐ€ 1ํšŒ ์ดˆ, 2ํšŒ ์ดˆ, ..., 9ํšŒ ์ดˆ์— ๋‚ธ ๋“์ ์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„์—๋„ 9๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ, ์Šคํƒ€ํŠธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ„์Šค๊ฐ€ 1ํšŒ ๋ง, 2ํšŒ ๋ง, ..., 9ํšŒ ๋ง์— ๋‚ธ ๋“์ ์ด ์ฃผ์–ด์ง„๋‹ค. ํ•œ ํŒ€์ด ํ•œ ํšŒ์— ๋‚ธ ๋“์ ์€ ๋ชจ๋‘ 0 ์ด์ƒ 20 ์ดํ•˜์ด๋ฉฐ, ์Šคํƒ€ํŠธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ„์Šค์˜ ์ด ๋“์ ์ด ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค์˜ ์ด ๋“์ ๋ณด๋‹ค ๋งŽ๋‹ค. ๊ฒฝ๊ธฐ๋Š” 1ํšŒ ์ดˆ->1ํšŒ ๋ง->2ํšŒ ์ดˆ->...->9ํšŒ ์ดˆ->9ํšŒ ๋ง

www.acmicpc.net

ํ”„๋กœ์•ผ๊ตฌํŒ€ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค์™€ ์Šคํƒ€ํŠธ๋งํฌ์˜ ๋“์ ์ด ์ฃผ์–ด์ง€๋ฉด ์ง€์ˆ˜๋ฅผ ๋„์™€ ์˜ค๋Š˜ ๊ฒฝ๊ธฐ์—์„œ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค๊ฐ€ ์—ญ์ „ํŒจ๋ฅผ ํ–ˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์—ฌ๋ผ. ์—ญ์ „ํŒจ๊ฐ€ ์„ฑ๋ฆฝํ•˜๋ ค๋ฉด ๊ฒฝ๊ธฐ ๋„์ค‘ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค๊ฐ€ ์ด๊ธฐ๊ณ  ์žˆ๋Š” ์ˆœ๊ฐ„์ด ์žˆ์–ด์•ผ ํ•œ๋‹ค.

์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” 9๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ, ์˜ค๋Š˜ ๊ฒฝ๊ธฐ์—์„œ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค๊ฐ€ 1ํšŒ ์ดˆ, 2ํšŒ ์ดˆ, ..., 9ํšŒ ์ดˆ์— ๋‚ธ ๋“์ ์ด ์ฃผ์–ด์ง„๋‹ค. 
๋‘ ๋ฒˆ์งธ ์ค„์—๋„ 9๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ, ์Šคํƒ€ํŠธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ„์Šค๊ฐ€ 1ํšŒ ๋ง, 2ํšŒ ๋ง, ..., 9ํšŒ ๋ง์— ๋‚ธ ๋“์ ์ด ์ฃผ์–ด์ง„๋‹ค.
ํ•œ ํŒ€์ด ํ•œ ํšŒ์— ๋‚ธ ๋“์ ์€ ๋ชจ๋‘ 0 ์ด์ƒ 20 ์ดํ•˜์ด๋ฉฐ, ์Šคํƒ€ํŠธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ„์Šค์˜ ์ด ๋“์ ์ด ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค์˜ ์ด ๋“์ ๋ณด๋‹ค ๋งŽ๋‹ค.

๋งŒ์•ฝ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค๊ฐ€ ์—ญ์ „ํŒจ๋ฅผ ํ–ˆ๋‹ค๋ฉด 'Yes'๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด 'No'๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

์˜ˆ์ œ

1 0 0 0 0 0 2 2 1
0 0 3 0 0 0 0 1 4
Yes

0 0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 4 0
No

 

๋ฉ”๋ชจ๋ฆฌ ์‹œ๊ฐ„
1988 KB 0 ms
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <cstdio>
#include <iostream>
using namespace std;
int arr[10], J, G;
int main() {
    for (int i = 0; i < 9; i++) {
        scanf("%d"&arr[i]);
    }
    for (int i = 0, a; i < 9; i++) {
        J += arr[i];
        if (J > G) {
            printf("Yes"); return 0;
        }
        scanf("%d"&a);
        G += a;
    }
    printf("No");
    return 0;
}
cs

๋Œ“๊ธ€