[TIL] 2018.10.25 Today I learned

코딜리티 문제

알고리즘 연습차원에서 코딜리티에서 나온 스택 문제를 풀어보았습니다.

성장 포인트

Stack<Integer> stack = new Stack<>();
stack.peek();     

• 자바로 스택을 거의 처음 써보았다. 그동안 리스트, 셋, 맵으로만 거의 다 해결했는데 이 문제는 당연한 스택 문제였기 때문에 스택으로 접근하여 해결하였다.

• 주로 C++을 사용하던 나에게는 stack의 push pop 함수와 top 포인터를 가지고 노는 것만 기억이 났다. 그래서 가장 상단에 있는 값에 접근하려고 할 때 떠오르는건 포인터만 떠올랐다. 자바에서는 있을리가 없는 포인터.

• peek() 라는 함수가 주어지는데 이것이 가장 위에 있는 값을 반환해주는 역할만 한다. push pop peek 세가지를 이용하여 아주 쉽게 해결한 문제다.