2021 LG CNS 7월 입사 코딩테스트 후기
📌문항수 : 4문항 📌제한시간 : 3시간 30분 📌난이도 : ⭐⭐ [1번] 단순 계산 문제. 3분만에 풀었는데, 혹시 실수했을까봐 여러번 보았다. [2번] 정렬, 구현 문제. 2~30분 걸렸음. 딕셔너리와 set을 활용하여 시간복잡도 개선하였다. [3번] 조합, 부분집합 문제 2~30분 걸렸음. 파이썬 set, combinations 로 간결하게 해결하였다. [4번] 유니온파인드 or BFS 문제 가장 고난이도 문제 1시간 넘게 걸렸음. 주어진 데이터 길이가 10억이여서 O(n) 이하로 풀어내야 했다. 그래서 딕셔너리를 사용한 BFS로 풀었다. 📌시험결과: 4솔 / 합격 (예상 커트라인 4솔) 📌총평 전반적으로 쉬운 난이도의 코딩테스트였다. 하지만 시간복잡도를 고려하지 못하면 히든 테케에서 많이 틀릴 수..
