[2025 엠로 상반기 신입사원 공개채용] 코딩테스트 후기

코테 후기

이번 코딩테스트는 구름 플랫폼에서 진행되었으며 Java언어 고정이었다. 총 4문제가 주어졌고 제한 시간은 2시간이었다. 난이도는 다른 기업의 코딩테스트에 비해 비교적 쉬운 편이었다고 생각한다. 테스트케이스 기준으로 4문제를 모두 해결했지만, 개인적으로 알고리즘 문제를 풀 때 한 번에 통과한 적이 많지 않아 결과를 확신하기는 어려웠다.

 

테스트 진행 중 코드 에디터 세션에 문제가 발생해 작성 중이던 코드가 날아가는 이슈가 있었다. 다행히 나는 문제를 이동하며 푸는 방식을 선택하지 않아 직접적인 피해는 없었지만, 모든 문제를 제출한 후 검토하는 과정에서 코드가 사라져 당황한 순간이 있었다. 이와 같은 문제로 인해 전체 응시자에게 보상 차원으로 10분이 추가 제공되었다.

 

문제 유형

문제의 알고리즘을 분류하는법을 잘 아는것은 아니지만, 분류해보자면 아래와 같이 할 수 있을것같다.

1. 구현 / 리스트 단순 순회
2. 해시
3. DFS
4. 수학, 구현 / 2진법 변환 변형

1번과 2번의 경우 백준에서는 브론즈 급의 문제라고 생각하고, 프로그래머스 기준 Level 1정도의 난이도였다. 실제로 입력처리 후 반복문 순회정도로 해결할 수 있는 간단한 문제였다.

 

3번 문제는 전형적인 DFS 문제였으며 백준 기준 실버1 정도의 난이도가 아닐까 싶었다. 

 

4번 문제에 가장 오랜 시간을 쏟았고 이번 코딩테스트 중 가장 어려운 문제였다고 생각한다. 자세한 내용은 말 할 수 없지만, 해결한 방법은 10진법 -> 2진법 변환을 변형하여 구현하였고 운이 좋게 풀어냈다고 생각한다. 실제로도 여러 테스트케이스를 입력했을때 정답이 나왔지만 왜 정답인지 명확하게 이해하지는 못 한 채로 제출하였다.