Preliminary Code Race 해설 (2016.05.20 개최)

1. Preliminary Code Race 해설
2016.05.20 개최

2. A. GCD (난이도 하)
• 정해 : O(logN)
– Greatest Common Divisor

3. B. 파티 (난이도 하)
• 정해 : O(N)
– Implementation

4. C. 더블트리 (난이도 하)
• 정해 : O(NlogN)
– Divide and Conquer

5. D. WASDZ (난이도 하)
• 정해 O(N)
– Data structure
– Implementation

6. E. 양치기소년 (난이도 중)
• 정해 O(N)
– Greedy Method

7. F. 부메랑 (난이도 중)
• 정해 O(N^3)
– Dynamic programming

8. G. 경비탑 (난이도 중)
• 정해 O(N)
– Implementation

9. H. 진리를 찾아서 (난이도 중)
• 정해 O(VlogV)
– Shortest path

10. H. 진리를 찾아서 (난이도 중)
• 정해 O(VlogV)
– Shortest path