운이 좋게도 턱걸이로 1차에 합격하여 어제 스코페 2차 테스트를 응시했습니다. (저는 1차에 5솔이었슴당)
금요일에 녹화/캠 환경 확인 차 모의테스트를 진행하라는 안내 메일에 저녁에 들어가봤는데 문제 자체는 1차 테스트 전 진행했던 모의테스트에서 나왔던 동일한 문제더라구요. 세팅 확인만 가볍게 하라는 목적이었던 것 같습니다.
모의테스트를 진행하면서 문의해보니 화장실 같은 잠깐의 자리 비움도 불이익이 있으니 이동을 삼가라고 답변주시더라구요 ㅠㅠ 4시간 꼼짝 앉아서 풀풀 해야겠네..
문제는 역시나 턱걸이로 올라온 제가 비빌만한건 아니었습니다…ㅎ
4시간, 4문제로 진행됐는데 전 2솔 2타임아웃으로 결국 제출을 끝냈네요..
1 : Two-pointer
- 투포인터 문제라는 느낌이 강하긴 했는데 제가 투포인터 문제를 많이 풀어보질 않아서 꽤 오래 걸렸습니다.
2 : MST
- 프로그래머스나 릿코드 등에서 간간이 보이는 ‘모두 연결하기’ 문제 유형이었습니다. 저는 크루스칼로 풀었는데 개인적으로는 1번보다 쉬웠습니다.
3 : LCA
- 하하하 저는 이게 뭔지도 몰랐답니다. 저는 그냥 dfs 방식으로 recursive sum 으로 마지막에 업데이트해서 big-query 대응하는 식으로 짰는데 하아안참을 돌더니
통과하지 못한 케이스가 있습니다.뜨고 말더라구요.. 아마 시간초과이지 않을까 예상합니다. - 그래도 새로 공부해야할 파트가 생겼다 생각하고 며칠내로 LCA 문제들도 한 번 풀어봐야겠습니다.
4 : KMP? Trie?
- 4번은 추후에 해설이 나오면 봐야할듯 하네요.. 빅 사이즈 문자열 탐색에 관한 문제였는데 kmp 로도 통과되지 않는듯 하더라구요.
[총평]
- 역시 똑똑한 사람은 많다.
- 공부 열심히 하자.
+에팟프 가즈아 4/8 일 발표한단다!!