๋ฐ์ํ
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
}
๋ ๋ฐฐ์ด์ ํ๋๋ก ํฉ์น๋ ์์ด๋์ด + ํฌ์ธํฐ๋ฅผ ์ฌ์ฉํ๋ ์์ด๋์ด
๋ฐ์ํ
'๐ ์ฝํ > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Swift] ํ๋ก๊ทธ๋๋จธ์ค181188 ์๊ฒฉ์์คํ (0) | 2023.05.12 |
---|---|
[Swift] ํ๋ก๊ทธ๋๋จธ์ค92342 ์๊ถ๋ํ (0) | 2023.05.11 |
[Swift] ํ๋ก๊ทธ๋๋จธ์ค150369 ํ๋ฐฐ๋ฐฐ๋ฌ๊ณผ ์๊ฑฐํ๊ธฐ (0) | 2023.05.10 |
[Swift] ํ๋ก๊ทธ๋๋จธ์ค150368 ์ด๋ชจํฐ์ฝ ํ ์ธํ์ฌ (0) | 2023.05.09 |
[Swift] ํ๋ก๊ทธ๋๋จธ์ค 12941 ์ต์๊ฐ ๋ง๋ค๊ธฐ (0) | 2023.05.06 |