2020 쏘카 개발자 채용 코딩테스트 후기

2020.08.26 추가)

 

탈락했다.

 

합격한 사람들을 보면 예상했던 것처럼 세 문제를 모두 다 풀어야 붙는 것 같다.

 

---

 

2020년 8월 23일 일요일 14:00부터 150분 동안 쏘카 하반기 개발자 채용 코딩테스트를 보았다.

 

나는 서버 직무로 지원하였으며, 간단하게 후기를 남겨보려고 한다.

 

---

 

총 3문제로 구성되어있었으며, C, C++, Java, Python 등 다양한 언어를 사용할 수 있었고, 나는 Python을 이용했다.

 

테스트케이스는 문제와 주어진 예시들만 있었으며, 히든 tc는 보여주지 않았다.

 

 

문제

1, 2번 문제는 단순 구현이었다(아마도?).

 

문제를 잘 읽고 이해만 하면, 특별한 알고리즘 없이 무난하게 코드 작성이 가능했다.

 

각 문제에 30분정도씩 써서 두 문제를 푸는데 총 한 시간이 걸렸던 것 같다.

 

 

어려웠던 것은 마지막 문제인 3번이었다.

 

문제에서 주어진 규칙을 따라가며 특정 변수의 최대값을 구하는 문제였다.

 

 

문제를 읽자마자 dfs 혹은 bfs로 풀릴 법한 느낌은 받아서 처음에는 dfs로 풀어보려 시도했다.

 

그런데 코드가 점점 더러워져서 지우고 bfs로 바꾸어 시도했지만 실패했다.

 

 

결국 제한 시간 내에 해결하지 못하고 시험이 끝났고, 후에 세 시간 가량 더 고민해본 결과 dfs로 간단하게 풀렸다.

 

어떤 사람은 비트 마스크 + DP로 풀었다는 이야기도 들었다.

 

---

 

요즘 리트코드를 아무거나 풀어보며 알고리즘 코딩을 연습 중인데,

 

bfs / dfs 구현은 많이 해보지 않아 어려움을 겪었던 것 같다.

 

좋은 경험이었다~!

 

 

끝!