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솔) 

 

📌총평 

전반적으로 쉬운 난이도의 코딩테스트였다.

하지만 시간복잡도를 고려하지 못하면 히든 테케에서 많이 틀릴 수 있는 시험이었다.

프로그래머스 고득점 Kit와 2~3 레벨 문제들을 많이 푼 것이 도움되었다.

그리고 파이썬 딕셔너리, set을 많이 연습했는데 도움이 된 것 같다.