Algospot-0-1수열(C)
C로 풀었는데도 시간이 초과됬다고 하네요.....
일단 제가 푼 C코드입니다. 문제는 저번 자바랑 푼거랑 동일해요
#include <stdio.h>
#include <string.h>
int main()
{
char old[1000000];
int n1, n2 = 0;
int count=0;
int num = 0;
scanf_s("%s", old,sizeof(old));
scanf_s("%d", &count);
for (int j = 0; j < count; j++) {
scanf_s("%d %d", &n1, &n2);
num = 0;
if (n1 < n2) {
for (int i = n1; i < n2; i++) {
if (old[i] == old[i + 1]) {
num++;
}
}
if (num == (n2 - n1))
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
else if (n1 > n2) {
for (int i = n2; i < n1; i++) {
if (old[i] == old[i + 1]) {
num++;
}
}
if (num == (n1 - n2))
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
}
return 0;
}
0 개의 댓글