[LG CNS] 2022 CODE MONSTER 코딩 테스트 후기

문제는 총 4문제가 출제되었다.

 

1. 순열 조합을 이용한 완탐

2. BFS 문제

3. DP문제..?

4. 트리의 부모가 매번 바뀌는 문제였다..

 

푼 문제는 1, 3, 4이지만 1번을 제외한 문제에서는 최적화도 애매하고, 테스트 케이스도 확인하지 못했다..

 

난이도는 개인적으로 백준 기준 골드 난이도 정도 느껴졌다.