Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 프로그래밍
- 파이썬
- 리액트
- Express
- 엄티로드
- 노드
- JavaScript
- 주짓수
- graphQL
- 영화
- 주짓떼라
- git
- 웹개발
- 개발자
- development
- 드릴
- nodejs
- REACT
- 주짓떼로
- web
- Redux
- 하프가드
- 영화리뷰
- 자바스크립트
- 클로즈가드
- 영화감상
- 디자인패턴
- 솔로드릴
- 개발
- Node
Archives
- Today
- Total
목록Algorithm (2)
As i wish
어떠한 배열을 입력하면, 이 배열이 정렬된 배열로 부터 (push , pop)을 사용하여 만들어 질 수 있는지에 대한 문제
안녕하세요. 엄티입니다. 오늘의 알고리즘은 제목과 같은데요 '어떠한 배열이 주어지면 (각 배열의 요소들은 유니크함), 그 배열의 원래 배열 (정렬된 배열) 에서 push , pop 을 사용하여 주어진 배열을 만들 수 있는지' 에 대한 문제 입니다. 예를들어 배열 [2, 3, 1] 이 주어졌을 때 [1, 2, 3] 에서 push 또는 pop으로 [2, 3, 1] 을 만들 수 있냐에 따른건데요 일단 1 -> push , 2 -> push, 2 -> pop, 3 -> push, 3 -> pop, 1 -> pop 이런식으로 하면 어떠한 스택이 [] // push 1 [1] // push 2 [1, 2] // pop --> [2] [1] // push 3 [1, 3] // pop --> [2, 3] [1] // ..
Algorithm
2020. 1. 12. 02:40