1289. 원재의 메모리 복구하기

SW 업무 관련/SW Expert Academy

1289. 원재의 메모리 복구하기

WillBe_ 2018. 8. 2. 00:38


메모리 왼쪽부터 1을 시작으로 0 1 0 1 바뀌는거 카운트해주면 끝!


예로 '011101'이면 왼쪽 두 번째 1을 시작으로 0 1 바뀌는 것 카운트 시작!



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
#include <string.h>
 
int main()
{
    int Test;
    char arr[51];
    scanf("%d"&Test);
    for (int i = 1; i <= Test; i++)
    {
        int len = 0, count = 0, point = -1;
        memset(arr, 0sizeof(arr));
 
        scanf("%s"&arr);
        len = strlen(arr);
        char Flag = '0';
        for (int j = point; j < len; j++)
        {
            if (arr[j] == '1' && Flag == '0')
            {
                Flag = '1';
                count++;
            }
            else if (arr[j] == '0' && Flag == '1')
            {
                Flag = '0';
                count++;
            }
        }
        printf("#%d %d\n",i,count);
    }
    return 0;
}
cs