BAEKJOON_1874) 스택 수열

BAEKJOON - 단계별

11. 스택 사용하기 (기초)

1874) 스택 수열 (19.01.21)

* 처음에는 문제 이해를 못했다가 힌트를 보고 알았다.

* 주어진 숫자들을 배열 stand에 넣고, pa를 스택포인트로 썼다.
* 1부터 n까지 숫자들을 배열 check와 스택포인트 pb를 사용해 정답을 출력할 수 있도록 했다.
* pa가 가리키는 숫자가 나올때까지 pb를 증가시키면서 숫자를 넣고, 비교하고를 반복.
* 같은 숫자가 나온다면 pb를 감소시키고 pa를 증가해 다음 주어진 숫자를 찾아낸다.

* 여기서 언제 어떻게 no를 출력하나 고민했는데,
* 결과를 바로 출력하지 않고, 배열 res 에 저장했다가 마지막에 출력하기로 했다.
* 만약 스택 연산 도중 no를 입력받에 되면 r을 0으로 하고 바로 빠져나와서 no를 출력하기로 했다.

* java 로 제출한 사람 중 같은 시간이 걸린 정답중에 내가 메모리 사용량이 제일 컸다.
* 메모리를 줄일 수 있는 방법을 찾아보도록 해야겠다.