https://programmers.co.kr/competitions/94/2019-app-jobfair
작년에 봤던 기억이 있어, 이번년에는 난이도가 어느정도일까 궁금하여, 알고리즘 테스트를 진행했다.
알고리즘 문제는, 회사의 소중한 자산이기 때문에 자세하게 밝힐 수 없다. 전체적으로 작년보다 난이도가 조금(?) 올랐다는 느낌이 들었다.
1번 문제는 그래프 문제였는데, 어떤 자료구조가 최적일지 생각하는데 시간이 조금 걸렸다.
주어진 테스트 케이스와 몇개 추가한 케이스는 통과했는데, 나중에 제출하고 보니, 빠진 부분이 있어 아마 부분점수를 받았을 것 같다.
2번은 완전 탐색으로 풀면 풀릴 것 같은데, 시간 복잡도에서 좋은 점수를 받지 못할 것 같아서 고민했지만 확실하게 풀기위해서 최종적으로는 완전 탐색으로 풀어 제출했다.
3번은 Dp 나 재귀로 자주 나오는 유형으로 출제되었고, 재귀로 풀어서 제출했다.
4번은 SQL 문제가 나왔는데, 시간이 없어서 풀지 못했다... 흑흑
그리고 객관식 20 문제가 나왔는데, 안드로이드, iOS 문제가 같이 나왔고 iOS는 손도 대지 않고 제출하였다. (이 부분에서 시간을 소비한 지원자도 있을 것 같아서 걱정(?)이 되기도 했다)
결과는 ?
작년에 비해 확실히 문제의 난이도가 높아지고, 유형도 다양해지고 변별력을 가지는 것 같다.
재미있었다 :)
'Algorithm' 카테고리의 다른 글
DPS, 완전 탐색으로 섬 개수와 섬을 둘러싼 둘레 구하기 (0) | 2020.06.23 |
---|---|
프로그래머스 Dev-Matching 앱 개발자(4) - 후기 (0) | 2020.06.09 |
프로그래머스 Dev-Matching 앱 개발자(3) - 후기 (0) | 2020.06.09 |
프로그래머스 Dev-Matching 앱 개발자(2) - 후기 (0) | 2020.06.08 |
프로그래머스 Dev-Matching 앱 개발자(1) - 후기 (0) | 2020.06.08 |