[LG CNS] 2022 하반기 신입사원 공채 코딩테스트

총 3문제 출제, 2022.10.16

3솔 / 3 합격

 

1번 문제

난이도 : 실버 4 ~ 실버2

구현 문제

 

2번 문제

난이도 : 골드4 ~ 골드3

최단거리 문제

다익스트라, 플로이드워셜 등 그래프 관련 알고리즘으로 풀이 가능

 

3번 문제

난이도 : 골드1~(진짜 많이 쳐주면 플레5)

이 문제 같은 경우에는 문자열 관련 문제가 나왔는데, 시간복잡도 이슈를 해결하는게 굉장히 쉽지 않았다..

테케는 다 통과했지만 시간초과 나는 히든테케가 있을 것으로 예상

완전탐색

DFS

BFS

투포인터

DP

등 웬만한 알고리즘 들로 모두 풀이가 가능할 것 같은데, 시간초과 나는 경우를 잡을려면 DP를 사용해야할 것 같다.

 

 

난이도는 주관적입니다!!
자세한 문제설명은 문제가 될 수 있어서 적지 않았습니다.