[C/C++] BOJ 1331 :: 나이트 투어

BOJ 1331 :: 나이트 투어

문제 링크 : https://www.acmicpc.net/problem/1331

어김없이 어이없는 실수를...

1. 수식에 괄호를 쓰지 않음

    int srow = 5 - (str[1] - '1');

이 부분을 괄호 없이 진행하였더니 원하지 않는 값이 나왔다.

2. flag라고 써야하는데 true라고 썼다.. 이건 진짜.....

if(flag) cout << "Valid";

하필 이건 마지막 flag에서만 실수를 해서 처음으로 되돌아가는 지에 대한 예제를 돌려보지 않았기 때문에 바로 잡아내지 못했다ㅠㅠ

나의 코드

Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1331/BOJ_1331.cpp

// 백준알고리즘 1331번 :: 나이트 투어
#include<iostream>
#include<string>
using namespace std;
bool flag;
int dx[8] = { -2, -2, -1, -1, 1, 1, 2, 2 };
int dy[8] = { -1, 1, -2, 2, -2, 2, -1, 1 };
int visited[6][6];
int main()
{
    string str;
    cin >> str;
    int srow = 5 - (str[1] - '1');
    int scol = str[0] - 'A';
    int prow = srow;
    int pcol = scol;
    visited[prow][pcol] = 1;
    for (int i = 0; i < 35; i++)
    {
        cin >> str;
        int row = 5 - (str[1] - '1');
        int col = str[0] - 'A';
        flag = false;
        for (int j = 0; j < 8; j++)
        {
            int mx = prow + dx[j];
            int my = pcol + dy[j];
            if (mx < 0 || mx >= 6 || my < 0 || my >= 6) continue;
            if (mx == row && my == col && visited[mx][my] == 0) {
                visited[row][col] = 1;
                flag = true;
                break;
            }
        }
        if (flag) {
            prow = row;
            pcol = col;
        }
        // 나이트가 방문할 수 없는 지점일 때
        else {
            cout << "Invalid";
            return 0;
        }
    }
    // 나이트가 처음 지점으로 돌아올 수 있는지 확인
    flag = false;
    for (int j = 0; j < 8; j++)
    {
        if (prow + dx[j] == srow && pcol + dy[j] == scol) {
            flag = true;
            break;
        }
    }
    if(flag) cout << "Valid";
    else cout << "Invalid";
    return 0;
}