본문 바로가기
Algorithm/코테 준비

LG CNS 코테 후기 링크 및 문제 정리

by HANNI하니 2023. 1. 10.

프로그래머스 커리어에 사람들의 후기가 정리되어 있었다.

https://career.programmers.co.kr/posts/tag/LG%20CNS
프로그래머스로 진행.
(요약) 난이도는 실버1, 프로그래머스 2단계가 평균. 단순 구현 문제 한개와 어려운 문제 2~3개.

1. 20년 하반기. 프로그래머스로 진행. 2시간 / 3문제 (출처: https://kewook55.tistory.com/1 )

- 기본 구현력 문제 (백준 실버 3~1 난이도)
- 위상정렬, 그래프 탐색문제
- 백준 1654번과 유사

 

1654번: 랜선 자르기

첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그

www.acmicpc.net

 

2. 21년 상반기 2시간 / 3문제 (출처: https://youngest-programming.tistory.com/599 )

- 구현 문제 (백준 실버 2~1 난이도)
- 백트래킹 2개 (백트래킹 백준 문제들)

 

백트래킹 단계

조금 더 복잡한 백트래킹 문제 1

www.acmicpc.net

- 백준 14500번과 유사

 

14500번: 테트로미노

폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변

www.acmicpc.net

 

3. 3시간 30분. 4문제. (출처: https://haries.tistory.com/17 )

- 문제1. 프로그래머스 1단계 난이도
- 문제2. 프로그래머스 2단계 난이도

4. 21년 하반기. 3시간반 / 4문제 (출처: https://0x15.tistory.com/51 )

- 기본 계산 문제
- 정렬, 구현 문제
- 조합, 부분집합 문제
- 고난도. 유니온파인트/BFS 문제
프로그래머스 고득점 Kit, 2~3레벨 문제 풀기!!!

5. 22년 상반기. 120분 / 3문제 (출처: https://velog.io/@jieun_han/2022-%EC%83%81%EB%B0%98%EA%B8%B0-LG%EC%A0%84%EC%9E%90-%EC%BD%94%ED%85%8C )

- 수학
- 스택 (백준 1406번)

 

1406번: 에디터

첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수

www.acmicpc.net

- 시뮬레이션 문제

6. 21년 LG전자 코테 유사

 

4949번: 균형잡힌 세상

하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다

www.acmicpc.net

 

댓글