같은 숫자는 싫어

List를 사용했을 땐 List의 index를 가리킬 변수 하나가 필요했고

List에 값을 추가할 때마다 index를 1씩 증가시켰다.

생각해보니 Stack을 이용하면 이 과정을 더 편하게 할 수 있었다.

peek() 함수로 맨 위에 있는 값을 꺼낼 수 있었고

push() 함수로 값을 넣으면 index를 관리할 필요가 없었다.

문제풀이

평소에 List를 사용하는게 습관이 돼버렸지만

다른 Collection을 사용하면 더 편할 때도 있다!