알고리즘 83일차 - 프로그래머스 기출 문제(JAVA) / 짝지어 제거하기

코드 전체 부분

 

 - 문자열로 주어진 값의 바로 앞뒤에 있는 값이 같다면 계속해서 삭제하고 문자열이 전부 제거된다면 1

   제거되지 않는다면 0이 출력되는 문제이다.

 

- 앞뒤에 있는 같은 문자열을 비교하는 경우라면 Stack을 사용하는 것이 좋다.

- stack을 선언하고 forEach를 사용하여 s에 있는 값을 s.toCharArray()메서드를 사용하여 배열로 만든 후 

  값을 char 값으로 1개씩 받는다.(문자 하나씩)

- else문으로 스택에 값을 하나씩 저장하고, if 조건문으로 만약에 stack의 top의 값과 들어오는 문자열 c의 값이

  같다면 pop을 해주면 공통되는 값 2개가 제거되고 계속해서 반복을 하게 된다.

 

- 이후 for문이 종료됬을때  값이 없다면 1, 값이 있다면 0을 반환하여 결과를 출력할 수 있다. ^^

 

 

올해 봄에 찍은 벛꽃