TIL

---

오늘 한 일

• 휴식
• 첫 파트너사 지원
• 산책(체력 회복용)
• leetcord
  • Validate Stack Sequences. (medium)

---

문제 풀이

Validate Stack Sequences. (medium)

스택에 추가하는 배열과 스택에서 가져오는 배열 두개가 주어진다. 이 주어진 두배열이 스택으로 제대로 구현 가능한지 검사하는 문제이다.

우선 간단한 알고리즘 구상은 되지 않아서 예시처럼 순차적으로 구동하는 코드를 구상했다.

우선 popped의 길이가 0보다 크면 반복하는 구조를 구현하고, stack 배열의 마지막으로 입력된 값이 popped 의 배열의 첫 값이 일치하기 전까지는 pushed의 값을 순차적으로 stack에 쌓아간다.

코드에서는 편의상 스택의 쌓는 방향을 역순으로 구현하였다. 따라서 stack 배열의 마지막으로 입력된 값은 스택의 첫값이고 이값과 popped의 값이 일치한다면 stack과 popped의 첫값을 제외 한다.

stack과 popped의 첫값이 일치하지 않는데 popped의 첫값이 stack 내에 존재한다면 즉시 false를 리턴한다.

그외로 반복이 무사히 완료되면 true를 리턴한다.

---

오늘은...

• 코드스테이츠 측에서 파트너사 공고를 개별적으로 알려주셔서 지원서를 작성 해봄.
• 아직 체력 회복중.
• 날은 여전히 덥다.
• 조만간 다시 개별 공부를 시작 해봐야 겠다.