#백준 17841

[백준 1784] 팰린드롬 인코딩

티어: 골1 트릭을 알고 무릎을 탁 쳤던 허망한 애드 혹 문제였다. 아이디어의 핵심은 문자열에서 처음 발견되는 011 또는 100 뒤에 오는 모든 문자는 삭제 가능하다는 것이다. 왜 그럴까? 0과 1은 서로 바뀌어도 일반성을 잃지 않으니 100인 경우만 증명해보이겠다. $a$, $b$는…

PS 풀이