백준[10834] - 벨트

문제

백준 10834 문제 보기

접근 방법

마지막 바퀴 벨트만 신경써서 접근하면 공략 가능.
i 바퀴와 i+1의 관계를 비율로 접근해 i+2에 적용하는 방식.

코드

#include <iostream>

using namespace std;

int M;
int arr[1001][3];
int vec = 0;

int main() {

    cin >> M;

    for (int i = 0; i < M; i ++) {
        for (int j = 0; j < 3; j ++) {
            cin >> arr[i][j];
        }
    }

    for (int i = 0; i < M - 1; i ++) {
        // i 대비 i+1의 회전수의 비율을 저장
        int ratio = arr[i][1] / arr[i + 1][0];
        arr[i + 1][1] = arr[i + 1][1] * ratio;
        vec += arr[i][2];
    }

    // 위의 for문이 M-1만큼 반복하므로 마지막 벨트의 방향을 저장
    vec += arr[M - 1][2];
    cout << vec%2 <<' '<