메모리 왼쪽부터 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, 0, sizeof(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 |
'SW 업무 관련 > SW Expert Academy' 카테고리의 다른 글
1952. [모의 SW 역량테스트] 수영장 (0) | 2018.08.05 |
---|---|
[S/W 문제해결 기본] 5일차 - GNS (0) | 2018.08.05 |
1220. [S/W 문제해결 기본] 5일차 - Magnetic (0) | 2018.07.31 |
1216. [S/W 문제해결 기본] 3일차 - 회문2 (0) | 2018.07.28 |
1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱 (0) | 2018.07.28 |