프로그래머스. 혼자서 하는 틱택토

tose33 2023. 7. 28. 13:09

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

이런 보드게임의 한 순간이 가능한지 아닌지 판단하는 문제 예전에도 풀었던것 같은데, 이런 류 문제는 생각해서 풀면 은근히 복잡하고 예외 사항이 엄청 많다.

시간복잡도가 허용하는 한 그냥 브루트포스로 풀수 있으면 푸는게 좋은것 같다.

O 선공으로 있을 수 있는 모든 경우를 탐색한다.

물론 O 든 X 든 놓은 이 후 게임이 끝났는지 (누구든 이겼는지) 판단해서 이겼다면 더 이상 진행하면 안된다.

모든 경우 중 주어진 상황이 있다면 1 없으면 0 이다.