[코플릿StackQueue] 03Stack 브라우저 뒤로가기 앞으로가기
문제
개발자가 되고 싶은 김코딩은 자료구조를 공부하고 있습니다. 인터넷 브라우저를 통해 스택에 대해 검색을 하면서 다양한 페이지에 접속하게 되었는데 "뒤로 가기", "앞으로 가기"를 반복하면서 여러 페이지를 참고하고 있었습니다.
그런데 새로운 페이지를 접속하게 되면 "앞으로 가기" 버튼이 비활성화돼서 다시 보고 싶던 페이지로 갈 수 없었습니다. 이러기를 반복하다가 김코딩은 스택 자료구조를 떠올리게 되었습니다.
브라우저에서 "뒤로 가기", "앞으로 가기" 기능이 어떻게 구현되는지 궁금해진 김코딩은 몇 가지 조건을 아래와 같이 작성하였지만, 막상 코드를 작성하지 못하고 있습니다.
조건
새로운 페이지로 접속할 경우 prev 스택에 원래 있던 페이지를 넣고 next 스택을 비웁니다.
뒤로 가기 버튼을 누를 경우 원래 있던 페이지를 next 스택에 넣고 prev 스택의 top에 있는 페이지로 이동한 뒤 prev 스택의 값을 pop 합니다.
앞으로 가기 버튼을 누를 경우 원래 있던 페이지를 prev 스택에 넣고 next 스택의 top에 있는 페이지로 이동한 뒤 next 스택의 값을 pop 합니다.
브라우저에서 뒤로 가기, 앞으로 가기 버튼이 비활성화일 경우(클릭이 되지 않을 경우)에는 스택에 push 하지 않습니다.
인터넷 브라우저에서 행동한 순서가 들어있는 배열 actions와 시작 페이지 start가 주어질 때 마지막에 접속해 있는 페이지와 방문했던 페이지들이 담긴 스택을 반환하는 솔루션을 만들어 김코딩의 궁금증을 풀어주세요.
입력
인자 1: actions
String 타입을 요소로 갖는 브라우저에서
행동한 순서를 차례대로 나열한 배열
인자 2: start
String 타입의 시작 페이지를 나타내는
현재 접속해 있는 대문자 알파벳
출력
Stack타입을 인자로 가지는 ArrayList 타입을 리턴해야 합니다.
주의사항
만약 start의 인자로 알파벳 대문자가 아닌
다른 데이터가 들어온다면 false를 리턴합니다.
새로운 페이지 접속은 알파벳 대문자로 표기합니다.
뒤로 가기 버튼을 누른 행동은 "-1"로 표기합니다.
앞으로 가기 버튼을 누른 행동은 "1"로 표기합니다.
다음 방문할 페이지는 항상 현재 페이지와 다른 페이지로 접속합니다.
방문한 페이지의 개수는 100개 이하입니다.
반환되는 출력값 ArrayList의 첫 번째 요소 prev 스택, 두번째 요소 current 스택, 세 번째 요소 next 스택을 사용해야 합니다.
입출력 예시
String[] actions = new String[]{"B", "C", "-1", "D", "A", "-1", "1", "-1", "-1"};
String start = "A";
ArrayList<Stack> output = browserStack(actions, start);
System.out.println(output); // [["A"], ["B"], ["A", "D"]]
String[] actions2 = new String[]{"B", "-1", "B", "A", "C", "-1", "-1", "D", "-1", "1", "E", "-1", "-1", "1"};
String start2 = "A";
ArrayList<Stack> output2 = browserStack(actions2, start2);
System.out.println(output2); // [["A", "B"], ["D"], ["E"]]내가 푼 답
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<>();
// TODO:
current.push(start); // 첫 대문자를 current로
for (int i = 0; i < actions.length; i++){ //actions 배열 내부를 순회
if (! actions[i].equals("1") && ! actions[i].equals("-1") ){ // i가 대문자 String이면
prevStack.push(current.pop()); // current의 문자를 꺼내서 prev로 push하기
current.clear(); //current를 비우고
current.push(actions[i]); // current에 i를 넣기
nextStack.clear(); // nextStack 비우기
}
else if (actions[i].equals("-1") && !prevStack.empty()){ //요소가 -1이면 뒤로 가기
nextStack.push(current.pop()); // current에 있던 꺼내서 next에 push하기
current.clear(); // current를 비우고
current.push(prevStack.pop()); // prevStack의 가장 뒤에 추가된 데이터를 꺼내서 current에 push
}
else if (actions[i].equals("1")&& !nextStack.empty()){ //요소가 1이면 앞으로 가기
prevStack.push(current.pop()); //current에 있던 걸 꺼내서 prev로 push하기
current.clear(); //current 비우기
current.push(nextStack.pop()); // next의 가장 최근 껄 꺼내서 current로 push하기
}
}
result.add(prevStack);
result.add(current);
result.add(nextStack);
return result;
}
}
이해하기 어려워서 이런 식으로 접근을 했고..
코드 짜는 것 까지는 진짜 빨랐는데
코드가 돌아는 가는데 자꾸 답에 [A,B,-1,-1] 이런 식으로 나오는거야
답에는 -1이 나오면 안 되잖아
코드 다 짜놓고 어디가 틀렸는지 한~~~참 들여다봤네
-1과 1을 int로 잘못 생각해서 많이 헤맸다 ^^ㅎ
대문자일 때를 if문의 조건을 (actions[i] instanceOf String)
이런 식으로 풀었던 것임... ^^
if (! actions[i].equals("1") && ! actions[i].equals("-1") )
이렇게 고쳐서 해결했다
뒤의 else if의 -1과 1을 다 앞으로 보내고
대문자를 else로 빼는 것이 예쁠 것 같은데
너무 피곤하다 일단 넘어갈래
