균형 잡힌 소떡소떡 (feat. 백준, 25641번)

균형 잡힌 소떡소떡
https://www.acmicpc.net/problem/25641

25641번: 균형 잡힌 소떡소떡

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, tc, sc;
    string str;
    cin >> N >> str;
    while(1){
        tc = sc = 0;
        for(auto& ch : str)
            if(ch == 's')
                ++sc;
            else
                ++tc;
        if(sc == tc)
            break;
        str.erase(0, 1);
    }
    cout << str;
    return 0;
}
// *&)*@*

 

문자열의 's' 문자 개수와 't' 문자 개수가 동일할때까지 문자열의 front 부분에서 한 문자씩 삭제하여 구현하였습니다.