Stack 사용 그냥 짝맞는거 찾아서 하나하나 제거하는 식으로 풀었었는데 정확성은 100%이지만 효율성에서 다 틀렸다. 찾아보니 Stack으로 푸는 방법이 있다해서 알게 되었다. 다행히 학교다닐 때 배운 개념과 코드가 거의 유사해서 이해하는데는 어려움이 없었다. 선입선출(FIFO) 데이터 추가 : push 데이터 꺼내기 : pop (제일 나중에 추가한 것부터 꺼냄) 코드 Stack stack = new Stack(); // Stack에 데이터 추가 stack.push("A"); stack.push("B"); stack.push("C"); // Stack에서 데이터 꺼내기 System.out.println(stack.pop()); // ==> C // Stack의 최상단 값 출력(제거하지 않음) Syste..
