728x90

# 25304๋ฒˆ - ์˜์ˆ˜์ฆ

๋ฌธ์ œ

์ค€์›์ด๋Š” ์ €๋ฒˆ ์ฃผ์— ์‚ด๋ฉด์„œ ์ฒ˜์Œ์œผ๋กœ ์ฝ”์ŠคํŠธ์ฝ”๋ฅผ ๊ฐ€ ๋ดค๋‹ค. ์ •๋ง ๋ฉ‹์กŒ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ, ๋ช‡ ๊ฐœ ๋‹ด์ง€๋„ ์•Š์•˜๋Š”๋ฐ ์ˆ˜์ƒํ•˜๊ฒŒ ๋†’์€ ๊ธˆ์•ก์ด ๋‚˜์˜ค๋Š” ๊ฒƒ์ด๋‹ค! ์ค€์›์ด๋Š” ์˜์ˆ˜์ฆ์„ ๋ณด๋ฉด์„œ ์ •ํ™•ํ•˜๊ฒŒ ๊ณ„์‚ฐ๋œ ๊ฒƒ์ด ๋งž๋Š”์ง€ ํ™•์ธํ•ด๋ณด๋ ค ํ•œ๋‹ค.

์˜์ˆ˜์ฆ์— ์ ํžŒ,

  • ๊ตฌ๋งคํ•œ ๊ฐ ๋ฌผ๊ฑด์˜ ๊ฐ€๊ฒฉ๊ณผ ๊ฐœ์ˆ˜
  • ๊ตฌ๋งคํ•œ ๋ฌผ๊ฑด๋“ค์˜ ์ด๊ธˆ์•ก

์„ ๋ณด๊ณ , ๊ตฌ๋งคํ•œ ๋ฌผ๊ฑด์˜ ๊ฐ€๊ฒฉ๊ณผ ๊ฐœ์ˆ˜๋กœ ๊ณ„์‚ฐํ•œ ์ด๊ธˆ์•ก์ด ์˜์ˆ˜์ฆ์— ์ ํžŒ ์ด๊ธˆ์•ก๊ณผ ์ผ์น˜ํ•˜๋Š”์ง€ ๊ฒ€์‚ฌํ•ด ๋ณด์ž.

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์—๋Š” ์˜์ˆ˜์ฆ์— ์ ํžŒ ์ด๊ธˆ์•กX๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

๋‘˜์งธ ์ค„์—๋Š” ์˜์ˆ˜์ฆ์— ์ ํžŒ ๊ตฌ๋งคํ•œ ๋ฌผ๊ฑด์˜ ์ข…๋ฅ˜์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค.

์ดํ›„ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ๋ฌผ๊ฑด์˜ ๊ฐ€๊ฒฉ a์™€ ๊ฐœ์ˆ˜ b๊ฐ€ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค.

 

์ถœ๋ ฅ

๊ตฌ๋งคํ•œ ๋ฌผ๊ฑด์˜ ๊ฐ€๊ฒฉ๊ณผ ๊ฐœ์ˆ˜๋กœ ๊ณ„์‚ฐํ•œ ์ด๊ธˆ์•ก์ด ์˜์ˆ˜์ฆ์— ์ ํžŒ ์ด๊ธˆ์•ก๊ณผ ์ผ์น˜ํ•˜๋ฉด Yes๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ผ์น˜ํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด No๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

์˜ˆ์ œ ์ž…๋ ฅ 1

260000
4
20000 5
30000 2
10000 6
5000 8

 

์˜ˆ์ œ ์ถœ๋ ฅ 1 

Yes

โ–ถ ์˜์ˆ˜์ฆ์— ์ ํžŒ ๊ตฌ๋งคํ•  ๋ฌผ๊ฑด๋“ค์˜ ๋ชฉ๋ก์œผ๋กœ ๊ณ„์‚ฐํ•œ ์ด๊ธˆ์•ก์€ 20000 × 5 + 30000 × 2 + 10000 × 6 + 5000 × 8 = 260000์›์ด๋‹ค. ์ด๋Š” ์˜์ˆ˜์ฆ์— ์ ํžŒ ์ด๊ธˆ์•ก์ธ 260000์›๊ณผ ์ผ์น˜ํ•œ๋‹ค. 

์˜ˆ์ œ ์ž…๋ ฅ 2 

250000
4
20000 5
30000 2
10000 6
5000 8

 

์˜ˆ์ œ ์ถœ๋ ฅ 2 

No

๋ฌธ์ œํ’€์ด

#include <stdio.h>

int main(){
    int total = 0, price, n, a, b;
    int X;
    
    scanf("%d",&X);
    scanf("%d",&n);
    for(int i=0; i<n; i++){
        scanf("%d %d",&a,&b);
        price = a * b;
        total += price;
    }
    if(X == total){
        printf("Yes");
    }
    else
        printf("No");
}

+ Recent posts