2020 Dev-Matching: 웹 백엔드 개발자 후기

https://programmers.co.kr/competitions/144/2020-web-be-first

2020 Dev-Matching: 웹 백엔드 개발자(상반기)

웹 개발은 하지 않지만, 꽤나 괜찮은 회사들이 많이 나온 챌린지에 어떤 알고리즘 문제들이 나오는지 궁금하여 잠시 시간을 내어 풀어봤다.

 

시간은 1시 ~ 3시 2시간이 주어지고 4문제가 나왔다.

 

문제에 대한 디테일한 내용은 프로그래머스의 회사 자산이기 때문에 적을 수는 없을 것 같다.

 

1번 문제는 환형큐에 대한 문제를 풀어봤으면 생각없이 풀어나갈 수 있는 정도로 나왔고, 10분정도 걸려 운 좋게 모든 테스트 케이스를 성공해서 패스했다

2번 문제는 n x n 에서 동서남북으로 움직이며 탐색하는 방식이였고, 몇가지 예외 케이스만 신경쓰면 어렵지 않게 풀 수 있을 정도로 나왔다. 25분 정도 걸렸던 것 같고, 운 좋게 모든 테스트 케이스를 성공해서 패스했다

3번 문제는 문제 유형이 헷갈려서, 그리디로 풀면 쉽게 해결할 수 있는 문제를, DP 로 접근해서 애를 먹었다. 거의 모든 시간을 허비했다. 신기하게 끝나고 다시 풀어봤을 때는 부담이 없어서 그런지 쉽게 해결되었다.

4번은 sql 문제가 나왔고, 거의 학부시절 난이도로 나왔다. 문제를 읽고 의식의 흐름으로 쿼리를 작성했다

 

후기 끝!

 

 

친구에게 좋은 결과가 있기를 희망^^