[BaekJoon] 삼성 sw 역량 테스트(치킨 배달)

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

문제

 

예시

 

풀이

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

// 우, 상, 좌, 하
int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}};
int n;

// map에 1이 표시된 부분을 확인하여 사각형을 이룬다면 answer+1
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);     // 0세대 방향
        
        // 한 점을 기준으로 시계 방향으로 한다는 것은
        // 회전시 각 방향을 시계반대 방향으로 회전하면 된다
        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;       // dir를 시계반대 방향으로 구현하였으므로 +1을 해주면 된다
                v.push_back(p);
            }
        }
        
        // 현재 좌표 true 표시
        map[y][x]=1;
        for(int j=0;j<v.size();j++){        // 방향을 담을 벡터만큼 좌표가 움직여서 true 표시
            y+=dir[v[j]][0];
            x+=dir[v[j]][1];
            map[y][x]=1;
        }
    }
    
    // map에서 사각형을 이룬다면 +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;
}

 

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