미니맥스는 게임 프로그램이 수를 고르는 방법입니다. 두 플레이어가 모두 완벽하게 둔다고 가정하고, 끝난 모든 게임에 점수를 매긴 뒤 그 점수를 게임 트리 위로 올려 보냅니다. 차례인 플레이어는 자신에게 점수가 가장 높은 자식을 고릅니다.
보드는 행 순서로 읽는 9글자 문자열 (인덱스 0-8)이며, "X", "O" 또는 빈칸을 뜻하는 "."로 이루어집니다. X가 항상 먼저 두므로 두 사람의 표시 수가 같으면 X 차례이고, 그렇지 않으면 O 차례입니다.
끝난 게임의 점수는 차례인 플레이어의 관점에서 승리 +1, 무승부 0, 패배 -1입니다. 미니맥스 점수가 가장 좋은 빈칸을 반환하고, 똑같이 좋은 칸이 여러 개면 가장 작은 인덱스를 반환합니다.
best_move(board)를 구현하세요.
입력
board: 아직 아무도 이기지 않았고 빈칸이 하나 이상 있는 올바른 국면.
출력
최선의 수의 인덱스 (0-8)를 반환합니다.
제약 조건
board는 정확히 9글자이며, 각 글자는 X, O 또는 .
실제 게임에서 나올 수 있는 국면이며, 아무도 이기지 않았고 빈칸이 하나 이상 있습니다
예시
입력:
board = "XX.OO...."
예상 출력:
2설명
X와 O가 두 개씩이므로 X 차례입니다. 2에 두면 맨 윗줄이 완성되어 바로 이깁니다 (+1).
입력:
board = "X..OO...X"
예상 출력:
5설명
X 차례입니다. O가 5에서 가운데 줄을 완성하려 합니다. 다른 수는 모두 O가 이기게 되고 (-1), 5를 막으면 무승부 (0)가 되므로 답은 5입니다.
참고 자료
-
예시 1 미실행입력:
board = "XX.OO...."예상 출력:2내 출력 -
예시 2 미실행입력:
board = "X..OO...X"예상 출력:5내 출력
제출 시 4개의 숨겨진 테스트도 실행됩니다.
온라인 C++ 컴파일러 및 디버거
서버 모드 GDB에서 중단점, 변수 확인과 단계별 실행으로 C++를 디버깅하세요.
주제별 탐색
실용 코드, 출력, 메모리 모델, 자료 구조, 알고리즘과 모던 C++를 통해 두 언어를 함께 학습하세요.
💻 이 C++ 온라인 실행기 소개
CodeUtility C++ Executor는 브라우저에서 바로 C++ 코드를 작성하고 실행할 수 있게 해줍니다 — 설치나 컴파일러 설정이 전혀 필요 없습니다. 안전한 샌드박스에서 동작하며, C++11, C++14, C++17부터 최신 버전까지 실제 C++ 표준을 지원합니다.
이 도구는 클라우드에서 실제 C++ 컴파일러로 코드를 컴파일하고 실행하므로, 버전 간에 정확하고 일관된 동작을 보장합니다. 변수, 함수, 반복문, 조건문, 객체지향 프로그래밍 같은 핵심 C++ 개념을 자유롭게 실험해 보세요.
인터뷰 대비, 최신 C++ 기능 학습, 알고리즘 로직 검증 등 어떤 목적이든, CodeUtility C++ Executor는 어떤 기기에서든 즉시 코드를 실행할 수 있는 간단하면서도 강력한 환경을 제공합니다.
하나의 실행기에서 다중 파일 편집기, 격리된 실행 터미널, 런타임별 라이브러리, 영구 작업 공간, 공유 및 실시간 협업을 이용하세요.
이 실행기는 어떻게 사용하나요?
런타임을 선택하고 파일을 열거나 만든 다음 코드를 작성하고 실행을 선택하세요. 출력은 터미널에 표시되며, 로그인한 사용자는 작업 공간에 파일을 보관하고 라이브러리를 설치하며 공유를 통해 협업할 수 있습니다.
- 버전을 선택하고 현재 파일을 편집하거나 작업 공간의 다른 파일을 여세요.
- 코드를 실행하고 요청 시 터미널에 입력한 다음 저장된 실행 기록을 확인하세요.
- 작업에 둘 이상의 코드 조각이 필요하면 라이브러리, 작업 공간 도구, 공유 및 채팅을 사용하세요.
💡 위에서 바로 시도해볼 수 있는 C++ 기본기와 예제
1. 변수와 상수 선언
C++에서는 각 변수의 타입을 선언해야 합니다. 초기화 후 변경할 수 없는 읽기 전용 값을 정의하려면 const를 사용하세요.
int age = 30;
double pi = 3.14159;
char grade = 'A';
std::string name = "Alice";
bool isActive = true;
// 상수
const int MAX_USERS = 100;
const std::string COMPANY = "CodeUtility";
// const 값을 변경하려 하면 컴파일 타임 오류가 발생합니다
// MAX_USERS = 200; // ❌ 오류
2. 조건문 (if / switch)
분기에는 if, else if, else를 사용합니다. 여러 값 분기에는 switch를 사용합니다.
int x = 2;
if (x == 1) {
std::cout << "하나\n";
} else if (x == 2) {
std::cout << "둘\n";
} else {
std::cout << "기타\n";
}
// switch-case
switch (x) {
case 1:
std::cout << "하나\n";
break;
case 2:
std::cout << "둘\n";
break;
default:
std::cout << "기타\n";
}3. 반복문
for, while, do-while로 코드 블록을 반복하세요.
for (int i = 0; i < 3; i++) {
std::cout << i << "\n";
}
int n = 3;
while (n > 0) {
std::cout << n << "\n";
n--;
}4. 배열
배열은 같은 타입의 여러 요소를 저장합니다.
int numbers[3] = {10, 20, 30};
std::cout << numbers[1] << "\n";5. 배열/벡터 다루기
동적 배열에는 std::vector를 사용하세요.
#include <vector>
std::vector nums = {1, 2, 3};
nums.push_back(4);
nums.pop_back();
for (int n : nums) {
std::cout << n << " ";
} 6. 콘솔 입력/출력
std::cin은 입력, std::cout은 출력에 사용합니다.
std::string name;
std::cout << "이름을 입력하세요: ";
std::cin >> name;
std::cout << "안녕하세요, " << name << "\n";7. 함수
함수는 재사용 가능한 로직을 묶습니다. 매개변수와 반환 타입을 사용하세요.
int add(int a, int b) {
return a + b;
}
std::cout << add(3, 4);8. 맵
std::map은 딕셔너리처럼 키-값 쌍을 저장합니다.
#include <map>
std::map ages;
ages["Alice"] = 30;
std::cout << ages["Alice"]; 9. 예외 처리
try와 catch로 런타임 오류를 처리하세요.
try {
throw std::runtime_error("오류가 발생했습니다");
} catch (const std::exception& e) {
std::cout << e.what();
}10. 파일 입출력
fstream으로 파일을 읽고 쓸 수 있습니다.
#include <fstream>
std::ofstream out("file.txt");
out << "안녕 파일";
out.close();
std::ifstream in("file.txt");
std::string line;
getline(in, line);
std::cout << line;
in.close();11. 문자열 다루기
C++ 문자열은 length(), substr(), find() 같은 메서드를 제공합니다.
std::string text = "Hello World";
std::cout << text.length();
std::cout << text.substr(0, 5);
std::cout << text.find("World");12. 클래스와 객체
C++는 클래스를 사용한 객체지향 프로그래밍을 지원합니다.
class Person {
public:
std::string name;
Person(std::string n) : name(n) {}
void greet() { std::cout << "안녕하세요, 저는 " << name; }
};
Person p("Alice");
p.greet();13. 포인터
포인터는 다른 변수의 메모리 주소를 저장합니다. 주소를 얻으려면 &를,
역참조(그 주소의 값을 접근)하려면 *를 사용합니다.
int x = 10;
int* ptr = &x;
std::cout << "x의 값: " << x << "\n";
std::cout << "x의 주소: " << ptr << "\n";
std::cout << "포인터로 읽은 값: " << *ptr << "\n";
// 포인터를 통해 x 수정
*ptr = 20;
std::cout << "변경된 x: " << x << "\n";🐞 %{language} 코드를 온라인으로 디버깅하는 방법
온라인 %{language} 디버거로 컴파일러나 IDE를 설치하지 않고 런타임 및 논리 오류를 찾으세요. 서버 모드는 디버그 심볼로 컴파일하고 GDB에서 프로그램을 실행합니다.
- 줄 번호 옆에 중단점을 설정합니다.
- Debug를 선택해 컴파일하고 첫 중단점에서 멈춥니다.
- 현재 줄, 호출 스택과 변수를 확인합니다.
- Continue, Step Over, Step Into, Step Out으로 실행을 제어합니다.
- 종료하려면 Stop을 선택합니다.
재현 가능한 작은 예제로 시작하고 예상 밖의 동작 직전에 중단점을 설정하세요.