[코딩인터뷰] 문제 3.6

문제 3.6

	#region Question 3.6
	/*
	* 큰 값이 위로 오도록 스택을 오름차순 정렬하는 프로그램을 작성하라.
	* 여벌 스택은 하나까지만 사용할 수 있고, 스택에 보관된 요소를 배열 등의 다른 자료구조로는 복사할 수 없다.
	* 스택은 push, pop, peek, isEmpty의 네 가지 연산을 제공한다.
	*/
	public static Stack<int> Q6_Sort(Stack<int> stack)
	{
	var sortedStack = new Stack<int>();
	while(stack.Count != 0)
	{
	var t = stack.Pop();
	while (sortedStack.Count != 0 && sortedStack.Peek() > t)
	{
	stack.Push(sortedStack.Pop());
	}
	sortedStack.Push(t);
	}
	return sortedStack;
	}
	#endregion

view raw Code_Q3_6.cs hosted with ❤ by GitHub

	[TestMethod]
	public void Q3_6()
	{
	var stack = new Stack<int>();
	stack.Push(3);
	stack.Push(4);
	stack.Push(2);
	stack.Push(5);
	stack.Push(1);
	var sortedStack = StackQueue.Q6_Sort(stack);
	Assert.AreEqual(5, sortedStack.Pop());
	Assert.AreEqual(4, sortedStack.Pop());
	Assert.AreEqual(3, sortedStack.Pop());
	Assert.AreEqual(2, sortedStack.Pop());
	Assert.AreEqual(1, sortedStack.Pop());
	}

view raw Test_Q3_6.cs hosted with ❤ by GitHub