Finn.ian
article thumbnail
๋ฐ˜์‘ํ˜•

1. ๐Ÿ“– ๋ฌธ์ œ

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

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

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

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

2. ๐Ÿ–Š ์ž…๋ ฅ

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

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

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

3. ๐Ÿงธ ์ถœ๋ ฅ

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

์˜ˆ์ œ ์ž…๋ ฅ 1

<code />
260000 4 20000 5 30000 2 10000 6 5000 8

์˜ˆ์ œ ์ถœ๋ ฅ 1

<code />
Yes

์˜ˆ์ œ ์ž…๋ ฅ 2

<code />
250000 4 20000 5 30000 2 10000 6 5000 8

์˜ˆ์ œ ์ถœ๋ ฅ 2

<code />
No

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

<python />
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 ์ดํ•˜๋กœ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.')

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

<python />
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_

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