Startup Coding Festival 2021 Round 2 후기

goor.me/scofe2021

Startup Coding Festival 2021 - 구름DEVTH

유명 스타트업 6곳(왓챠, 쏘카, 오늘의집, 마켓컬리, 브랜디, 번개장터)에서 스타트업 코딩 페스티벌 2021을 개최하였습니다.

 

모의테스트 문제는 1차 모의테스트랑 똑같은 것 같아서 카메라랑 화면이 정상적으로 작동중인지 확인해보기만 했었습니다. 이때 모의테스트 문제들은 solved.ac 티어로 따지면 브론즈 3 ~ 브론즈2 수준의 사칙연산 문제인 것으로 기억하네요.

 

2차 대회는 3월 27일 오후 2시부터 오후 6시까지 4시간동안 4문제를 풀었습니다. 3솔을 했는데 끝나고 이야기를 들어보니 고수 분들은 무조건 4솔을 했을 것 같습니다.

 

3솔

1. 누적합 + 투포인터(O)

2. MST(O)

3. LCA(O)

4. 아호코라식(X)

 

1번

바로 투포인터가 생각나서 풀었습니다.

 

2번

유니온파인드 없는 반쪽짜리 MST 만들어두고 맞왜틀 외치다가 유니온 파인드가 생각나서 코드에 덧붙이고 통과했습니다.

 

3번

LCA를 배워본 적이 없는데 구글링 좀 해보니까 거의 다 구현해놔서 희소테이블 추가하고 통과했습니다. 이때 오.... 천재인가? 싶었네요 ㅋㅋ

 

나중에 보니 스택 메모리 때문에 재귀 DFS로 LCA를 구현한 사람들은 통과를 못했다고 합니다. 저는 파이썬을 주로 사용하는데 백준에는 메모리 보너스가 있어서 재귀를 써도 통과를 하지, 코드포스에서는 메모리가 터져버려서 BFS로 할 수 있는건 전부 BFS로 하는 편이라 운이 좋았던 것 같네요.

 

 

4번

문자열 알고리즘은 kmp까지만 찍먹하고 끝내서 포기

www.acmicpc.net/problem/9250  - 이 문제랑 비슷했다고 합니다.

 

 

어차피 수상권은 될리가 없고 애플 장비 당첨되길 기도해야겠네요 ㅠㅠ