[swift] 백준 - 14714번: 홍삼 게임 (Easy)

14714번: 홍삼 게임 (Easy)

 

---

성공 풀이

let input = readLine()!.split(separator: " ").map { Int($0)! }
let N = input[0], A = input[1], B = input[2], DA = input[3], DB = input[4]
var turn = 0
var Aarr = [A]
var Barr = [B]
loop:for i in 1...1000 {
    if i == 1000 {
        print("Evil Galazy")
        break
    }
    if turn == 0 {
        var temp = Set<Int>()
        while !Aarr.isEmpty {
            let num = Aarr.popLast()!
            let plusN = num+DA
            let minusN = num-DA
            
            if plusN > N {
                temp.insert(plusN-N)
            } else { temp.insert(plusN) }
            
            if minusN < 1 {
                temp.insert(minusN+N)
            } else { temp.insert(minusN) }
            
        }
        Aarr = Array(temp)
            for j in Aarr {
                if Barr.contains(j) {
                    print(i)
                    break loop
                }
            }
        turn = 1
    } else {
        var temp = Set<Int>()
        while !Barr.isEmpty {
            let num = Barr.popLast()!
            let plusN = num+DB
            let minusN = num-DB
            
            if plusN > N {
                temp.insert(plusN-N)
            } else { temp.insert(plusN) }
            
            if minusN < 1 {
                temp.insert(minusN+N)
            } else { temp.insert(minusN) }
            
        }
        Barr = Array(temp)
        for j in Barr {
            if Aarr.contains(j) {
                print(i)
                break loop
            }
        }
        turn = 0
    }
}

풀이 키워드

정말 어거지로 푼 문제
홍삼게임이 끝나지 않을 경우 "Evil Galazy"를 출력해야 하는데
무작정 1000번 돌려서 답이 안나오면 끝나지 않는다고 판단해 "Evil Galazy"를 출력하게 했다.
전혀 좋은 풀이라고 생각되지 않기에 다른 풀이를 참고해서 수정하고 싶었지만
참고할만한 코드를 찾지 못해.. 그대로 포스팅 합니다.

---