LG cns 정리

# 코테, 인적성

https://kewook55.tistory.com/1

[2020년 하반기] LG CNS 서류, 필기, 코딩테스트 후기

https://haries.tistory.com/17

21년 하반기 LG 인적성 후기 + CNS 코테 후기

https://youngest-programming.tistory.com/599

[필기정리] 2021 LG CNS 상반기 코딩테스트 정리 (IT서비스 직무)

CNS는 3시간 30분의 시간 동안 4문제를 풀어야 했다. 환경은 프로그래머스에서 진행되었고, 제출 후 채점 버튼을 누르면 내 코드가 몇 % 의 정확도인지, 효율성도 보는지 알 수 없었다. 그저 문제에 나온 테스트 예시 2~3개 잘 맞은 것만 확인할 수 있을 뿐이었다. 전날 본 코테는 이런 거 다 확인할 수 있었는데 LG CNS는... 암튼 문제 난이도는 1문제가 프로그래머스 1단계, 나머지 3문제가 프로그래머스 2단계 수준인 것 같다. 젤 어려운 4번 문제에서 말려서 고생을 좀 했는데 다행히 답이 잘 나왔고, 50분 일찍 제출하고 시험을 종료했다.

-> 정리
1. 문제는 3~5문제, 난이도는 실버5~골드3
2. 프로그래머스 환경, 테케만 확인가능
3. 유형은 다양하다
위상정렬, DP, 삼성문제식 구현(지도), 최소비용,킹 백트래킹

[1번 문제]
단순 구현문제가 나왔다. 너무 단순한문 문제는 아니고 백준기준 실버1~2 정도 될 것 같다.
세율을 보고 내야할 세금을 구하는 문제엿다.

[2번 문제]
최대 HP가 주어지고 가장 많은 던전을 돌아다닐 수 있는 경우의 수를 구하는 문제였다. 던전마다 소비되는 hp가 다르다.
난 백트래킹으로 풀었다.

[3번 문제]
제한된 시간내에 곡괭이로 금광에서 최대 얼마를 벌 수 있냐는 문제였다. 특이한점은 곡괭이를 돈을 내고 업그레이드를 하면 더 적은 시간을 소비하여 금을 캘 수 있다. 업그레이드에 돈을 소비하냐 안하냐가 관건인 문지였다.
DP로 풀수 있다고 하나 난 백트래킹으로 풀었다. 배가 너무 아파서 진땀흘리며 봐서 힘들었다.

[4번문제]
3번 문제 풀때부터 배가 너무아파서 참았는데 4번 문제는 문제도 진짜 제대로 안읽고 시험종료하고 줄행랑쳐서 기억도 안난다. DFS, BFS 활용하면 되는 문제같아 보이긴 했다.
다음 문제랑 조금 비슷하다고 오카방에서 들었다. 어렵긴 한 문제였던 것 같다.
https://www.acmicpc.net/problem/14500

14500번: 테트로미노

 

# 면접

https://kewook55.tistory.com/2

[2020년 하반기] LG CNS 1차면접 후기

https://daebalpri.me/entry/LG-CNS-%EC%B5%9C%EC%A2%85%ED%95%A9%EA%B2%A9-%ED%9B%84%EA%B8%B0%EC%99%80-%EC%A3%BC%EC%A0%80%EB%A6%AC%EC%A3%BC%EC%A0%80%EB%A6%AC

LG CNS 최종합격 후기와 주저리주저리