시도 횟수: 1회

해결한 시간: 00:06

문제 번역(GPT)

핵심 아이디어

<aside> 💡

$0, 1$중 일관되게 하나를 다 지워버리면 무조건 팰린드롬을 만든다.

하나를 일관되게 지웠기 때문에 부분 문자열도 비내림이다.

</aside>

코드

#include <bits/stdc++.h>
#define FASTIO ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
using namespace std;
typedef long long ll;

int n;
string s;

void solve()
{
    vector<int> ans;

    cin >> n;
    cin >> s;
    for(int i = 0; i<n; i++){
        if(s[i] == '0') ans.push_back(i+1);
    }

    cout << ans.size() <<"\\n";
    for(int e: ans) cout << e <<" ";
    cout << "\\n";
}

signed main()
{
    FASTIO;
    int _tc; cin >> _tc;
    while (_tc--) solve();
    return 0;
}

복기