[C/C++] BOJ 1347 :: 미로 만들기

BOJ 1347 :: 미로 만들기

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

나의 코드

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

// 백준 알고리즘 1347번 :: 미로 만들기
#include<iostream>
#include<string>
using namespace std;
 
int N;
bool map[101][101];
// 남 서 북 동
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, -1, 0, 1};
 
int main()
{
    cin >> N;
 
    string str;
    cin >> str;
 
    int dir = 0;
    int cx = 50, cy = 50;
    int sx = cx, sy = cy, ex = cx, ey = cy;
 
    map[cx][cy] = true;;
 
    for (int j = 0; j < N; j++)
    {
        // 왼쪽으로 회전
        if (str[j] == 'L') dir = (dir + 3) % 4;
        // 오른쪽으로 회전
        else if (str[j] == 'R') dir = (dir + 1) % 4;
        // 앞으로 직진
        else if (str[j] == 'F')
        {
            cx += dx[dir];
            cy += dy[dir];
            map[cx][cy] = true;
            
            if (cx < sx) sx = cx;
            if (cy < sy) sy = cy;
            if (cx > ex) ex = cx;
            if (cy > ey) ey = cy;
        }
    }
 
    for (int i = sx; i <= ex; i++)
    {
        for (int j = sy; j <= ey; j++)
        {
            if(map[i][j]) cout << '.';
            else cout << '#';
        }
        cout << '\n';
    }
 
    return 0;
}