SW마에스트로 16기 2차 코딩테스트 회고.

SW마에스트로 16기 디지털 인재 재능 사다리 정책에 따라서 1차 코딩테스트를 면제 해주는 혜택이 있다. 나는 운이 좋게 SW중심대학 선정된 대학교를 다니고 있기 때문에 SW중심사업단장님께 우수차 추천 증빙자료를 요청하여 1차 코딩 테스트가 면제 되었다.

아마 이런 좋은 제도도 다 할 수 있는 것이 아닌 대학 상위 학점 OR 졸업 직전인 학생 에게만, 혜택을 주고 각 대학교마다 최대 3명만 되오니 잘 확인 하길 바랍니다

그렇게 나는 １치 코딩테스트 면제가 되었지만 2차 코딩테스트 면제가 된건 아니었기에 더욱 열심히 준비를 할 수 밖에 없었다.

약 한달 반 정도 시간이 있었다. 이 시간동안 코딩테스트 역량을 단기간에 성장 시켜야 했다. 하지만 알고리즘 공부를 틈틈히 하지 않았기 때문에, 템플릿만 외워보자 라는 마음가짐으로 열심히 공부했다.

결론부터 말하자면

1실버 3 -> 골드 3
2프로그래머스 1100점 -> 1443점

정도로 올렸고,

백준 허브 로 커밋을 올리는데 최근에 그래프가 치솟은 걸 볼 수 있을 것이다.

대략 200문제 풀어본 것 같다. 문제 반복도 해보고, 이해가 안간 건 양심상 커밋을 찍지 않았기에 집계가 되지 않았을 수도 있지만, 정말 미친듯이 문제를 풀어보았다 ㅎㅎ

내가 자신 있는 건 BFS와 문자 구현 정도 문제지만, 어떤 문제가 나올지 몰라서 많은 유형의 문제를 맛보고 부족한 부분을 채워넣는 형식으로 문제를 풀었더니, 긴 호흡을 가져가는 문제는 나에게 취약점이었다.

1- DFS
2- BFS
3- 백트레킹
4- 구현
5- 다익스트라
6- 크루스칼
7- 비트마스킹
8- 유니온
9- 투포인터
10- DP
11- 그리디
12- 힙
13- 등등

이 많은 유형 중 다 한번씩 먹어봤지만, 같은 유형의 새로운 문제가 나오면 문제 이해만 하려고 해도 가슴이 답답했다.

2차 코딩테스트

내가 문제를 풀었던건 총 3문제이다. 1번,2번,sql문제다.

하지만 정확하게 풀었던 건 2번과 sql문제고 1번은 시간이 없어서 제대로 구현하지 못 했다.

11번 문자 구현
2
32번 문자 구현
4
53번 BFS? DP?
6
74번 죄송합니다 아예 안 봤습니다.
8
9SQL GROUP BY, SUM(IF), WHEN CASE, LEFT OUTER JOIN

이렇게 나왔다.

1번과 2번 구현 문제는 호흡이 길었고, 코딩테스트는 시간제약이 있으니 설계를 탄탄하게 하고 들어가야 했었다.

1번은 여러가지 조건문을 꼼꼼하게 체크하면 풀 수 있는 문제였다.

2번은 리스트 인덱스 슬라이싱만 잘하면 잘 풀 수 있는 문제라고 생각한다.

SQL이 다행히 내가 단점이라고 생각했던 RANK() OVER() RECURSIVE() ROW_NUMBER() PARTITION() 이런 윈도우함수(?) 들은 나오지 않았지만, 이것도 조건이 생각보다 많아서 생각할 게 많아서 오래걸렸다.

첫 정식 코딩테스트 였는데 준비도 오래하고 자신감도 없었지만, 남는게 훨씬 많았던 코딩테스트 였다. 어차피 개발자로 이직하거나 미루고 미루었던 코테준비를 이제야 끝내서 마음이 홀가분하다. 내가 부족한 부분이 무엇인지 알고 있고 백준 실,골 정도는 무리없이 풀 수 있는 실력이 되었으니까. 앞으로 코딩테스트 준비는 쉬엄쉬엄 해도 될 것 같다.

시간이 많다면, 카카오 기출 문제 및 삼성 기출 문제를 풀면서 구현 연습을 하는게 가성비가 좋은 것 같다.