문제

BOJ 7682: 틱택토 https://www.acmicpc.net/problem/7682

풀이

조건

• X 부터 놓는다.
• 3칸 빙고가 나오면 즉시 게임이 끝난다.
• 게임판이 가득 차면 게임이 끝난다.

풀이 순서

• 까다로운 조건들을 걸러주면서 해결한다.
  • 가로, 세로, 대각선을 검사해서 빙고가 있는지 알아낸다.
  • 빙고가 있다면 같은 라인에 여러 빙고가 있으면 안된다.
  • X의 갯수와 O의 갯수가 같다면 O가 이겨야 한다.(X가 먼저 시작하기 때문)
  • X의 갯수가 더 크다면 X가 이겨야한다.(X가 먼저 시작하기 때문)
  • 빙고가 하나도 없는데 게임을 끝내면 안된다.

코드

import java.util.*;
import java.io.*;

public class Main {

	static char[][] map;
	static int XrowBingo, XcolBingo; // X로 행, 열 빙고 갯수
	static int OrowBingo, OcolBingo; // O로 행, 열 빙고 갯수
	static int OCrossBingo , XCrossBingo; // X, O로 대각선 빙고 갯수

    
	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; // 입력 종료
			
			XrowBingo = 0; 
			XcolBingo = 0;
			OrowBingo = 0;
			OcolBingo = 0;
			OCrossBingo = 0;
			XCrossBingo = 0;
			
			map = new char[3][3];
			int idx = 0;
			int xCnt = 0; // X 갯수
			int oCnt = 0; // O 갯수
			for(int i=0; i<3; i++) {
				for(int j=0; j<3; j++) {
					map[i][j] = str.charAt(idx);
					idx++;
					
					if(map[i][j] == 'X') {
						xCnt++;
					} else if(map[i][j] == 'O'){
						oCnt++;
					}
						

				}
			}
			
			// X, O 갯수 검사
            // X와 O의 갯수가 2개 이상 나거나 || O의 갯수가 더 크면 안된다.
			if(Math.abs(xCnt - oCnt) > 1 || oCnt > xCnt) {
				System.out.println("invalid");
				continue;
			}

			// 가로, 세로 검사
			for (int i = 0; i < 3; i++) {
				int rowX = 0;
				int rowO = 0;
				int colX = 0;
				int colO = 0;
				
				for (int j = 0; j < 3; j++) {
					
					if	   (map[i][j] == 'X') rowX++;
					else if(map[i][j] == 'O') rowO++;
					
					if	   (map[j][i] == 'X') colX++;
					else if(map[j][i] == 'O') colO++;
					
					if(rowO == 3) {
						OrowBingo++;
					}else if(rowX == 3) {
						XrowBingo++;
					}else if(colX == 3) {
						XcolBingo++;
					}else if(colO == 3) {
						OcolBingo++;
					}
				}
			}
			
			int crossX=0;
			int crossO=0;
			// 대각선 검사
			for (int i = 0; i < 3; i++) {
				if	   (map[i][i] == 'X') crossX++;
				else if(map[i][i] == 'O') crossO++;
				
				if(crossO == 3) OCrossBingo++;
				if(crossX == 3) XCrossBingo++;
				
			}
			crossX=0;
			crossO=0;
			
			int temp= 0;
			for (int i = 2; i >= 0; i--) {
				if	   (map[i][temp] == 'X') crossX++;
				else if(map[i][temp] == 'O') crossO++;
				temp++;
				if(crossO == 3) OCrossBingo++;
				if(crossX == 3) XCrossBingo++;
			}
			
			// 같은 라인 빙고가 여러개인 경우 (cross제외)
            // 같은 라인에서 빙고가 여러개라면 끝내야 할 조건에서 끝내지 않고 게임을 더 했다는 의미이다.
			if(XrowBingo > 1 || XcolBingo > 1 || OrowBingo > 1 || OcolBingo>1) {
				System.out.println("invalid");
				continue;
			}
			
		
			// X와 O가 같으면 O가 이겨야한다
			if(xCnt == oCnt) {
				if((XrowBingo > 0 || XcolBingo > 0 || XCrossBingo > 0) ) {
					System.out.println("invalid");
					continue;
				}
			}
			// X가 더 크면 X가 이겨야 한다
			else if(xCnt > oCnt) {
				
				if(OrowBingo > 0 || OcolBingo > 0 || OCrossBingo > 0) {
					System.out.println("invalid");
					continue;
				}
			}

			// X와 O의 합이 9인 경우
			if(xCnt + oCnt == 9) {
				System.out.println("valid");
				continue;
			}
			
			// 빙고가 하나도 없는 경우
			if(XrowBingo + XcolBingo + OrowBingo + OcolBingo + OCrossBingo + XCrossBingo == 0) {
				System.out.println("invalid");
				continue;
			}
		
			System.out.println("valid");
		}

	}
	
}

정리

• 여러 조건들을 차례로 검사하며 걸러내는 것이 까다로웠다.