2018 상반기 오후 1번 문제 / 드래곤 커브

[Jinsun-Lee]

코드트리 문제

풀이
프랙탈, 회전

백준 드래곤커브랑 똑같음

풀이

[Jinsun-Lee]

• 방향의 마지막부터 반시계 방향으로 회전한 값을 방향에 추가

• 전부 끝나면 정사각형 수 카운트할 때, 대각선의 범위가 x+1, y+1이라 반복문도 N-1, N-1까지만 확인

[Jinsun-Lee]

아래 얘는 동작하고

void dragon(int x, int y, int d, int g) {
    ...
    map[y][x] = 1; 

    ny = y; nx = x; // ⭐⭐⭐
    for (int i = 0; i < mov.size(); i++) {
        ny += dy[mov[i]]; // ⭐⭐⭐
        nx += dx[mov[i]];

        if (ny > MX - 1 || nx > MX - 1 || ny < 0 || nx < 0) continue;

아래는 동작하지 않는 이유

void dragon(int x, int y, int d, int g) {
    ...
    map[y][x] = 1; 

    for (int i = 0; i < mov.size(); i++) {
        ny = y + dy[mov[i]]; // ⭐⭐⭐
        nx = x + dx[mov[i]];

        if (ny > MX - 1 || nx > MX - 1 || ny < 0 || nx < 0) continue;

가장 끝점에 대해서 이어가야 하니까

[Jinsun-Lee]

제한 조건이 동일한데, 백준이랑 코테 다르게 동작

당연함

백준

int dy[4] = { 0, -1, 0, 1 };
int dx[4] = { 1, 0, -1, 0 };

코드트리

int dy[4] = { 1, 0, -1, 0 };
int dx[4] = { 0, -1, 0, 1 };

[Jinsun-Lee]

리뷰1

// dragon 함수 전부...
vector<int> mov; 
int dir, ny, nx; 

void dragon(int x, int y, int d, int g) {

1. d를 기준으로 mov에 추가해야지, 좌표를 추가하면 헷갈려
2. mov를 전부 추가하고, 그 다음에 좌표를 계산하는 거야
3. 좌표 기준으로 map에 표시하기 전에 ny, nx를 갱신해