Elimination by grouping starts with a string consisting of lower-case letters. First, find a pair of two identical letters placed consecutively. Eliminate the pair, then concatenate the split strings. Elimination by grouping ends when all strings are eliminated by repeatedly doing this procedure. Given a string "S", write a function solution to return whether elimination by grouping can be successfully done or not. Return 1 for success and 0 otherwise.

For example, when string "S" = baabaa, return 1 because all strings can be eliminated as follows:

b aa baa → bb aa → aa

  • Length of string : natural number less than 1,000,000.
  • String consists of lower-case letters only.

s result
baabaa 1
cdcd 0

Example #1
It is the same as the example in the problem statement.
Example #2
Return 0 because a string remains but no string can be eliminated by grouping.

Result Stop
내가 제출한 코드가 왜 틀렸는지 프로그래머스 AI에게 물어보세요.
제출 후 채점하기를 눌러 30점 이상인 경우 물어볼 수 있어요.
베타 기간 동안에는 한 문제당 1번만 물어볼 수 있어요.