개발조아

문제 링크 : https://www.acmicpc.net/problem/7682 7682번: 틱택토 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 줄은 9개의 문자를 포함하며, 'X', 'O', '.' 중 하나이다. '.'은 빈칸을 의미하며, 9개의 문자는 게임판에서 제일 윗 줄 왼쪽부터의 순서이다. 입 www.acmicpc.net 처음에는 그냥 단순하게 모든 경우를 재귀로 구해서 set에 저장 후 set에 있냐 없냐로 검사했다. 당연히 느리다. 다른 분들이 비해서 느려서 다시 풀어봤다. 모두 구하지 말고 입력으로 들어온 문자를 검사를 하는 것으로 했다. 게임의 종료 조건은 가로,세로,대각으로 3개의 말이 모이면 된다. 그래서 if문으로 다 해줬다. 그리고 모든 칸이 다 채워졌는데도 위의 조건이 ..