[SWEA/C++] 4615 재미있는 오셀로 게임 (DFS, 쉽고 짧은 코드)
나는 오셀로 게임을 좋아했다. 그리고 못하는 편은 아니라고 생각한다. (하지만 회사 내 어르신에게 여러 번 진 이력이 있다...) 사실 구석 4 모서리를 잘 선점하는 이기는 게임.. ㅋㅋㅋ 문제에서 주어진 오셀로 게임의 설명은 다음과 같다. 무튼 이 문제의 핵심은 흑돌과 백돌을 번갈아가면서 주어진 인풋대로 두는데 각각 돌이 몇개냐를 묻는 문제이다. 방법은 간단하다. 돌을 입력받을 때 마다 find(y_coord, x_coord, wb)를 이용하여 돌을 두고 돌 색을 바꾸면 된다. void find(int Y, int X, int STONE) 함수를 보면 돌을 둔 위치에서 8방향을 체크한다. 돌을 두었다는 것 자체가 먹을 돌이 있다는 얘기이니까 돌을 두었을때 잡아먹을 수 있는 돌이 있는 지는 딱히 신경 쓸..
2023.02.12