틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임입니다.게임 판의 최종 상태들을 입력으로 받을 때, 그 상태가 게임에서 발생할 수 있는 상태인지 판별해주세요.가능하다면 valid, 불가능하다면 invalid를 출력합니다. 풀이 방법이 문제는 여러 조건문을 통해 풀어야하는 문제입니다.조건 1) O가 X보다 1개 이상 많으면 안됨 조건 2) X가 O보다 2개 이상 많으면 안됨 조건 3) 완성된 형태가 없는데 빈칸이 있으면 안됨 조건 4) X가 이겼는데 개수가 같으면 안됨 조건 5) O가 이겼는데 개수가 다르면 안됨조건 6) O와 X가 완성한 줄이 각각 하나 이상씩 있으면 안됨 게임의 시작은 항상 X가 먼저 하기 때문에 O가 X보다 더 많이 둘 수 없습니다.또한, 서로 하나씩 두기 때문에 X가 O보..
