0-1수열(ZEROONE) 정답 코드

난이도 ★★☆☆☆

문제를 보시려면 여기를 클릭

이하는 코드입니다.

#include <stdio.h>
 
#pragma warning(disable:4996)
 
int cache[1000001];
 
int main() {
    cache[0] = 0;
 
    char before;
    scanf("%c", &before);
 
    for (int i = 1; 1; i++) {
        char c;
        scanf("%c", &c);
        if (c == '\n') {
            break;
        }
 
        if (c != before) {
            cache[i] = cache[i - 1] + 1;
            before = c;
        }
        else {
            cache[i] = cache[i - 1];
        }
    }
 
    int N;
    scanf("%d", &N);
    while (N-- > 0) {
        int i, j;
        scanf("%d %d", &i, &j);
 
        // print
        if (cache[i] == cache[j]) {
            printf("Yes\n");
        }
        else {
            printf("No\n");
        }
    }
 
    return 0;
}