[회고록] KAUPC 6등

 

KAUPC는 한국항공대 알고리즘 학회인 KOALA가 주관하여 개최하는, 올해로 4회를 맞은 알고리즘 대회이다. 계속 백준에서 진행되어왔다가 올해는 code tree 플랫폼을 이용하여 진행이 되었다! 사실 현재 koala 부회장이어서 올해 문제를 출제해야했었는데, 작년에 대회에 참가하지 못해 아쉬워서 올해 출전을 결심하게 되었다. 올해에는 개인전으로 진행이 되었고, 5시간 동안 알고리즘 잘하시는 분들이 출제하신 아래의 10문제를 풀면 되는 대회였다. 검색과 메모가 가능했지만, 생각보다 심리적 부담감이 크게 느껴졌던 것 같다. 천천히 문제의 본질을 꿰뚫어 보면 쉬운 문제들이었는데, 문제가 의도한 바를 짚어내지 못해 방황한 시간들이 너무나 컸다. 시간 내에 못 푼 문제들이 좀 있어서 많이 아쉬웠지만, 대회 끝나고 다시 풀어보며 마음을 달랬다 ㅎㅎ 앞으로 알고리즘 관련 대회나 테스트가 있다면 많이 경험해보면서 심리적 부담감을 최소화하기 위해 노력해야겠다!

 

난이도가 낮은 문제들부터 풀이와 함께 가져와보았는데, 대회에 출전하지 못해서 아쉬운 분들이 풀어보면 좋을 것 같다!!

마지막으로, 이번에 문제 출제 해주신 모든 분들께 감사하다는 말씀 전하고 싶다!!

 

1. 기후동행 카드 / Bronze

https://www.codetree.ai/problems/climate-card/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/67

[코드트리/C++] 기후동행 카드 (Bruteforce)

 

2. 해시함수 / Bronze

https://www.codetree.ai/problems/return-value-of-hash-function/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/65

[코드트리/C++] 해시함수 (Hashing)

 

3. 한진이의 상품 뽑기 / Silver

https://www.codetree.ai/problems/pick-maximum-mystery-gifts/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/66

[코드트리/C++] 한진이의 상품뽑기 (Bruteforce)

 

4. 곱빼기 / Silver

https://www.codetree.ai/problems/mul-minus/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/69

[코드트리/C++] 곱빼기 (Math)

 

5. 캣타워 돌리기 / Silver

https://www.codetree.ai/problems/rotate-cat-tower/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/63

[코드트리/C++] 캣타워 돌리기 (Simulation)

 

 

6. 저것도 먹을거란 말이야 / Silver

https://www.codetree.ai/problems/i-want-to-eat-more/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/68

[코드트리/C++] 저것도 먹을거란 말이야 (Greedy / Math)

 

7. 금괴를 찾아라 / Gold

https://www.codetree.ai/problems/find-goldbar/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

8. 조상 노드 / Gold

https://www.codetree.ai/problems/node-ancestor/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/71

[코드트리/C++] 조상 노드 (DFS)

 

9.따릉이와 퀵보드 / Platinum

https://www.codetree.ai/problems/bycicle-n-kickboard/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

10. 차이를 최대로 / Platinum

https://www.codetree.ai/problems/make-dif-max/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

https://persi0815.tistory.com/72

[코드트리/C++] 차이를 최대로 (Deque/Sliding Window)