
1. 문제 링크 https://www.acmicpc.net/problem/17780 17780번: 새로운 게임 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 2. 문제 개요 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개다. 말은 원판 모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 움직일 때 여러 가지 조건이 있을 때, 몇 턴만에 게임이 종료되는지 구하라. 3. 문제 힌트 말들의 모든 정보를 알고 있어야할까? 합쳐질 때 전체를 뒤집는지, 안..
알고리즘/Simulation
2021. 8. 8. 19:12