
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
'SkillSet > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 10813๋ฒ : ๊ณต ๋ฐ๊พธ๊ธฐ (Python3) (0) | 2023.05.24 |
---|---|
๋ฐฑ์ค 10818๋ฒ : ์ต์, ์ต๋ (Python3) (0) | 2023.05.24 |
๋ฐฑ์ค 18108๋ฒ : 1998๋ ์์ธ ๋ด๊ฐ ํ๊ตญ์์๋ 2541๋ ?! (Python3) (0) | 2023.05.10 |
๋ฐฑ์ค 25314๋ฒ : ์ฝ๋ฉ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค (Python3) (0) | 2023.05.09 |
๋ฐฑ์ค 2525๋ฒ : ์ค๋ธ ์๊ณ (Python3) (0) | 2023.04.21 |