# 스택 정렬하기 비정렬 스택을 임시 스택을 사용하여 정렬하시오. Sort stack using a temprory stack. ## 동작 예 <div class="embed-responsive embed-responsive-16by9"> <iframe src="https://www.youtube.com/embed/Eg9ajV34JXA" frameborder="0" allowfullscreen></iframe> </div> ## 출력 예 ``` | | | 0 | | 1 | | 2 | | 3 | | 4 | | 5 | | 6 | ----- ```
관련 강의로 이동

코드: java 1.8

import java.util.Stack; public class Sorting { public static void main(String[] args) { Stack<Integer> stack = new Stack<Integer>(); int[] numbers = { 4, 2, 0, 5, 6, 1, 3 }; for (int n : numbers) { stack.push(n); } stack = sort(stack); prettyPrint(stack); } /* 정렬된 스택을 반환 */ private static Stack<Integer> sort(Stack<Integer> origin) { Stack<Integer> temp = new Stack<Integer>(); /* 해당 알고리즘을 구현하시오. */ return temp; } private static void prettyPrint(Stack<Integer> stack) { System.out.println("| |"); while (!stack.isEmpty()) { System.out.printf("| %d |\n", stack.pop()); } System.out.println("-----"); } }

입력

정답이 궁금하다면? 코드를 제출해보세요!