2023 경인지역 6개 대학 연합 프로그래밍 경시대회 shake! 후기
🌟 shake! 2023 2023 경인지역 6개 대학 연합 프로그래밍 경시대회 shake!에 처음으로 출전했다. 경희대학교는 오프라인 선발전을 통해 10명의 본선 진출자를 뽑는데 7등을 차지했다. 경희대학교 선발전은 문제 SET는 한양대학교 ERICA의 ZOAC 2023 문제 SET를 빌려서 잔행했다. 문제 SET는 여기서 확인할 수 있다. 내가 잡았던 문제만 간단히 살펴보겠다.
📚 문제 A. ZOAC 6 (AC / 1 min) “01” 또는 “OI”가 포함되어있는 문자열의 수를 출력하는 문제였다. C++인데다 오타도 냈는데 퍼솔이라서 기분이 좋았다.
H. 거리 두기 게임 (AC+1 / 91 min) 처음엔 모든 점으로부터 BFS를 시작해서 불가능한 점을 제외하려 했다. TC는 잘 나왔으나 TLE. 좀 더 생각해 보니 반드시 구석 네 곳까지의 거리만 확인하면 된다는 걸 알았다. O(NM)에 해결했다.
C. 함수 문자열 (AC+2 / 156 min) 웰논 stack 문제였다. …