스택 & 큐 알고리즘과 자료구조를 공부하면서 스택과 큐라는 자료구조를 익히게 되었는데, 관련하여 온라인에 있는 알고리즘문제를 보니 이전에는 이 두 가지 자료구조를 사용하지 않고 단순하게 배열로 접근하여 풀었던 흔적이 있었다. 42의 경우에도, 워낙 백지 상태에서 만드는 훈련을 시키다보니, 특정 자료구조를 만들어서 효율을 극대화 시키기 보다는 내가 이해할 수 있는 방향으로 무식하게(?) 푸는 것에 익숙해져있어서 배열로만 풀어오던 것이 습관이 되어버린 것 같다. 다행이도, 자바의 경우는 java.util 에서 스택과 큐를 클래스, 인터페이스 등으로 제공해주고 관련 메서드도 모두 포함되어 있기 때문에 죄책감을 느끼지 않고 마구마구 활용해도 좋다! 스택 스택(stack)은 후입선출의 구조를 가진 자료구조다. 클..