[JS][백준]7682_틱택토

문제 번호

7682번: 틱택토

 

 

 

알고리즘 분류

• 구현

 

문제 풀이

 게임이 끝날 수 없는 경우의 수를 생각하여 'invalid'를 반환해준다.

 

전체코드

const input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n');

function main() {
  let answer = '';
  for (let testCase = 0; testCase < input.length; testCase++) {
    if (input[testCase].trim() === "end") break;
    let board = [];
    board.push(input[testCase].trim().slice(0, 3))
    board.push(input[testCase].trim().slice(3, 6))
    board.push(input[testCase].trim().slice(6, 9))
    answer += sol(input[testCase].trim(), board) + '\n';
  }
  return console.log(answer.trim());
}
function sol(line, board) {  // 주어진 게임을 한줄 형태로, 보드판 형태로 입력받는다.

  // 'X'의 개수가 'O'보다 1개 많거나 같아야한다.  
  let O = 0;
  let X = 0;
  for (let i = 0; i < line.length; i++) {
    if (line[i] === 'O') O++;
    else if (line[i] === 'X') X++;
  }
  if (X - O === 0 || X - O === 1);
  else return 'invalid';

  let checkO = false;
  let checkX = false;

  // X의 개수가 더 많은데 O가 한줄을 완성할 수 는 없다. 'O'가 이겼는데 'X'가 더 진행한 경우.
  for (let i = 0; i < 3; i++) {  // 가로 확인.
    if (board[i][0] === 'O' && board[i][1] === 'O' && board[i][2] === 'O') {
      checkO = true;
      if (X > O)
        return 'invalid';
    }
  }
  for (let i = 0; i < 3; i++) {  // 세로 확인.
    if (board[0][i] === 'O' && board[1][i] === 'O' && board[2][i] === 'O') {
      checkO = true;
      if (X > O)
        return 'invalid';
    }
  }
  if (board[0][0] === 'O' && board[1][1] === 'O' && board[2][2] === 'O') {// '\'대각.
    checkO = true;
    if (X > O)
      return 'invalid';
  }
  if (board[0][2] === 'O' && board[1][1] === 'O' && board[2][0] === 'O') { // '/' 대각.
    checkO = true;
    if (X > O)
      return 'invalid';
  }

  // x가 완성되면 'O'는 1개 적어야한다.
  // X도 완성되어있고 O도 완성되어 있을 수 는 없다. 'X'가 이겼는데 'O'가 더 진행한 경우.
  for (let i = 0; i < 3; i++) {  // 가로 확인.
    if (board[i][0] === 'X' && board[i][1] === 'X' && board[i][2] === 'X') {
      checkX = true;
      if (checkO || X === O)
        return 'invalid';
    }
  }
  for (let i = 0; i < 3; i++) {  // 세로 확인.
    if (board[0][i] === 'X' && board[1][i] === 'X' && board[2][i] === 'X') {
      checkX = true;
      if (checkO || X === O)
        return 'invalid';
    }
  }
  if (board[0][0] === 'X' && board[1][1] === 'X' && board[2][2] === 'X') {// '\'대각.
    checkX = true;
    if (checkO || X === O)
      return 'invalid';
  }
  if (board[0][2] === 'X' && board[1][1] === 'X' && board[2][0] === 'X') { // '/' 대각.
    checkX = true;
    if (checkO || X === O)
      return 'invalid';
  }

  // 게임을 더 진행할 수 있는데 중간에 끝난경우.
  if (!checkO && !checkX) {
    for (let i = 0; i < line.length; i++) {
      if (line[i] === '.')
        return 'invalid';
    }
  }

  return 'valid';
}
main();

특이사항