📌 코딩테스트 준비 :: 백준 1874:: 스택&큐 - 스택수열👀

문제

해석

💡 배열과 스택에 대한 이해 그리고 반복문을 활용할 줄 안다면 쉽게 접근할 수 있을 것입니다.
데이터가 저장되는 값들은 눈에 보이지 않기 때문에 어느 영역에 어떤 형태로 저장되는지 확실히 이해하는 것이 속도향상에 도움이 될 것 입니다.

배열에는 1~n까지의 무작위 수열이 들어갑니다.
스택에는 1~n까지의 숫자가 들어갑니다.

1. 배열의 첫 인덱스값이 나올때까지 스택에 1부터 넣어줍니다.
2. 배열의 첫인덱스 값이 스택에서 발견 됐습니다. ➡️ 결과에 '+' 문자를 넣어줍니다.
3. 스택에서 팝을 해줍니다. ➡️ 결과에 '-' 문자를 넣어줍니다.
4. 스택이 비었다면 결과를 출력해주고, 스택이 비지 않았다면 NO를 출력해줍니다.

   		int j = 1; //스택에 들어갈 값 1~5
   		for (int i = 0; i < n; i++) {
   			if(stack.isEmpty()) {//스택이 비어있으면 추가해줍니다.
   				stack.push(j++);//1들어가고 후위연산
   				list.add('+');
   			}
               //인덱스의 값이 스택의 수와 같지 않으면 계속 후위연산하면서 넣어줍니다.
   			while(stack.size() < n && stack.peek()!=origin[i]) {			
   				stack.push(j++);//2들어가고 후위연산
   				list.add('+');
   			}
               //인덱스의 값이 스택의 수와 같게 되면 스택에서 꺼내 줍니다. 그리고 반복
   			if(!stack.isEmpty()&&stack.peek()==origin[i]) {
   				stack.pop();
   				list.add('-');				
   			}
   		}