[코딩테스트 후기] 프로그래머스 2020 윈터코딩

programmers.co.kr/competitions/449/2020-winter-coding

2020 Winter Coding - 겨울방학 스타트업 인턴 프로그램

프로그래머스에서 졸업예정자에게 겨울방학기간 스타트업 인턴기회를 주는 프로그램이 있어서 신청했다.

 

일정은 위와 같고 오늘 코딩테스트에 참여했다.

 

알고리즘 3문제, SQL 1문제 출제됐고 시간은 2시간이 주어졌다.

 

결과적으로 알고리즘 1번 100/100점 2번 60/100점 3번 X SQL문제 100/100점을 받았다.

 

 

문제풀이는 SQL문부터 시작했다.

 

JOIN을 활용하는 문제였다. 난이도는 프로그래머스에서 제공하는 SQL 코딩테스트 고득점 KIT의 JOIN 항목과 비슷하거나 조금 더 높았던 것 같다.

programmers.co.kr/learn/challenges?tab=sql_practice_kit

코딩테스트 연습

 

쿼리문을 작성의 경험이 없었기 때문에 이번 코딩테스트를 위해서 시험 3일 전부터 하루 1시간정도씩 투자해 공부했다. SELECT, SUM, JOIN, GROUP BY 등을 활용하는 문제만 총 20개정도 풀었는데 이번 코딩테스트의 SQL문제를 푸는 데는 무리가 없었다.

 

나처럼 단기간에 속성으로 SQL문 연습하는 데에는 위의 자료가 제격인 것 같다.

 

조금 시행착오가 있어서 문제 정답을 얻는 데 까지는 13분정도 걸렸다.

 

 알고리즘 1번문제도 푸는 데에 50분정도 걸렸다. 이걸 어떤 알고리즘 문제유형이라고 해야할지 모르겠는데, 그냥 for문과 if문, 배열 인덱스 등을 잘 활용할줄 알면 쉽게 풀 수 있는 문제였다.

 

다만 조금 특징이라고하면 뒤의 연산이 앞의 결과에 영향을 주는? 부분이 있었는데, 그 부분은 복잡하게 생각하지 않고 그냥 똑같은 함수를 2번 돌려서 해결했다.(아마 기출문제 공개되면 어떤 부분 말하는지 알 수 있을 것이다.)

 

알고리즘 2번문제는 푸는 데 꽤 시간이 걸렸다. 알고리즘은 세웠는데 구현에 어려움이 있어서 1시간정도 걸렸다.

 

문자열을 다루는 문제이고, 처리해야될 부분이 두 개가 있었고 두 개중 한 부분에서는 아스키코드변환도 있었기에 파이썬으로 처음 코딩테스트를 치는 나로서는 시행착오를 조금 많이 겪었다. 따라서 결과값을 하나씩 다 출력해보며 알고리즘을 짜야하는 번거로움이 있었다.

 

어떻게 샘플테스트케이스 결과값을 얻고 제출을 했는데 전체 테스트케이스중 오답이 몇개 나와서 100점 중에 60점만 받았다. 어떤 부분이 문제인지 잘 모르겠다.

 

여기서 시간을 많이 사용해서 알고리즘 3번문제는 풀이시도를 하지 못했다.

 

어려워 보이지는 않았다.

 

 

총평

 

 원래 C++로 알고리즘 문제를 푸는데 이번에는 C++를 허용해주지 않아 파이썬으로 진행했다. 익숙치 않은 언어를 실전에서 바로 사용해서 조금 두려움?이 있었는데 생각했던 것보다 문제를 푸는 데 큰 어려움이 없었다. 이번 코딩테스트 문제가 쉬운건지 아니면 파이썬으로 알고리즘 문제를 푸는게 더 나한테 더 잘 맞는건지 잘 모르겠다. 아마 문자열을 다루는 문제가 있었어서 오히려 파이썬을 사용하는 것이 더 좋은 선택이었던 것 같다는 생각이 들기도 한다. 사실 선택권이 없긴 했지만 말이다.

 아무래도 인턴 기회를 놓고 치루는 테스트여서 삼성 등과 같은 대기업 입사 코딩테스트보다는 쉬웠던 것 같다. 코딩테스트 결과를 보고 추후 또 후기를 남기도록 하겠다.

 

***

시험테스트 시작할 때 문제유출에 관련된 서약에 동의했던 것 같은데, 이 글이 문제유출의 오해에 휩싸이지 않았으면 좋겠다. 문제가 된다면 해당 부분을 삭제하는 등 협조하겠다.