채용 정보
코딩테스트
2022.07.17 프로그래머스에서 화면 녹화, 화상 감독을 하며 진행했다.
문제는 총 4문제가 출제되었다. 개인적으로 지금까지 본 코테 중에서 난이도가 가장 높았다. 1, 3, 4번 문제는 백준 골드1,2 ~ 플레 느낌?...
- 완전 탐색 문제 - 8진수 활용하여...
- 정렬 - 변수 3개 우선 순위 정렬 문제 (제일 쉬워서 풀 수 있었다.)
- DP(냅색) - 백준 12920_평범함 배낭 2 문제와 유사하다.
- DFS/BFS - 가장 난이도가 높아 보이는 문제였다. (거리 + 비용 복합 계산 문제)
냅색 알고리즘을 저 때 알았더라면 2솔까진 가능했을것 같다.
2번 문제만 풀었던 나는 당연히 코딩테스트에서 탈락했다...
다른 사람들의 후기까지 보니 아무래도 3-4솔은 해야 합격?,,
