2022 상반기 이베이코리아 코딩테스트 후기

- 총 5문제를 120분 내에 풀어야 한다. 이베이코리아는 서류를 구글폼 수준으로 핸드폰 번호와 이메일만 입력하도록 하였다. 순수 실력만을 보겠다는 의도가 보였다.

 

- 1번 문제를 보는 순간부터 느낌이 쌔했다. 왜 이게 1번일까? 골드1 정도는 되보이는 문제인데.. 아 일부러 첫 문제를 어렵게 내서 시간을 많이 쓰게 하고, 다른 문제를 풀 시간을 못 남기게 해서 시간 분배를 실패하도록 유도한거구나! 싶었는데, 2,3,4,5.. 난이도는 더 어려웠다. 뭔..

 

- 1번 문제는 브루트포스 인 것 같은데, 시간표를 겹치지 않게 하는 문제였다. 5과목의 분반 수가 4개 밖에 되질 않아서, 5중 for문까지도 쓸 수 있는 것 같았다. 그런데 함수화를 안하니까 코드가 어마어마하게 길어졌다. 아마 백트래킹을 써서도 풀 수 있을 것 같다.

 

- 2번 문제는 dfs 백트래킹 문제였다. 나름 자부심이 있었는데도 테스트케이스 1/3이 시간초과가 났다. dp로 풀면 시간초과가 나지 않을 것 같다.

 

- 3번 문제는 변형 dfs 문제였다. 시간만 주면 풀 수 있을 것 같은데.. gg

 

- 4번 문제, 5번 문제는 백준 다이아수준인듯. 손도 못댔다.

 

 

- 아 이게 코딩테스트의 벽인가.. 이베이코리아도 이런데 카카오는 얼마나 어려울까 하고 좌절하고 있는데, 시험 보고 나온 사람들 모두 집단으로 어이없다는 반응을 보이고 있었다. 그 중 한 명은 자긴 카카오 공채 1차 통과한 사람인데 손도 못댔다고 하는 걸 보고 '그래 이건 좀 너무했다' 싶었다. 이번 시험은 아마 1솔이 통과컷이 아닐까?? 내가 코테를 보는건지 알고리즘 대회를 출전한건지 모르겠던 경험이었다.