브라우저 앞,뒤로 가기

출력 과정

입력: a, b, c -1 d a -1 1 -1 -1
																						최종 결과	
-1 (PREV)	 A 	[A,B]	[A]		[A,B]	[A,B,D]	[A,B]	[A,B,D]		[A,B]				[A]
CURRENT		A  	B    	C     	B   	 D       A   	D       	A       D			B
1 (NEXT)						[C]						[A]		     	     [A]		[A,D]
입력 값	 A   B       C       -1       D          A       -1        1          -1       -1
		action(0) -> action(1) -> ...													action(i)

/*
문제: 브라우저 앞으로 가기와 뒤로 가기 만들기
조건
새 페이지에 접속: prev에 원래 / next 비움
뒤로가기: 원래 페이지를 next / prev 스택의 top으로 이동 -> prev값을 pop
앞으로 가기: 원래 페이지 prev / next 스택의 top로 이동 -> next값을 pop
뒤로가기 앞으로 가기 불가: push 안 함
첫글자에 알파벳 대문자가 아니면 false 리턴
주의사항
1. 뒤로가기 : -1, 앞으로가기 : +1
2. 다음 방문할 페이지는 현재와 다름
3. 새로운 페이지 접속은 대문자로 표기
 */

package com.codestates.coplit;
import java.util.*;

public class Solution {
    public ArrayList<Stack> browserStack(String[] actions, String start) {
        Stack<String> prevStack = new Stack<>();
        Stack<String> nextStack = new Stack<>();
        Stack<String> current = new Stack<>();
        ArrayList<Stack> result = new ArrayList<>();

        /*
        인자 1: actions
        String 타입을 요소로 갖는 브라우저에서 행동한 순서를 차례대로 나열한 배열
        인자 2: start
        String 타입의 시작 페이지를 나타내는 현재 접속해 있는 대문자 알파벳
         */

        //현재 페이지에 행동 순서 배열 추가
        //stack은 후입선출(가장 마지막에 들어온 게 가장 먼저 나옴)
        current.add(start);

        for (int i = 0; i < actions.length; i++) {
            //뒤로가기
            if (actions[i].equals("-1") && !prevStack.empty()) {
                //prev페이지 마지막 값 가져오고 지우기
                String prevPage = prevStack.pop();
                //next페이지에 원래 페이지 가져오고 지우기
                nextStack.push(current.pop());
                //현재페이지에 prev값 넣기
                current.push(prevPage);
            }
            else if (actions[i].equals("1") && !nextStack.empty()) {
                //next페이지에 마지막 값 가져오고 지우기
                String nextPage = nextStack.pop();
                //prev페이지에 원래페이지 넣고 지우기
                prevStack.push(current.pop());
                //현재페이지에 next값 넣기
                current.push(nextPage);
            }
            //조건 4번
            else if (actions[i].equals("-1") || actions[i].equals("1")) {
            }
            else {
                //prev에 원래 페이지 넣고 지우기
                prevStack.push(current.pop());
                //현재 페이지에 값 넣기
                current.push(actions[i]);
                //다음 페이지 비우기
                nextStack.clear();
            }
        }
        result.add(prevStack);
        result.add(current);
        result.add(nextStack);

        return result;
    }
}