Notice
Recent Posts
Recent Comments
Link
목록알고리즘 (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