๐ ์ฝํ
/ํ๋ก๊ทธ๋๋จธ์ค
[Swift] ํ๋ก๊ทธ๋๋จธ์ค118667 ๋ ํ ํฉ ๊ฐ๊ฒ ๋ง๋ค๊ธฐ
JerryiOS
2023. 5. 11. 17:03
import Foundation
var res = 0
func solution(_ queue1:[Int], _ queue2:[Int]) -> Int {
var q1Sum = queue1.reduce(0, +)
let q2Sum = queue2.reduce(0, +)
let half = (q1Sum + q2Sum) / 2
let qArr = queue1 + queue2
var q1p = 0
var q2p = queue1.count
var count = 0
while q2p < qArr.count && q1p <= q2p {
if q1Sum > half {
q1Sum -= qArr[q1p]
q1p += 1
} else if q1Sum < half {
q1Sum += qArr[q2p]
q2p += 1
} else {
return count
}
count += 1
}
return -1
}
๋ ๋ฐฐ์ด์ ํ๋๋ก ํฉ์น๋ ์์ด๋์ด + ํฌ์ธํฐ๋ฅผ ์ฌ์ฉํ๋ ์์ด๋์ด
๋ฐ์ํ