목록혼자서하는틱택토 (1)

호지

[프로그래머스] 혼자서 하는 틱택토 c++

이 문제는 경우의 수만 잘 설정하면 풀 수 있는 문제였다. 틱택토는 O가 선공이고, X가 후공일 때 가능한 경우의 수인지만 확인하면 된다. 따라서 보드 위의 O의 개수가 X와 같거나 O가 X보다 1개 많아야 한다. 또한 줄을 완성했으면 게임이 끝나는 경우이므로, 생각해봐야할 경우의 수는 다음과 같다. 1. X와 O 둘다 줄을 완성한 경우 - O나 X 둘 중 하나가 줄을 완성했다면 게임이 끝났어야 함 2. O가 줄을 완성했는데 보드 위의 O의 개수와 X의 개수가 동일한 경우 - O가 선공이므로 O가 줄을 완성해서 게임이 끝났을 때는 항상 O의 개수가 1개 더 많아야 함 3. X가 줄을 완성했는데 보드 위의 O의 개수가 X보다 1개 더 많은 경우 - X가 후공이므로 X가 줄을 완성해서 게임이 끝났을 때는 항..
알고리즘/프로그래머스
이전 Prev 1 Next 다음