입력받은 string을 index로 한 글자씩 접근하면서 flag 값과 비교하고, flag 값과 같은 경우에는 그냥 넘어가고, flag 값과 다른 경우에만 횟수를 증가시키고 flag 값을 변경시켜주었다.
#include <iostream>
#include <ios>
#include <string>
using namespace std;
int T;
string memory;
int getResult();
int main() {
cin.tie(0); ios::sync_with_stdio(0);
cin >> T;
for(int tc=1;tc<=T;tc++) {
cin >> memory;
cout << '#' << tc << ' ' << getResult() << "\n";
}
return 0;
}
int getResult() {
int result = 0;
char flag = '0';
for (int i = 0; i < memory.length(); i++) {
if (memory[i] == flag) continue;
else {
if (flag == '0') flag = '1';
else flag = '0';
result++;
}
}
return result;
}
'알고리즘 > SWEA' 카테고리의 다른 글
[SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (0) | 2019.04.27 |
---|---|
SW 문제해결 기본 - Array 1 (0) | 2019.04.27 |
[SWEA] 1928. Base64 Decoder (0) | 2019.04.26 |
[SWEA] 1288. 새로운 불면증 치료법 (0) | 2019.04.25 |
[SWEA] 1859. 백만 장자 프로젝트 (0) | 2019.04.24 |
댓글