[백준/JAVA] 7682번: 틱택토

틱택토 아이디 껌.. 혹시 아직도 판매 중인지?

📖 문제

 

7682번: 틱택토

 

 

 

💡  풀이 방식

• 구현

• X의 갯수가 더 크다면, X가 이겨야한다.(X가 먼저 시작하기 때문)
• X의 갯수와 O의 갯수가 같다면, O가 이기는 것이다.(X가 먼저 시작하므로)

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static char[][] board;
    static StringBuilder ans = new StringBuilder();
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        while(true) {
            String str = br.readLine();
            if(str.equals("end"))   break;
            
            int[] cntArr = new int[2];  // X, O
            int idx = 0;
            
            board = new char[3][3];
            for(int i = 0 ; i < 3 ; i++) {
                for(int j = 0 ; j < 3 ; j++) {
                    board[i][j] = str.charAt(idx++);
                    
                    if(board[i][j] == 'X')        cntArr[0]++;
                    else if(board[i][j] == 'O')   cntArr[1]++;
                }
            }
            
            if(cntArr[0] == cntArr[1] + 1)   {  // X가 이김
                if(cntArr[0] + cntArr[1] == 9 && !bingo('O'))   ans.append("valid");
                else if(!bingo('O') && bingo('X'))              ans.append("valid");
                else                                            ans.append("invalid");
            }
            else if(cntArr[0] == cntArr[1]) {   // O가 이김
                if(!bingo('X') && bingo('O'))   ans.append("valid");
                else                            ans.append("invalid");
            }
            else {
                ans.append("invalid");
            }
            
            ans.append("\n");
        }
        
        System.out.println(ans.toString());
    }
    
    private static boolean bingo(char c) {
        // 행 확인
        for(int i = 0 ; i < 3 ; i++) {
            if(board[i][0] == c && board[i][1] == c && board[i][2] == c)
                return true;
        }
        
        // 열 확인
        for(int i = 0 ; i < 3 ; i++) {
            if(board[0][i] == c && board[1][i] == c && board[2][i] == c)
                return true;
        }
        
        // \ 확인
        if(board[0][0] == c && board[1][1] == c && board[2][2] == c)
            return true;
        
        // / 확인
        if(board[0][2] == c && board[1][1] == c && board[2][0] ==c)
            return true;
        
        return false;
    }
}
 

 

 

 

➕ 다른 풀이 방식

- 조금 방식이 다르다.

[ BOJ ][JAVA][7682] 틱택토

 

---

💦 어려웠던 점

- 문제 이해 자체를 요상하게 함... << 왜 때문에??!

- 조건을 따지는 게 까다로웠다..

 

 

 

 

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

백준 7682 틱택토(Java)