203101 20310 - 타노스 https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net 생각해 보기 0과 1의 개수를 처음에 센다. 1이 앞에 오면 사전 순서로 뒤로 밀리게 된다. 0의 사전 순서가 1보다 앞선다. 0은 뒤에서 1은 앞에서 없앤다. 코드 #include using namespace std; string s; int zero=0,one=0; bool arr[501]; void input(){ cin>>s; fill(&arr[0],&arr[500],true.. 2023. 3. 7. 이전 1 다음
