3.6번 문제 (p102) - Githubissues

algorithm-study-of-GN / problem-of-coding-interview

코딩 인터뷰 완전 분석의 문제 해결 저장소입니다.

MIT License

16 stars 4 forks source link

3.6번 문제 (p102) #9

Closed xaliver closed 8 years ago

xaliver commented 8 years ago

큰값이 위에 오도록 stack을 오름차순으로 정렬 여벌 stack하나를 더 사용할 수 있고 스택 요소들을 배열이나 다른 자료구조에 복사할 수 없음 Stack 제공함수 push pop peek isEmpty

gripjun commented 8 years ago

스터디 3에서 완료

1. 3(일)

실습 코드 업로드한 것입니다. https://github.com/algorithm-study-of-GN/problem-of-coding-interview/blob/master/prob_3.6_issue_9/SortStack/SortStack.java

minnamgoong commented 8 years ago

import org.junit.Test; import java.util.Stack; import static org.junit.Assert.*;

/**

To work on unit tests, switch the Test Artifact in the Build Variants view. */ public class ExampleUnitTest { @Test public void sortStack() { Stack s = new Stack<>(); s.push(9); s.push(3); s.push(11); s.push(6);
```
Stack<Integer> result = sort(s);
System.out.println(result);
```
}

public static Stack sort(Stack s) { Stack r = new Stack<>(); while (!s.isEmpty()) { int tmp = s.pop(); while (!r.isEmpty() && r.peek() > tmp) { s.push(r.pop()); } r.push(tmp); System.out.print("s: " + s); System.out.println(", r: " + r); } return r; } }