알고리즘 경진대회
-
2024 현대모비스 알고리즘 경진대회 후기대회 2024. 7. 15. 03:31
작년 여름에 SCPC, UCPC는 본선까지 갔으나 현대모비스만 예선에서 탈락했던 기억이 있다. 결론부터 말하자면 올해는 본선 진출에 성공했다! 오늘은 현대모비스 후기를 풀어보도록 하겠다.[예선]작년 예선 광탈의 경험으로 깨달은 점은 "여유를 부리면 안 된다"였다. 대충 이 정도면 이 문제 구현이 끝나고 다음 문제로 넘어가겠지 싶은 시점에 의문의 맞왜틀이 시작되면 멘탈이 흔들리면서 아예 망할 수 있기 때문이었다. 그래서 이번에는 풀이가 생각나면 이걸 짤 수 있을까 고민하기도 전에 구현에 들어갔다.1번)유향그래프가 주어질 때, 몇 개의 정점에 말을 놓는다. 말은 매시간 간선을 따라 최대 한 칸 움직인다. 단 첫 번째 시간에는 무조건 한 칸 움직인다. 이때 어떻게 해도 충분한 시간 후에 한 정점에 두 개 이상..