프로그래밍/알고리즘

[알고리즘] 현대모비스 알고리즘 경진대회 2023 예선

riroan 2023. 7. 3. 20:56

대학을 졸업한 일반인이 참가할 수 있는 몇 안되는 대회 중 하나인 현대모비스 알고리즘 경진대회에 참가했다. 이 대회가 있는걸 안게 작년이어서 2022년부터 참가했다. 2022년에는 상당히 아쉬움이 많은 대회였지만 1년사이에 정말 쾌적하고 재밌는 대회가 되었다. 2022년엔 7x등을 하여 본선에 참가하지 못했지만 올해는 정말 운좋게 진출했다.

1, 2번을 해결하고 3번 4번은 완탐으로 소량의 부분점수를 받아 41.xx점이 나왔다. 역시 잘하는 고인물들은 거의 학생부에 있어서 일반부는 상당히 청정수였다. 듣기로는 학생부는 3솔하고 4번에서 부분점수를 받는 69점정도가 커트라인이라고 한다. 일반부는 그에 비하면 상당한 차이가 난다.

 

2번도 상당히 느리게 풀어서 (약 2시간째에 솔브) 불안했으나 다행이다. DP에 너무 약해서 2번에서 헤맸는데 다행히 다익스트라 풀이가 생각나서 해결할 수 있었다. 오직 DP풀이만 있었다면 못 풀었을 것이다. 

 

https://blog.goorm.io/hyundaimobis_preliminary/

22년 문제는 위 링크에서 확인할 수 있는데 개인적으로 22년보다 올해가 어려웠던 것 같다. 그래도 작년에는 5문제 중 4번까지는 손을 댈 수 있었으나 올해는 4문제 중 2번까지 겨우 풀 정도였다.

 

본선에 진출했는데도 긴장을 늦출 수 없는게 본선에 진출하면 모든 사람이 수상을 할 수 있었던 작년에 비해 올해는 본선에 50명이 진출하고 수상은 40명까지 가능하기 때문에 하위 10명이 되지 않도록 최선을 다해야 한다. 맘같아서는 아이패드를 받고 싶지만 예선을 보고 폼이 많이 떨어진 것 같아 버즈만 받아도 감지덕지일 것 같다.

 

 

본선 파이팅!