[BaekJoon] 삼성 sw 역량 테스트(드래곤 커브)

• 이 문제는 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

#include<iostream>
#include<vector>
using namespace std;


int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}};
int n;
bool map[101][101]={0};

int main(){
    int answer=0;
    cin>>n;
    
    for(int i=0;i<n;i++){
        int x,y,d,g;
        cin>>x>>y>>d>>g;
        
        vector<int> v;
        v.push_back(d);
        for(int j=1;j<=g;j++){
            int len=v.size();
            for(int k=len-1;k>=0;k--){
                int p=(v[k]+1)%4;
                v.push_back(p);
            }
        }
        
        map[y][x]=1;
        for(int j=0;j<v.size();j++){
            y+=dir[v[j]][0];
            x+=dir[v[j]][1];
            map[y][x]=1;
        }
    }
    
    for(int i=0;i<100;i++){
        for(int j=0;j<100;j++){
            if(map[i][j] && map[i+1][j] && map[i][j+1] && map[i+1][j+1]){
                answer++;
            }
        }
    }
    
    cout<<answer;
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.