Finn.ian
article thumbnail

๐Ÿ“– ๋ฌธ์ œ

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

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

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

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

๐Ÿ–Š ์ž…๋ ฅ

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

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

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

๐Ÿงธ ์ถœ๋ ฅ

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

์˜ˆ์ œ ์ž…๋ ฅ 1

260000
4
20000 5
30000 2
10000 6
5000 8

์˜ˆ์ œ ์ถœ๋ ฅ 1

Yes

์˜ˆ์ œ ์ž…๋ ฅ 2

250000
4
20000 5
30000 2
10000 6
5000 8

์˜ˆ์ œ ์ถœ๋ ฅ 2

No

๐Ÿ’ก ์ •๋‹ต ์ฝ”๋“œ

X = int(input()) # ์ด ๊ธˆ์•ก
hap = 0 # ์ด ํ•ฉ๊ณ„

if X >= 1 and X <= 1000000000 :
    N = int(input()) # ์˜์ˆ˜์ฆ์— ์ ํžŒ ๊ตฌ๋งคํ•œ ๋ฌผ๊ฑด์˜ ์ข…๋ฅ˜์˜ ์ˆ˜
    if N >= 1 and N <= 100 :
        for i in range (N) :
            a, b = map(int, input().split()) # ๋ฌผ๊ฑด์˜ ๊ฐ€๊ฒฉ a, ๋ฌผ๊ฑด์˜ ๊ฐœ์ˆ˜ b
            if a >= 1 and a <=1000000 or b >=1 and b <= 10 :
                hap += a * b
            else : 
                print(f'๋ฌผ๊ฑด์˜ ๊ฐ€๊ฒฉ๊ณผ ๋ฌผ๊ฑด์˜ ๊ฐœ์ˆ˜๋ฅผ ๋‹ค์‹œ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.')
        if hap == X :
            print(f'Yes')
        else :
            print(f'No')
    else :
        print(f'์˜์ˆ˜์ฆ์— ์ ํžŒ ๊ตฌ๋งคํ•œ ๋ฌผ๊ฑด์˜ ์ข…๋ฅ˜ ์ˆ˜๊ฐ€ 1๊ฐœ ์ด์ƒ ๋˜๋Š” 100๊ฐœ ์ดํ•˜๋กœ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.') 

else : 
    print(f'์ด ๊ธˆ์•ก์ด 1,000,000,000 ์ดํ•˜๋กœ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.')

๐Ÿ’ก ์ •๋‹ต ์ฝ”๋“œ(๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ฝ”๋“œ)

a,r=int(input()),0;exec('r+=eval(input().replace(" ","*"));'*int(input()));print('Yes'if r==a else'No')

 

ํ•ด๋‹น ๋ฌธ์ œ๋กœ ์ด๋™ํ•˜์‹œ๊ณ ์ž ํ•œ๋‹ค๋ฉด ์•„๋ž˜์˜ url ๋˜๋Š” ์ด๋ฏธ์ง€๋ฅผ ํด๋ฆญํ•ด์ฃผ์„ธ์š”.

https://www.acmicpc.net/problem/25304

 

25304๋ฒˆ: ์˜์ˆ˜์ฆ

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

www.acmicpc.net

 

profile

Finn.ian

@Finn_

ํฌ์ŠคํŒ…์ด ์ข‹์•˜๋‹ค๋ฉด "์ข‹์•„์š”โค๏ธ" ๋˜๋Š” "๊ตฌ๋…๐Ÿ‘๐Ÿป" ํ•ด์ฃผ์„ธ์š”!

๊ฒ€์ƒ‰ ํƒœ๊ทธ