[백준] 10773번 제로 Java

오늘도 머리를 달구기 위해 쉬운 문제를 골라보았다.

 

문제는 

즉, 0이 아닌 수는 저장을 하고 0이 나오면 젤 최근에 저장한 수를 없애면 되는 것!

따라서 이 문제는 Stack 문제 였다! 두둔-

 

처음에 문제만 읽었을 때, 이해가 안가서 아래 설명을 보면서 이해를 했다..

문제를 이해하는 방법도 좀 익혀야 할텐데.. 문제만 봐선 너무 어려워!!

 

Java에서는 Stack을 제공해 준다고 하는데, Stack을 사용한 적은 없어서 Vector 를 이용해서 문제를 풀어보았다.

나의 Vector를 이용한 소스는 아래에 있다.

 

소스에서 remove할 때 인덱스를 size - 1 해준 이유는

size : 

1

2

3

4

5

6

index :

0

1

2

3

4

5

이기 때문이다!

 

그 다음에 구글링으로 Stack에 대해 찾아 본 뒤 Stack으로도 정리해보았다.

사실 Stack이랑 Vector가 비슷해서 다른 점을 잘 모르겠다만..

이번에는 Java에서 Stack을 알게 되었다는 것 만으로도 뿌듯하다!

 

다음에는 조금 더 어려운 문제를 풀어 봐야겠다..!