인프런 커뮤니티 질문&답변

안녕하세요 윤교님 ㅎㅎ

			status[i].y = ny;
			status[i].x = nx;
            // 이 때 if (v[i][j].size() >= 4) { 이부분을 넣어야 합니다. 

말을 이동 -> 할 때마다 size를 체킹해야합니다.

지금의 코드는 이동, 이동, 이동 이후에만 size를 체킹하니 -> 어떤 예제에서 -> 무한 루프 -> 런타임에러가 뜨는 것 같습니다.

나머지부분은 잘 짜셨습니다. ^= 하신부분도 훌륭합니다.

한번 이부분을 고쳐보시구요.

제가 윤교님 코드를 좀 다듬어봤습니다. 틀린 로직 수정 + 중복되는 것 제거

고쳐서 제출했는데도 틀리면 이 코드 참고해주세요.ㅎㅎ

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Point {
    int x, y, dir;
};

vector<Point> status;
vector<int> v[13][13];

int dy[4] = {0, 0, -1, 1};
int dx[4] = {1, -1, 0, 0};

int board[13][13];
int n, k; // 체스판 크기, 말의 개수

int main() {
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> board[i][j];
        }
    }

    for (int i = 0; i < k; i++) {
        Point a;
        cin >> a.y >> a.x >> a.dir;
        a.y--; a.x--; a.dir--;
        status.push_back(a);
        v[a.y][a.x].push_back(i);
    }

    int answer = 0;

    while (true) {
        for (int i = 0; i < k; i++) {
            int currY = status[i].y;
            int currX = status[i].x;
            int currDir = status[i].dir;
            int ny = currY + dy[currDir];
            int nx = currX + dx[currDir];

            if (ny < 0 || nx < 0 || ny >= n || nx >= n || board[ny][nx] == 2) { 
                status[i].dir ^= 1; 

                currDir = status[i].dir;
                ny = currY + dy[currDir];
                nx = currX + dx[currDir];
 
                if (ny < 0 || nx < 0 || ny >= n || nx >= n || board[ny][nx] == 2) continue;
            }

            auto pos = find(v[currY][currX].begin(), v[currY][currX].end(), i);
            if (board[ny][nx] == 1) { 
                reverse(pos, v[currY][currX].end());
            }
 
            for (auto it = pos; it != v[currY][currX].end(); it++) {
                v[ny][nx].push_back(*it);
                status[*it].y = ny;
                status[*it].x = nx;
            }
            v[currY][currX].erase(pos, v[currY][currX].end());
 
            if (v[ny][nx].size() >= 4) {
                cout << answer + 1 << "\n";
                return 0;
            }
        }

        answer++;
        if (answer > 1000) {
            cout << -1 << "\n";
            return 0;
        }
    }

    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.