SK ICT

2022 SK ICT Family 개발자 채용 챌린지 후기 (2차)

1주일 가량 지나고 나서 올리는 코딩 테스트 후기 제한시간은 4시간이고, 문제는 4문제였다. 한 문제에 할당된 시간은 카카오만큼 빡빡했다.. 결과부터 말하자면 2문제를 풀었다 1번 2번 문제를 풀었고 3, 4번 문제는 제대로 읽지도 못했다. 1번은 문자열 기반 브루트포스 문제라고 생각하고 풀었다.. 사실 시간복잡도 계산이 완벽하진 않았지만, 중복이 많다는 단어의 특성과 알파벳이 26개라는 특성상 브루트포스로 충분히 가능할것으로 생각했고 가능했다. (테스트 케이스가 빡세지 않아서 그럴지도..?) 완전탐색이지만 BFS, DFS 같은 정형화된 구현이 아니라서 구조를 짜는데 어려움을 느껴서 시간이 꽤나 걸렸다 2번은 구현 문제였다. 주어진 상황을 알맞게 구현하는 문제였다. 우선순위 큐를 2개 사용해서 태스크에 ..