[s2 - 7주차 - 4] 컨베이어 벨트 위의 로봇

[yeo-li]

문제

• 문제 사이트: 백준
• 문제 이름: 컨베이어 벨트 위의 로봇
• 문제 번호: 20055

문제 풀이 템플릿

### 시간복잡도 생각해보기
- 

### 풀이 아이디어
- 

### 의사코드 / 풀이 과정
- 

[soheeGit]

시간복잡도 생각해보기

• O(K×N)

풀이 아이디어

• 문제 이해가 힘들었다...
• 1. 벨트와 로봇 회전
• 2. 로봇 이동
• 3. 로봇 올리기
• 4. 내구도 검사
• 이 순서대로 수행하도록 구현했다.

의사코드 / 풀이 과정

• solve()

static int solve() {
    int count = 0;
    while(true) {
        count++;

        rotate();
        moveRobots();

        if (A[0] > 0) {
            robot[0] = true;
            A[0]--;
        }

        if (countZero() >= K) break;
    }
    return count;
}

• rotate()

static void rotate() {
    int last = A[2 * N - 1];
    for(int i=2 * N - 1; i>0; i--) {
        A[i] = A[i - 1];
    }
    A[0] = last;

    for(int i=N - 1; i>0; i--) {
        robot[i] = robot[i - 1];
    }
    robot[0] = false;
    robot[N - 1] = false;
}

• moveRobots()

static void moveRobots() {
    for(int i = N - 1; i > 0; i--) {
        if(robot[i - 1] && !robot[i] && A[i] > 0) {
            robot[i] = robot[i - 1];
            robot[i - 1] = false;
            A[i]--;
        }
    }
    robot[N - 1] = false;
}

• countZero()

static int countZero() {
    int c = 0;
    for(int i=0; i<2 * N; i++) {
        if(A[i] <= 0) c++;
    }
    return c;
}