2022년 LG전자 VS연구소 SW R&D 신입사원 채용 - 코딩 테스트 후기

https://linktr.ee/applylgevs

@applylgevs | Linktree

 

# 문제 풀이

 

제한 시간 120분 / 알고리즘 3문제

 

1번: 완전 탐색으로 풀었다. 한 줄의 코드로 표현할 수 있을 만큼 간단했다.

 

2번: 완전 탐색, 탐욕법으로 풀었다. 처음에는 부분 최적이 전체 최적으로 이어질 것이라고 판단하여 완전히 탐욕법으로 풀었다. 그런데 계속 테스트 케이스 한 개만 틀리는 것이었다. 구현 자체에는 아무런 문제가 안 보이는데... 엣지 케이스가 뭘지 계속 찾아 봤다. 그러다가 '부분 최적이 전체 최적으로 이어진다'라는 전제 자체에 의문을 가지게 되었다. 그래서 완전 탐색을 중심으로, 탐욕법을 통해 효율성을 충족시킨 풀이로 바꿨다.

 

3번: 탐욕법으로 풀었다. 운 좋게도 바로 어제 풀었던 프로그래머스 문제와 99% 유사한 문제가 나와서 금방 풀었다.

 

 

# 시험 환경

 

응시자 시험 가이드 pdf 파일이 83페이지인 걸 보고 놀랐다. 이 정도는 돼야 전자 제품 사용 설명서를 쓰는구나 싶었다. 한편으로 그만큼 테스트 시작까지 번거로운 일을 많이 해야 했다. 화면 공유, 웹캠, 스마트폰 캠 촬영 각도 등등... 실시간 모니터링을 하시는 담당자 분께서 각도를 바꿔달라, 책상 위의 종이를 치워 달라는 식의 요청을 해 주셨다. 저 한 분은 도대체 몇 명의 응시자들을 관리하고 있는 걸까 궁금했다.

 

 

# 소감

 

지금까지 치러 본 코딩 테스트 중 가장 쉬웠다. (내 실력 - 시험이 요구하는 문제 해결 능력)의 값이 가장 컸다.