[문제 풀이] SWEA 4615. 재미있는 오셀로 게임

SWEA 4615. 재미있는 오셀로 게임

 

시뮬레이션에서 8방향으로 탐색하는 경우와 간단한 시뮬레이션 유형을 연습해볼 수 있는 문제이다.

 

놓친 점

1. 모든 칸이 검정돌, 흰색돌 두 가지로 채워지는 것이 아니다. (0,1,2 라는 경우가 있음)
따라서, 돌의 개수를 셀 때 if 검정 -> 검정++ 와 else -> 흰색++ 가 아닌 if 와 else if 가 되어야 한다.
=> 상황에 주어질 수 있는 경우의 수 놓치지 말기

2. change 함수에서
바로 다음 칸의 값만 보고 색을 변경할 수 있지 않음.
그 너머의 칸들까지 보고나서야 어디까지 색을 변경할 수 있는지 알 수 있음!! ⭐⭐⭐⭐⭐
즉, 조건은 너머의 칸들에게 걸어야겠징...
=> 너머의 칸들을 보면서  (1) 같은 색인지 확인 (if문)   (2) 어디까지인지 범위 체크 (scope)

 

---

작성한 코드

import java.io.*;
import java.util.*;

// SWEA_오셀로 게임 author Ryujy
public class Solution {

	static int N, M;
	static int[][] map;
	static int[] dr = { -1, 1, 0, 0, -1, -1, 1, 1 }; // 상하좌우 왼위 오위 왼아 오아
	static int[] dc = { 0, 0, -1, 1, -1, 1, -1, 1 };

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int T = Integer.parseInt(br.readLine());

		for (int tc = 1; tc < T + 1; tc++) {
			st = new StringTokenizer(br.readLine().trim());
			N = Integer.parseInt(st.nextToken()); // 한 변의 길이 4,6,8
			M = Integer.parseInt(st.nextToken()); // 플레이어가 돌을 놓는 횟수

			map = new int[N][N];
			// 시작 세팅
			int sw = N / 2 - 1;
			int sb = N / 2;
			map[sw][sw] = map[sb][sb] = 2;
			map[sw][sb] = map[sb][sw] = 1;

			for (int i = 0; i < M; i++) { // 돌 놓기 입력
				st = new StringTokenizer(br.readLine());
				int c = Integer.parseInt(st.nextToken()) - 1;
				int r = Integer.parseInt(st.nextToken()) - 1;
				int color = Integer.parseInt(st.nextToken()); // 1 -흑, 2 -백

				map[r][c] = color; // 돌 놓기
				change(r, c, color); // 8방향으로 색 변경할 돌 찾기		

			} // 돌 놓기 입력 끝

			int w = 0;
			int b = 0;
			for (int x = 0; x < N; x++) {
				for (int y = 0; y < N; y++) {
					if (map[x][y] == 1)
						b++;
					else if (map[x][y] == 2) {
						w++;
					}
				}
			}
			System.out.println("#" + tc + " " + b + " " + w);

		} // tc end

	}

	private static void change(int r, int c, int color) {
		// 가로, 세로는 상하좌우로 두 칸 너머 보고 한 칸 너머 색칠 // 대각선은? 마찬가지
		for (int d = 0; d < 8; d++) { // 상하좌우 대각선 -> 8방위 탐색
			int scope = 1;
			while (true) {
				int sr = r + dr[d]*scope;
				int sc = c + dc[d]*scope;
				
				if (sr < 0 || sr > N - 1 || sc < 0 || sc > N - 1) { // 벽 만나면 끝
					break;
				}
				if (map[sr][sc] == 0) { // 건너편에 같은 색 없으면 끝
					break;
				}
				
				if (map[sr][sc] == color) { // 오 같은 색 찾음
					for (int s=1; s<scope; s++) {
						int tr = r + dr[d]*s;
						int tc = c + dc[d]*s;
						
						map[tr][tc] = color;
					}
					break;
				}
				scope++;
			}
		}
	}
}

 

 

---

조건문 적용하는 것이 아직 부족한 것 같다. 연습 필요필요!! 🥲

알고리즘 오랜만에 풀려니 진짜.. 하기싫다.. 언제쯤 재미가 붙을라나 ㅠ

그래도 어떡해... 해야지.......................