[BaekJoon] 10469번 - 사이 나쁜 여왕들 [Java][C++]

문제 링크

---

1. 문제 풀이

8개의 퀸이 서로 공격할 수 없는 위치에 놓여있는지 판단하는 문제로 팔방탐색을 통해 각 퀸을 해당 방향으로 끝까지 이동시키며 다른 퀸을 만난 적이 있는지 판단하는 방식으로 해결했다. 이때 퀸이 8개 아닌 입력이 들어올 수 있음에 유의해야 한다.

---

2. 코드

1. 풀이 [Java]

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

public class Main {

    static int[] dr = {-1, -1, -1, 0, 1, 1, 1, 0};
    static int[] dc = {-1, 0, 1, 1, 1, 0, -1, -1};

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

        char[][] grid = new char[8][8];
        List<int[]> list = new ArrayList<>();

        for (int i = 0; i < 8; i++) {
            grid[i] = br.readLine().toCharArray();
            for (int j = 0; j < 8; j++) {
                if (grid[i][j] == '*') {
                    list.add(new int[]{i, j});
                }
            }
        }

        if (list.size() != 8) {
            System.out.println("invalid");
            return;
        }

        for (int[] pos : list) {
            if (invalid(pos, grid)) {
                System.out.println("invalid");
                return;
            }
        }

        System.out.println("valid");
    }

    static boolean invalid(int[] pos, char[][] grid) {
        for (int d = 0; d < 8; d++) {
            int nr = pos[0] + dr[d];
            int nc = pos[1] + dc[d];

            while (nr >= 0 && nr < 8 && nc >= 0 && nc < 8) {
                if (grid[nr][nc] == '*') return true;
                nr += dr[d];
                nc += dc[d];
            }
        }

        return false;
    }
}

2. 풀이 [C++]

#include <bits/stdc++.h>
using namespace std;

int dr[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dc[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
char grid[9][9];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    for (int i = 0; i < 8; i++) {
        cin >> grid[i];
    }

    vector<pair<int, int>> v;
    for (int i = 0; i < 8; i++) {
        for (int j = 0; j < 8; j++) {
            if (grid[i][j] == '*') v.push_back({i, j});
        }
    }

    if (v.size() != 8) {
        cout << "invalid";
        return 0;
    }

    for (auto [r, c] : v) {
        for (int d = 0; d < 8; d++) {
            int nr = r + dr[d];
            int nc = c + dc[d];

            while (nr >= 0 && nr < 8 && nc >= 0 && nc < 8) {
                if (grid[nr][nc] == '*') {
                    cout << "invalid";
                    return 0;
                }
                nr += dr[d];
                nc += dc[d];
            }
        }
    }

    cout << "valid";
    return 0;
}

---