[LINE] 2021년 하반기 라인플러스 코딩테스트 후기

 2021 SW개발 신입 LINER 공개채용 코딩테스트

코딩 테스트는 총 180분간 진행되었으며 6문제로 구성되어 있었다.

 

이날 카카오와 같은 날에 코딩테스트가 진행되었는데 다행히

아침타임에 시험이 진행되어서 겹치지 않고 둘다 응시해 볼 수 있었다.

 

문제에 대한 자세한 내용은 적을수 없어 해당문제를 접했을 때

어떤 방식으로 접근 했는지 기록해둬야겠다.

 

1번 문제

첫 번째 문제답게 긴장을 풀라는 식의 문제였는지 어렵게 나오진 않았다.

간단한 누적합을 이용해 답을 도출 해 낼 수 있었다.

 

2번 문제

문자열 문제로 간단히 배열을 이용하여 문자의 개수를 저장하고

조건에 맞춰 답을 출력하면 되었다.

 

3번 문제

문제는 다르지만 비슷한 느낌을 받았던 문제였다.

주어진 일을 어떻게 처리할지 생각해보게 하는 문제였다.

 

비슷하다고 느꼇던 문제 : https://www.acmicpc.net/problem/21773

21773번: 가희와 프로세스 1

 

4번 문제

해당 문제는 소인수 분해와 분할을 통해 풀 수 있었던 문제였다.

최근에 세그먼트트리에 관심이 생겨 비슷한 아이디어로 접근해봤는데

우연히 정답이 나온케이스..

 

5번 문제

A라는 문자열을 B로바꾸는 최소비용을 계산하는 함수를 구현하면 간단해지는 문제였다.

그 외에는 union-find를 통해 사이클을 체크하고 주어진 조건에 대해서 구현하면 되었다.

 

6번 문제

문제가 잘 기억이나지 않는데 아마 파싱해서 푸는 문제로 기억한다.

 

 

 

결과

 

 

추가적으로 필기테스트가 있다고 한다.

 

최근에 토스에서 면접을 볼 수 있는 기회가 생겨

비전공자인 나에게 많은 CS관련 키워드를 줍줍하게 해주었는데

이를통해 공부 방향을 어떻게 해야 할지 감을 잡게 해주는 좋은 기회였다.

그러므로 이번 필기테스트에서도 좋은 키워드를 많이 줍줍해와야겠다~