백준 - 틱택토(Swift)

백준 - 틱택토(Swift)

 

 

 문제 설명

 

https://www.acmicpc.net/problem/7682

7682번: 틱택토

 

 나의 풀이

 

문제를 보고 3x3격자판이라고 해서 입력값에서 3x3형태로 보는 건가? 싶었는데 한줄로 받는 것이였다.

생각해보면 한줄마다 valid여부가 있는데 그걸 보고 빨리 판단했어야했다.

 

그리고 문제는 최종상태인지를 판별하는 것이다. 

 

즉 주어진 틱택토는 X나 O가 이긴상태로 일찍 끝나거나, 비긴상태로 X가 5, O가 4일때의 경우만 Valid가 되는 것이다.

 

그래서 X가 이겼을때, O가 이겼을때, 비겼을 때인지만 판단하면 된다.

 

먼저 X가 이겼을때는 X가 먼저 놓았기 때문에 O보다 1이 많으면서 X로 한줄을 만들고 O로 한줄을 못만들어야한다.

그리고 O가 이겼을때는 O가 뒤에 놓아지기 때문에 X와 O의 개수가 같아질때이면서 X는 한줄을 못만들고 O는 한줄을 만드는 상태이다.

마지막으로 비겼을때는 게임이 끝난상태로 X가 O보다 1많은 상태이다.

 

이를 위해 check함수를 만들어서 한줄을 만들 수 있는 경우를 구할 수 있도록 했다.

 

import Foundation

func checkOWin(_ map:[[String]]) -> Bool {
    for i in 0..<3 { // 가로, 세로에 한 줄이 완성되면
        if map[i][0] == "O", map[i][0] == map[i][1], map[i][1] == map[i][2] { return true }
        if map[0][i] == "O", map[0][i] == map[1][i], map[1][i] == map[2][i] { return true }
    }
    // 대각선 우측방향에 한줄이 완성되면
    if map[0][0] == "O", map[0][0] == map[1][1], map[1][1] == map[2][2] {
        return true
    }
    // 대각선 좌측방향에 한줄이 완성되면
    if map[0][2] == "O", map[0][2] == map[1][1], map[1][1] == map[2][0] {
        return true
    }
    return false
}

func checkXWin(_ map:[[String]]) -> Bool {
    for i in 0..<3 {
        if map[i][0] == "X", map[i][0] == map[i][1], map[i][1] == map[i][2] { return true }
        if map[0][i] == "X", map[0][i] == map[1][i], map[1][i] == map[2][i] { return true }
    }
    if map[0][0] == "X", map[0][0] == map[1][1], map[1][1] == map[2][2] {
        return true
    }
    if map[0][2] == "X", map[0][2] == map[1][1], map[1][1] == map[2][0] {
        return true
    }
    return false
}

while true {
    let input = readLine()!.map{String($0)}
    if input[0] == "e" { // end가 나오면 종료
        break
    }
    var map = [[String]](repeating: [String](repeating: ".", count: 3), count: 3)
    var oNum = 0
    var xNum = 0
    for i in 0..<9 {
        map[i/3][i%3] = input[i]
        if input[i] == "O" { oNum += 1 } else if input[i] == "X" { xNum += 1}
    }
    
    let oWin = checkOWin(map)
    let xWin = checkXWin(map)
    
    if xWin, !oWin, xNum - oNum == 1 { // X가 이길때는 O보다 1개많은 상태
        print("valid")
    } else if oWin, !xWin, xNum == oNum { // O가 이길때는 X와 O의 개수가 같은상태
        print("valid")
    } else if !oWin, !xWin, xNum == 5, oNum == 4 { // 비길때는 X가 5이고, O가 4인상태
        print("valid")
    } else { // 그 외는 불가능
        print("invalid")
    }
}