Coding & Study Coding & Study

- 문제 - 알고리즘 Stack을 이용하여 문제를 풀었다. 만약 #표시가 나오면 pop을 해줬고, 아니라면 push를 해줬다. 같은지 확인하는 방법은 size가 같은지를 먼저 확인해 줬고, 같다면 pop을 해서 같은 문자인지를 확인해 줬다. pop을 하면 stack의 사이즈가 바뀌는 것을 인지하지 못해서 실수를 했었는데, 미리 변수를 통해 선언해서 해결해줬다. - 코드 class Solution { public boolean backspaceCompare(String s, String t) { Stack sStack = new Stack(); Stack tStack = new Stack(); for(int i = 0; i