21-mj010504

[mj010504]

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/160585#qna

✔️ 소요된 시간

30분

✨ 수도 코드

• 문제 자체는 간단한 문제입니다. 보드판이 주어질 때 해당 보드판이 두 명이서 틱택토를 할 때 나올 수 있는 경우의 보드판인지를 구해야 합니다. 반례를 모두 잘 생각해야 한번에 풀 수 있는 문제입니다.
• 저는 초기값을 0으로 두고 가능한 보드판인 경우에만 1로 갱신하거나, 초기값을 1로 두고 가능하지 않은 보드판인 경우엔 0으로 갱신하는 방법 둘 중 하나를 선택하려 했고 두번째로 시도하다가 첫번째 방법으로 풀이했습니다.
• O의 개수와 X의 개수를 계산하고, O의 빙고 횟수와 X의 빙고 횟수를 구합니다.

1. O와 X의 개수가 같을 때 O의 빙고 횟수가 0번인 경우
2. O의 개수가 X의 개수보다 1개 많을 때 X의 빙고 횟수가 0번인 경우
   를 제외한 모든 경우는 불가능한 경우로 처리했습니다.

• 처음에는 1번과 2번에서 빙고 횟수가 각각 1개 이하일 때로 조건을 걸었는데 87점이 나왔습니다. 동시에 2개가 빙고가 되는 경우도 있기 때문입니다.

📚 새롭게 알게된 내용

• 간단한 문제지만 여러 반례를 한번에 생각하는 능력이 필요해 보입니다.

[flydongwoo]

게임 규칙을 이해를 잘못해서 좀 빙빙 돌면서 해맸네요 하하

프로그래머스는 함수를 완성하는 것이다보니 좀 많이 벅차네요

단순 구현으로 풀었습니다

휴가와 사이드 플젝 일정이 겹치다보니 제 PR이 너무 많이 밀렸네요 열심히 올려보도록 하겠습니다!

혼자서 하는 틱택토

#include <vector>
#include <string>
using namespace std;

static bool win(const vector<string>& b, char ch) {
    for (int i = 0; i < 3; i++) {
        if (b[i][0] == ch && b[i][1] == ch && b[i][2] == ch) {
            return true;
        }
        if (b[0][i] == ch && b[1][i] == ch && b[2][i] == ch) {
            return true;
        }
    }
    if (b[0][0] == ch && b[1][1] == ch && b[2][2] == ch) {
        return true;
    }
    if (b[0][2] == ch && b[1][1] == ch && b[2][0] == ch) {
        return true;
    }
    return false;
}

int solution(vector<string> board) {
    int cntO = 0;
    int cntX = 0;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            if (board[i][j] == 'O') {
                cntO++;
            } else if (board[i][j] == 'X') {
                cntX++;
            }
        }
    }

    if (!(cntO == cntX || cntO == cntX + 1)) {
        return 0;
    }

    bool winO = win(board, 'O');
    bool winX = win(board, 'X');

    if (winO && winX) {
        return 0;
    }
    if (winO && cntO != cntX + 1) {
        return 0;
    }
    if (winX && cntO != cntX) {
        return 0;
    }

    return 1;
}

[hyeokbini]

문제를 읽고 규칙성을 판단한 뒤 반례처리 조건을 잘 구상하는 법을 연습하는 문제네요. 저는 문제에서 이렇게 정보를 뽑아냈습니다.

1. 가능한 개수는 O == X 혹은 O - 1 == X
2. O가 이긴 경우 X의 개수가 O - 1개가 아니면 0
3. X가 이긴 경우 O의 개수가 X개가 아니면 0
4. 둘 다 이긴 경우로 나와있다면 O가 이긴 경우로 처리해야 함

3 * 3 보드판이니까 단순 빡구현으로 처리했습니다.
요즘 클린코드를 적는 연습을 하고 있는데 일탈? 삼아 깔끔한 건 뒷전으로 두고 수도코드 적는 느낌으로 빠르게 구현하는 연습을 해봤습니다. 엄청 빠르게 구현하긴 했는데 코드량이 어마어마해졌네요...

민준님 코드를 보니 엄청 깔끔하네요. 가능한 경우의 수에 대해서 탐색하셔서 마지막 부분이 더 깔끔한 것 같습니다. 저는 불가능한 경우의 수를 탐색하려다 보니 뒤쪽 조건부분도 난잡해진 느낌이 드네요.

아래는 제출 코드입니다. 고생하셨어요!

