2023년 LG CNS 상반기 코딩테스트 후기
~
이 놈은 사람이 아닙니다.
서류전형 통과
작년 하반기 정규직, 인턴은 서류전형 조차 통과하지 못했었는데, 그래도 이번에는 자기소개서의 방향성이 조금이나마 좋아져서인지 서류전형을 통과했습니다.
코딩테스트
3시간 동안 3문제를 푸는 방식이었습니다.
그래프 탐색, 백트래킹, 그리디로 추정되는 문제가 나왔습니다. 백트래킹과 그리디는 나름 잘 푼 거 같은데, 제일 자신있다고 떠들던 그래프 탐색을 제대로 못 풀었습니다.
(r, c) 꼴로 주어지는 좌표 평면을 (x, y) 꼴의 그래프로 변형시켜 풀려다 보니 특정 케이스에서 오류가 발생했고, 그걸 고치지 못했습니다.
그래도 전보다는 잘 본듯 하네요.. 이왕 서류전형도 붙여준 김에 면접 기회도 주시면 안될까요 LG..?
하아…
후기
1번을 못풀었는데 2~3번을 풀어서 1차 면접을 보았고, 아쉽게 떨어졌습니다~