๐Ÿ“ ์ฝ”ํ…Œ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[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
}

๋‘ ๋ฐฐ์—ด์„ ํ•˜๋‚˜๋กœ ํ•ฉ์น˜๋Š” ์•„์ด๋””์–ด + ํฌ์ธํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์•„์ด๋””์–ด

๋ฐ˜์‘ํ˜•