22-03-26 라인 2022 상반기 신입 개발자 코테 후기

라인은 지난 2021 하반기 코테 이후 두 번째이다. 지난 코테보다는 조금 쉬웠던 것 같다.

여섯 문제를 전부 제출하긴 했지만, 복기해보니 TLE의 가능성이 있는 문제 몇 개를 발견했고, 최종 4~5 솔 정도일 것 같다.

 

1. 조건 분기 or 패턴 매칭

나는 그냥 조건 분기로 풀었는데, 패턴 매칭으로 더 수월하게 할 수 있지 않을까라는 생각도 들었다.

백준 실버 4~5

 

2. 조합 응용

최악의 경우라고 해도 가능할 것 같아서 제출했는데, TLE가 발생할수도 있을 것 같다.

조금 더 조건에 따라 분류 및 정렬을 했으면 안정적으로 해결할 수 있을 것 같다.

백준 실버 1~2

 

3. 구현

단순한 구현문제, 조건이 몇 가지 붙어 번거로운 작업이 필요할 수 있지만, 어렵지는 않았다.

백준 실버 2~3

 

4. 그리디

조건을 발견했다 생각하여 몇가지 예시를 구현했지만, WA일수도 있을 것 같다.

백준 골드 5

 

5. 그리디

각 값과 값의 차이를 사용해야 하는 그리디 문제.

백준 골드 4~5

 

6. 구현

우선순위 큐를 활용하여 처리가능한 작업인지 확인, 작업의 처리과정을 반복해야 하고, 이때 각 값을 헷갈리지 않기 위해 더 조심했어야 하는 문제였다. SK ICT때도 그렇고, 구현 문제가 슬슬 BFS, DFS보다는 우선순위 큐나 다른 자료구조와 결합한 형태로 나오는 것 같다.

백준 골드 2~3

 

아마도, 필기 테스트 이후 종합하여 많이 탈락될것으로 예상된다. 이전에는 3~4 솔 정도가 필기 테스트로 넘어갔다는 것 같은데, 이번에는 4~5 솔 정도이지 않을까 생각된다. 물론 나처럼 제출하고도 내부 테케에서 걸러져 최종적으로 맞춘 문제의 수가 줄어들 수 있는 것도 감안해야 할 것 같다.

그나저나, 필기 테스트가 걱정 되는 라인.