LG CNS 수시채용 10월 입사자 전형으로 지원했던 후기입니다.
- 일 시 : 9.13(일)
- 장 소 : 온라인 테스트
기본적으로 LG CNS는 SI/IT 회사임에도 불구하고 LG 그룹사의 인적성 테스트도 같이 봅니다.
그런데 다행이었던 것은 올해는 온라인으로 인적성을 진행했기에 문제가 기존 대비 굉장히 쉽게 나왔습니다.
또한 LG 그룹은 적성보다는 인성을 중점적으로 본다고 들었기에 코딩테스트까지 보는 직무라면 적성에 대해 큰 부담을 안가지셔도 될 것 같습니다.
코딩테스트의 경우에는 다른 대기업 코딩테스트와 비슷하게 프로그래머스에서 진행되었고 3문제를 2시간 반동안 푸는 형태입니다.
코딩테스트에서 지원하는 언어는 C++과 파이썬은 확실하게 기억이 나는데 나머지 하나가 Java 였는데 C# 이었는지 잘 기억이 안나네요... 저는 파이썬으로 풀었습니다.
문제는 구현/그래프/이분탐색 이렇게 세문제가 출제 되었고 테스트 케이스는 매우 적기때문에 TC가 맞다고해서 정답일 확률은 높지 않습니다.
첫번째 문제는 삼성그룹의 코딩테스트와 유사한 형태의 문제입니다.
문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon)
www.acmicpc.net
백준에서 삼성 테스트 기출문제들을 풀어봤다면 어렵지 않게 풀 수 있었던 문제입니다.
14503번: 로봇 청소기
로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어
www.acmicpc.net
위 문제랑 비슷하다고 생각되는데 개인적으로는 로봇 청소기 문제보다는 조금 더 쉬웠다고 생각합니다. 복잡한 알고리즘을 쓰는게 아니라 그냥 문제 조건대로 조건을 구현하면 됩니다.
두번째 문제는 BFS/DFS 개념이 필요한 그래프문제였습니다.
기본적인 그래프 문제였고 BFS/DFS로 탐색을 하고나서 그래프가 변화되면 다시 탐색을 반복하는 형태의 문제였던것으로 기억합니다.
11724번: 연결 요소의 개수
첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주
www.acmicpc.net
위 문제처럼 간선과 노드정보가 input으로 주어졌고, 난이도는 위 문제보다 좀 더 어려웠습니다.
세번째 문제는 이분탐색입니다.
input의 개수가 10만개였나 100만개였기에 딱 보자마자 시간복잡도에 신경을 써야한다는 것을 알 수 있었던 문제였습니다.
1654번: 랜선 자르기
첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그
www.acmicpc.net
시험이 끝나고나서 제대로 풀지 못했기에 백준에서 비슷한 문제를 찾아서 기록해놓았는데 시간이 지나고 찾을 수가 없어서 지금 대충 찾아보니 위 문제와 비슷했거나 거의 유사했던것 같습니다.