MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ - 2559๋ฒˆ: ์ˆ˜์—ด ๋ณธ๋ฌธ

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

[swift] ๋ฐฑ์ค€ - 2559๋ฒˆ: ์ˆ˜์—ด

MUKER 2023. 5. 4. 22:10
 

2559๋ฒˆ: ์ˆ˜์—ด

์ฒซ์งธ ์ค„์—๋Š” ๋‘ ๊ฐœ์˜ ์ •์ˆ˜ N๊ณผ K๊ฐ€ ํ•œ ๊ฐœ์˜ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ •์ˆ˜ N์€ ์˜จ๋„๋ฅผ ์ธก์ •ํ•œ ์ „์ฒด ๋‚ ์งœ์˜ ์ˆ˜์ด๋‹ค. N์€ 2 ์ด์ƒ 100,000 ์ดํ•˜์ด๋‹ค. ๋‘ ๋ฒˆ์งธ ์ •์ˆ˜ K๋Š” ํ•ฉ์„ ๊ตฌํ•˜๊ธฐ

www.acmicpc.net


์„ฑ๊ณต ํ’€์ด

let NK = readLine()!.split(separator: " ").map { Int($0)! }
let arr = readLine()!.split(separator: " ").map { Int($0)! }
let (N,K) = (NK[0],NK[1])
var num = arr[0...K-1].reduce(0,+)
var result = num
for i in K..<N {
  num += arr[i] - arr[i-K]
  result = max(num, result)
}
print(result)

ํ’€์ด ํ‚ค์›Œ๋“œ

ํˆฌ ํฌ์ธํ„ฐ