MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ 25304๋ฒˆ - ์˜์ˆ˜์ฆ ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON

[swift] ๋ฐฑ์ค€ 25304๋ฒˆ - ์˜์ˆ˜์ฆ

MUKER 2022. 8. 26. 14:53

๋ฌธ์ œ

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

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

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

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

 

์ž…๋ ฅ

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

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

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

 

์ถœ๋ ฅ

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

 

์ œํ•œ

  • โ€Š1≤X≤1000000000โ€Š
  • โ€Š1≤N≤100โ€Š
  • โ€Š1≤a≤1000000โ€Š
  • โ€Š1≤b≤10โ€Š

์˜ˆ์ œ ์ž…๋ ฅ 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

 


 

๋‚ด๊ฐ€ ํ‘ผ ํ’€์ด

var input1 = Int(readLine()!)!
var input2 = Int(readLine()!)!
var sum = 0

for _ in 1...input2 {
    let temp = readLine()!.split(separator: " ").map { Int($0)! }
    sum += temp[0] * temp[1]
}

input1 == sum ? print("Yes") : print("No")

69104kb, 8ms, 237b