2023 Dev-Matching: 웹 백엔드 개발자(상반기) 지원 후기

데브매칭

데브매칭은 간단한 이력서를 작성하고 특정한 날짜에 코딩테스트를 치고 일정 수준의 점수를 넘기게 되면 프로그래머스가 참여자가 지원한 10개의 회사에 이력서를 전달해준다. 

 

코딩 테스트 후기

이번 데브매칭에서는 테스트 시간은 2시간이고 문제는 알고리즘 3문제, SQL 1문제로 진행되었다.

 

첫 번째 문제 (난이도: 중)

태그: Set, 구현

주어진 문제에 대해 따라 구현하면 되는 문제였다. 문제를 푸는 데 제일 시간이 오래 걸렸다. 규칙을 어떻게 되는지 고민했기 때문이다. 어떻게 구현하는 봐에 따라 많이 다를 것 같다.

 

두 번째 문제 (난이도: 하)

태그: dfs, 완전 탐색, 그래프 탐색

옛날 터치 휴대폰 보면 처음에 화면을 열기 위해 패턴을 그렸는 데, 이 패턴의 경우의 수를 찾는 문제였다. 기본적으로 DFS를 통해 완전 탐색으로 풀 수 있는 문제이다. 제일 쉽게 문제를 푼 것 같다.

 

세 번째 문제 (난이도: 중)

태그: DP

이중 포문을 통해 메모이제이션을 계속함으로써 이전의 값을 통해 더하는 방식이었다. 처음에 문제 이해하는데 오래 걸렸던 것 같다.  그래서 문제를 몇 번씩이나 읽어보았다. 그리고 나머지를 한 값을 구하시오. 라는 문항을 통해 더욱더 DP로 풀어야겠다는 확신이 들었다.

 

네 번째 문제 (난이도: 상)

태그: SQL, cross join

일반적인 프로그래머스의 SQL 연습 문제보다 난이도가 가장 높았던 것 같다. cross join을 한 후 원하는 값을 필터하는 방식으로 SQL 문을 작성하였다.

 

결과

운이 좋게 평소에 문제를 풀 던 알고리즘 내용과 비슷해서 400점을 맞았다. 그 결과 코딩테스트는 통과되었다. 사실 저번 데브 매칭에서는 한 문제도 안 맞쳐서 실망감이 컸는 데 이번엔 통과를 해서 기분이 좋았다.