[프로그래머스] 짝지어 제거하기 - java

문제 설명

1. 문자열이 주어진다.

2. 문자열은 두개가 같으면 서로 사라지고, 그 앞뒤의 문자가 다시 붙는다.

3. 이게 끝까지 진행되어 모든 문자열이 사라지면 1, 남은 문자가 있으면 0을 return하면 된다.

풀이 과정

 1. 선입 후출법을 통해 구현 가능하다.

 2. 

    -> 가장 최근에 넣은 값 - 다음 값이 같은 경우 : 가장 최근에 넣은 값 삭제

    -> 가장 최근에 넣은 값 - 다음 값이 다른 경우 : 다음 값을 넣기

 3. 위의 process를 전체 문자열의 길이만큼 진행하면 구할 수 있다.

 

근데 솔직히 이게 왜 level2인지는 모르겠다... level1중에 이것보다 어려운 문제가 있던 것 같은데

코드