왜 D3인지 모르겠다.
앞자리가 1이면 한번 바뀌었으니 cnt가 1로 시작이고 0이면 0으로 시작한다.
그 후 앞의 값과 뒤의 값이 다르면 바꿔야 하므로 cnt가 증가한다.
#include<iostream>
#include<string>
using namespace std;
int main(int argc, char** argv)
{
int test_case;
int T;
cin >> T;
for (test_case = 1; test_case <= T; ++test_case)
{
string in; cin >> in;
int str_len = in.length();
int cnt = 0;
if (in[0] == '1')
cnt++;
for (int i = 1; i < str_len; i++)
if (in[i] != in[i - 1])
cnt++;
cout << '#' << test_case << ' ' << cnt << '\n';
}
return 0;
}
'Coding_Test 연습 > SWEA' 카테고리의 다른 글
[SWEA] (C++) D3 5607 조합 (0) | 2022.04.09 |
---|---|
[SWEA] (C++) D3 5642 합 (0) | 2022.04.09 |
[SWEA] (C++) D3 1491 원재의 벽 꾸미기 (0) | 2022.04.08 |
[SWEA] (C++) D3 1493 수의 새로운 연산 (0) | 2022.04.08 |
[SWEA] (C++) D3 1860 진기의 최고급 붕어빵 (0) | 2022.04.08 |