스코페 2021 - 1차 대회 합격

scofe2021.goorm.io/assessment/25665/startup-coding-festival-2021

Startup Coding Festival 2021 - 구름DEVTH

지난 3/20 토요일에 스코페 1차 대회에 참여했다.

문제는 총 6문제로 왓챠, 오늘의 집, 마켓컬리, 브랜디, 번개장터, 쏘카에서 각각 1문제씩 제출하셨다.

문제의 난이도는 그렇게 높지 않았다. 다른 분들도 보통 기업 코테에 비해서 난이도가 낮은 편이라고 하셨다.

 

구름 플랫폼을 사용하여 답안을 제출하여 정답을 확인할 수 있는데, 나는 6문제는 3개는 정답처리되었고 3개는 테스트케이스는 통과하였지만 오답 처리되었다. 아마 히든 케이스를 찾지못했거나 시간초과였을 것이라 예상한다. 히든 케이스를 찾는 연습이 좀 더 필요할 것 같다.

(일단 6문제 모두 제출하긴 했음.)

 

보통 기업의 코딩테스트들은 유형이 대부분 비슷하다고 느낀다. 이말은 즉, 반복적인 연습과 풀이를 거친다면 누구나 좋은 성적을 받을 수 있다는 뜻이다.

 

모든 코딩의 기본이 되는 구현(Implement)는 당연히 갖춰야하고, DP, BFS / DFS 이 두가지는 어디서든 꼭 나오는 것 같다. 1차대회 6문제중 5문제를 DP로만 푸신 분도 있다고 하더라 ㅋㅋㅋ

 

내가 여기서 막 좋은 성적을 거두리라! 라고 생각하고 지원했다기보다는 감을 익히기 위해서 지원했다고 말하는 것이 맞을 것이다. 또 2차는 10000명 정도 중에 1000명이 붙는 것으로 알고 있는데

그 중 100명을 추첨해서 애플 기기를 준단다...! 10%확률인데 하나는 당첨되겠지? 하나만 주라 제발 ..

---

내가 푼 알고리즘 방식은

 

1번문제 : 구현(문자열)

 

2번문제 : DP

 

3번문제 : 완전탐색 / 그리디

 

4번문제 : 구현 / 문자열 / 정렬

 

5번문제 : BFS

 

6번문제 : DP

---

그래도 꾸준한 알고리즘 문제 풀이를 통하여 문제를 보고 어떤 알고리즘을 사용해야하는지 어떤 방식으로 접근해야하는지 정도는 빠르게 판단할 수 있는 정도가 된 듯하다.