혼자서 하는 틱택토 / c++

#include <string>
#include <vector>

using namespace std;

int solution(vector<string> board) {
    int answer = 1;
    int ocount = 0;
    int xcount = 0;
    for(int i = 0; i < 3; i++)
    {
        for(int j = 0; j < 3; j++)
        {
            if(board[i][j] == 'O')
            {
                ocount++;
            }
            else if(board[i][j] == 'X')
            {
                xcount++;
            }
        }
    }
    if(!((ocount == xcount) || (ocount - 1 == xcount)))
    {
        answer = 0;
    }
    bool isowin = false;
    bool isxwin = false;
    // 가로부터 검사
    for(int i = 0; i < 3; i++)
    {
        if(board[i][0] == board[i][1] && board[i][1] == board[i][2])
        {
            if(board[i][0] == 'O')
            {
                isowin = true;
            }
            else if(board[i][0] == 'X')
            {
                isxwin = true;
            }
        }
    }
    // 세로
    for(int i = 0; i < 3; i++)
    {
        if(board[0][i] == board[1][i] && board[1][i] == board[2][i])
        {
            if(board[0][i] == 'O')
            {
                isowin = true;
            }
            else if(board[0][i] == 'X')
            {
                isxwin = true;
            }
        }
    }
    // 대각
    if(board[0][0] == board[1][1] && board[1][1] == board[2][2])
    {
        if(board[0][0] == 'O')
        {
            isowin = true;
        }
        else if(board[0][0] == 'X')
        {
            isxwin = true;
        }
    }
    if(board[0][2] == board[1][1] && board[1][1] == board[0][2])
    {
        if(board[0][2] == 'O')
        {
            isowin = true;
        }
        else if(board[0][2] == 'X')
        {
            isxwin = true;
        }
    }
    if(isowin && isxwin)
    {
        answer = 0;
    }
    if(isowin)
    {
        if(ocount - 1 != xcount)
        {
            answer = 0;
        }
    }
    else if(isxwin && !isowin)
    {
        if(xcount != ocount)
        {
            answer = 0;
        }
    }
    return answer;
}

[Seol-Munhyeok]

저는 처음에 올바른 경우가 더 많을까, 올바르지 않은 경우가 더 많을까를 고민하다가 올바르지 않은 경우를 찾는 방향으로 풀었는데 동시에 두 줄 빙고가 나오는 상황을 고려하지 못했습니다.

사실 이 문제는 올바른 경우를 찾는 게 더 간단한데 O → X → O → X 순서이므로 반드시 O의 개수 >= X의 개수 임을 잘 생각하면 다음과 같이 요약됩니다.

---

1. O 개수가 X 개수와 같을 때, O 빙고가 아니라면 성공
2. O 개수가 X 개수보다 1개 많을 때, X 빙고가 아니라면 성공
3. 이외에는 모두 실패

---

코드는 다음과 같습니다.

from collections import Counter
    
def solution(board):
    # O와 X 개수
    count = Counter("".join(board))
    # 세로줄을 가로줄로 바꾼 배열
    tranposed = []
    for j in range(3):
        new_row = ""
        for i in range(3):
            new_row += board[i][j]
        tranposed.append(new_row)
    tmp = board + tranposed
    # 대각선
    dia1 = board[0][0] + board[1][1] + board[2][2]
    tmp.append(dia1)
    dia2 = board[0][2] + board[1][1] + board[2][0]
    tmp.append(dia2)
    # 빙고 개수
    o_win = tmp.count("OOO")
    x_win = tmp.count("XXX")
    
    # O 개수가 X 개수와 같을때, O 빙고가 아니라면 성공
    if count['O'] == count['X'] and o_win == 0:
        return 1
    
    # O 개수가 X 개수보다 1개 많을때, X 빙고가 아니라면 성공
    if count['O'] - count['X'] == 1 and x_win == 0:
        return 1
    
    # 이외에는 모두 실패
    return 0

저는 전체 배열에서 O 개수와 X 개수는 Counter로 구하고, 빙고 개수는 모든 세로줄을 가로줄로 바꾸고, 대각선은 하드코딩으로 처리한 뒤, OOO와 XXX의 개수를 구하는 방법으로 풀었습니다.
멋있는 방법은 아니지만... 충분히 빨리 풀 수 있는 방법입니다.

---

문제 푼다고 수고하셨습니다!
제가 이번 주 내내 조금 바빠서... 남은 PR 및 리뷰는 다음주에 몰아서 다 치우겠습니다!