공정한 수열
면접 대비시간 제한2초메모리 제한1024 MB
길이가 홀수인 0과 1 문자열이 주어질 때, 한 글자를 지워 홀수 위치와 짝수 위치의 1 개수가 같아지는 위치를 찾아 출력한다. 불가능하면 0을 출력한다.
문제
0과 1로 이루어진 짝수 길이의 수열이 공정하다는 것은, 이 수열의 짝수 번째 위치에 있는 1의 개수와 홀수 번째 위치에 있는 1의 개수가 같다는 뜻이다. 예를 들어 수열 011011은 공정하고, 수열 011101은 공정하지 않다.
0과 1로 이루어진 홀수 길이의 수열이 주어진다. 이 수열에서 숫자 하나를 지울 수 있다. 수열이 공정해지려면 어떤 숫자를 지워야 하는가?
예를 들어 수열 0111011에서는 두 번째 숫자를 지우면 된다.
입력
입력 파일에는 한 줄이 들어 있다. 이 줄에는 0과 1로 이루어진 홀수 길이의 수열이 주어진다. 수열의 길이는 을 넘지 않는다.
출력
수열이 공정해지도록 지워야 하는 숫자의 번호를 출력한다. 숫자는 1부터 번호를 매긴다.
그렇게 만들 수 없다면 0을 출력한다.
해가 여러 개라면 아무 것이나 출력한다.