[Programmers] Lv2. 혼자서 하는 틱택토 | C++

🔗문제 보러가기

프로그래머스

 

👨‍💻풀이 과정

 

3 X 3 맵에서 먼저 가로 혹은 세로 혹은 대각선 3개의 라인을 만드는 사람이 이기는 게임입니다. 하지만, 이겼는가 졌는가를 보는 것이 아니라, 올바르게 게임을 진행했는가를 보는 것이므로 다음과 같은 사항들을 체크해야 합니다.

 

• 번갈아 가면서 진행해야 하는데, 어느 한 쪽이 2번 연속 진행한 경우 ( | 'O'의 개수 - 'X'의 개수| > 1)
• 선공이 먼저 놔야 하는데, 후공이 먼저 놓은 경우 ( 'O'의 개수 < 'X'의 개수 )
• 둘 다 이겼다고 판정할 경우 ( 'O' 3개로 한 라인을 만들고, 'X' 3개로도 한 라인을 만든 경우)
• 선공이 이겼지만, 후공이 계속 이어 나가는 경우 ( 'O'의 개수 - 'X'의 개수 <= 0)
  • 정상적인 게임에서 선공이 이겼을 경우에는 'O'가 'X'보다 1개가 더 많다.
• 후공이 이겼지만, 선공이 계속 이어나가는 경우 ( 'O'의 개수 == 'X'의 개수)
  • 정상적인 게임에서 후공이 이겼을 경우에는 'O'와 'X'의 개수가 같다.

 

위와 같은 사항들 중 하나라도 해당된다면 그 게임은 올바르지 않은 게임이므로 0을 리턴해야 합니다. 위 사항들을 보면 'O'와 'X'의 개수로만 판단할 수 있는 항목들도 있지만, 선공이 이겼는가와 후공이 이겼는가에 대해서는 3개의 점이 이어진 라인인지를 체크하는 로직이 필요합니다. 따라서, 그 부분을 작성한 후 위 조건들을 잘 체크해주면 됩니다.

 

✏️소스 코드 및 결과

#include <string>
#include <vector>
using namespace std;
using Position = pair<int, int>;
const int BOARD_LENGTH = 3;
// 좌우, 상하, y=-x 대각라인, y=x 대각라인
vector<vector<Position>> positionDirections { {{0, -1}, { 0, 1 }}, { {-1, 0}, { 1, 0} }, { {-1, -1}, { 1, 1} }, { {1, -1}, {-1, 1} } };

pair<vector<Position>, vector<Position>> GetPositions(const vector<string>& board) {
	vector<Position> firster;
	vector<Position> seconder;

	for (int row = 0; row < BOARD_LENGTH; row++) {
		for (int col = 0; col < BOARD_LENGTH; col++) {
			if (board[row][col] == 'O')
				firster.emplace_back(row, col);
			else if (board[row][col] == 'X')
				seconder.emplace_back(row, col);
		}
	}
	return make_pair(firster, seconder);
}

bool IsWin(const vector<string>& board, const vector<Position>& positions, char target) {
	for (const auto position : positions) {
		int currentRow = position.first;
		int currentCol = position.second;

		for (const auto& directions : positionDirections) {
			bool isWin = true;

			for (const auto& direction : directions) {
				int nextRow = currentRow + direction.first;
				int nextCol = currentCol + direction.second;

				if (nextRow < 0 or nextRow >= BOARD_LENGTH or nextCol < 0 or nextCol >= BOARD_LENGTH or board[nextRow][nextCol] != target)
					isWin = false;
			}

			if (isWin)
				return true;
		}
	}

	return false;
}

int solution(vector<string> board) {
	auto positions = GetPositions(board);
	vector<Position> firster = positions.first;
	vector<Position> seconder = positions.second;

	if (abs((int)firster.size() - (int)seconder.size()) > 1)
		return false;

	if (firster.size() < seconder.size())
		return false;

	bool isFirsterWin = IsWin(board, firster, 'O');
	bool isSeconderWin = IsWin(board, seconder, 'X');

	if (isFirsterWin and isSeconderWin)
		return false;

	if (isFirsterWin and firster.size() - seconder.size() <= 0)
		return false;

	if (isSeconderWin and firster.size() != seconder.size())
		return false;

	return true;
}