[LeetCode] 946번 문제를 풀어보았다. (ft. java)

2022년 03월 16일 수요일 - 으어어 왜 아직 수요일이야

오늘 올려볼 문제는 946번 Validate Stack Sequences 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

아 숏코딩하려고 했는데 뭔가 좀 맘에 안듦

입력

사진에서도 볼 수 있듯이 int 배열 2개가 입력으로 들어온다.

---

풀이 및 코드

pushed 배열은 Stack에 넣고 popped 배열처럼 pop 할 수 있는지 판단하여 리턴하는 문제다.

오늘은 처음부터 정답을 생각해냈다.

Stack에 pushed를 넣으면서 popped랑 비교만 하면되는 쉬운 문제이다.

이제 코드를 봐보자!

풀이코드

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> s = new Stack<Integer>();
        int index = 0, i = 0;

        while(i < pushed.length && s.push(pushed[i]) == pushed[i++])
            for(; !s.isEmpty() && s.peek() == popped[index]; index++) s.pop();

        return popped.length == index;
    }
}

---

제출 화면

올린 코드는 줄 좀 줄여본다고 저렇게 썼지만 더 읽기 좋게도 풀 수 있다.

오늘 문제는 너무 쉬웠어서 내일 문제는 재밌었으면 좋겠다.

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.