[코드트리 후기] 코딩테스트 준비, 갭체크부터 시작하기! (+ 통장 추천인 링크)

♚♚코드☆트리♚♚청약인 등록시$$아이패드 네오 추첨 기회☜☜추첨권100%증정※♜@@@ 즉시이동

3년 만에 돌아온, 코드트리 청약 통장 챌린지 | 코드트리

 

갭 체크 시작 전 약한 simulation을 공부하고 있다고 골랐더니

정말 simulation만 주구장창 나왔다.. 풀면서 꽤 괴로웠음

 

문제를 효율적으로 해결하려는 편인데

거기에 대한 생각이 많다보니 풀이가 이리저리 튀는 것 같다

 

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

int N, Q;
vector<char> D;
vector<int> L;

vector<int> dx = {1, 0, -1, 0};
vector<int> dy = {0, -1, 0, 1};  // E, N, W, S
unordered_map<char, int> dir = {
    {'E', 0},
    {'N', 1},
    {'W', 2},
    {'S', 3}
};


int main() {
    cin >> N >> Q;
    D.resize(Q);
    L.resize(Q);

    vector<vector<int>> grid(N, vector<int>(N, 0));

    for (int i = 0; i < Q; i++) {
        cin >> D[i] >> L[i];
    }
    
    int cx = 0, cy = 0;
    
    for (int i = 0; i < Q; i++) {
        int d_idx = dir[D[i]];
        
        for (int step = 0; step < L[i]; step++) {
            int nx = cx + dx[d_idx];
            int ny = cy + dy[d_idx];
            
            if (nx >= 0 && nx < N && ny >= 0 && ny < N) {
                cx = nx;
                cy = ny;
                grid[cy][cx]++; 
            } else {
                break;
            }
        }
    }
    
    int answer = 0;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            if (grid[i][j] >= 2) {
                answer++;
            }
        }
    }

    
    return 0;
}

 

그나마 이제 이런 기본적인 dfs는 구현 가능한게 다행

simulation이 너무 어려워잉 공간지각력이 강하지 않다보니 dx가 오른쪽? 행? 열? 위쪽? 하면서 로딩 걸리는 시간이 걸린다

 

 

 

 

별개로 trail 자체는 3까지 완료!

Trail4 매일매일 미루는중^0ㅠ;

 

6개월쯤 뒤면 코드트리 만료라서 노션에 공부한 내용 기록하며 하다보니 시간이 좀 걸리는듯