왜 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;
}

+ Recent posts