스타트업 코딩 페스티벌 2021(스코페) 후기

1차 대회

1차 대회의 문제는 총 6문제이고 각 스타트업에서 한 문제씩 출제한 것으로 보였습니다. 문제들은 전반적으로 쉬웠습니다.

• 1번 문제 : 문자열
• 2번 문제 : DP
• 3번 문제 : 구현
• 4번 문제 : 정렬
• 5번 문제 : BFS
• 6번 문제 : DP

2차 대회

2차 대회는 1차보다 어려운 문제들이 4문제가 출제되었습니다.

• 1번 문제 : 투 포인터
• 2번 문제 : MST - 크루스칼 알고리즘
• 3번 문제 : LCA
• 4번 문제 : KMP보다 아호 코라식이 맞는 것 같습니다.

3번의 경우 $O(logn)$의 LCA 알고리즘으로 제출했는데 구현이 잘못되었는지 AC를 끝내 못받아서 2솔로 마무리 했습니다. 그냥 경품만 받았으면 좋겠습니다.

4월 2일 받은 메일내용을 추가합니다.

• 3번은 dfs를 재귀로 구현하는경우, 500,000번의 콜 스택이 쌓여 스택 오버플로우를 일으켰습니다. dfs를 스택 자료구조를 사용하여 구현해야 하는 문제였습니다.
• 4번은 아호코라식을 사용해야 하며 출제된 데이터 오류로 새로운 테스트케이스 생성 후 재채점 했다고 합니다.