[프로그래머스] 혼자서 하는 틱택토 JS

문제링크

 

풀이 방법

나올 수 없는 경우를 구해 0을 리턴해줬습니다

1. X가 O보다 많을 때
2. O가 X보다 2개이상 많을 때
3. 선공이 이미 이겼는데 후공이 이어서 진행한 경우
4. 후공이 이미 이겼는데 선공이 이어서 진행한 경우

이기는 경우를 빙고라고 지칭했습니다
가로, 세로 빙고 여부를 판별하는 함수
대각선 빙고 여부를 판별하는 함수를 만들어서 활용했습니다

 

function solution(board) {
  // 나올 수 없는 경우 구하기
  //1. X가 O보다 많을 때
  //2. O가 X보다 2개이상 많을 때
  //3. 선공이 이미 이겼는데 후공이 이어서 진행한 경우
  //4. 후공이 이미 이겼는데 선공이 이어서 진행한 경우

  let o_cnt = 0;
  let x_cnt = 0;

  for (row of board) {
    for (item of row) {
      if (item === 'O') o_cnt++;
      if (item === 'X') x_cnt++;
    }
  }

  if (o_cnt < x_cnt || o_cnt - x_cnt > 1) return 0;

  //가로 세로 빙고 찾기
  function row_col_bingo(check_type) {
    for (let i = 0; i < 3; i++) {
      let col_bingo = true;
      let row_bingo = true;

      const col_start = board[0][i];
      const row_start = board[i][0];

      //체크할 타입과 각 행과 열의 시작점이 다르면 false
      if (col_start !== check_type) col_bingo = false;
      if (row_start !== check_type) row_bingo = false;

      //각 행과 열의 값이 체크할 타입과 다르면 false
      for (let j = 0; j < 3; j++) {
        const col_item = board[j][i];
        const row_item = board[i][j];
        if (col_item !== col_start) col_bingo = false;
        if (row_item !== row_start) row_bingo = false;
      }

      //한 줄이라도 빙고면 true 반환
      if (col_bingo || row_bingo) return true;
    }
    return false;
  }

  //대각선 빙고 찾기
  function check_diagonal_bingo(check_type) {
    const center = board[1][1];
    if (check_type !== center) return false;

    //좌우 대각선
    if (board[0][0] === center && board[2][2] === center) return true;

    //우좌 대각선
    if (board[0][2] === center && board[2][0] === center) return true;

    return false;
  }

  //선공이 이미 이겼는데 후공이 이어서 진행한 경우
  const is_o_row_col_bingo = row_col_bingo('O');
  const is_o_diagnal_bingo = check_diagonal_bingo('O');
  if ((is_o_row_col_bingo || is_o_diagnal_bingo) && o_cnt <= x_cnt) return 0;

  //후공이 이미 이겼는데 선공이 이어서 진행한 경우
  const is_x_row_col_bingo = row_col_bingo('X');
  const is_x_diagnal_bingo = check_diagonal_bingo('X');
  if ((is_x_row_col_bingo || is_x_diagnal_bingo) && o_cnt !== x_cnt) return 0;

  return 1;
}