[코테 후기] 2022 토스 NEXT

1부

 

날짜: 22.08.06 14:00 ~ 15:30

1부 문제는 총 7문제에 1시간 30분이 주어졌다.

프로그래머스에서 진행되었으며, 채점 결과도 공개되며, 인터넷 검색도 가능한 시스템이었다.

본인은 Server (Python 아님) 직군으로 지원했고, C++로 응시했다.

 

---

 

문제 리뷰

 

90분 동안 7문제가 주어졌지만, 네이버 부스트캠프를 하던 중이라 C++이 오랜만이고 해서 5문제를 목표로 잡았다.

 

 

1번, 2번 문제

유형: 구현

데이터를 받고 문제 조건에 맞게 출력을 반환하는 간단한 문제였다.

 

JS 문법에 익숙해져 몇 번 절었지만 합쳐서 10분 안에 풀었다.

 

 

3번 문제

유형: 구현

입장에 필요한 값, 소모되는 값이 배열로 주어질 때 얼마나 많은 구역을 탐험할 수 있는지 구하는 문제였다.

 

그리디 냄새가 났지만 구역이 최대 8개라서 탐험 순서를 순열로 돌리고 브루트 포스로 풀었다.

 

15분 정도 걸렸던것 같다.

 

 

4번 문제

유형: 구현 + 시간 복잡도

문제 조건에 맞게 점수를 매겨 고득점자를 구하는 문제였다.

 

N이 최대 1,000,000이라 조회하는 쪽을 O(1)로 만들기 위해 자료구조를 잘 선택할 필요가 있었다.

 

마지막 예외처리로 인해 이래저래 헤맸는데, 다 푸는데 35분 정도 걸렸던 것 같다.

 

지금 생각해보니 처음에 자료구조를 어떻게 구성할 것인지 마지막 예외처리까지 고려해서 구성했어야 했다.

 

 

5번 문제

유형: 구현

문제의 조건에 맞게 작업을 수행할 때 최소 몇 번만에 전체 작업을 끝마치는지 구하는 문제였다.

 

간단한 dp를 사용했고, 나머지는 그냥 단순 구현하는 식으로 구현했다.

 

남은 시간에 좀 신경쓰다가 로직에서 삐끗했는지 seg fault 몇 개 터진 상태로 제출했다.

 

30분도 안 남은 상태에서 문제 읽었는데 다 푸니 5분 정도 남았었다. 

 

 

6번, 7번 문제

 

시간 부족으로 풀지 못해서 아쉽다.

 

 

---

 

2부

 

날짜: 22.08.06 15:40 ~ 16:10

2부 문제는 총 5문제에 30분이 주어졌다.

인터넷 검색이 가능하지만, 서술형인 만큼 채점 결과는 당연히 공개되지 않았다.

 

 

---

 

문제 리뷰

 

서술형이라 자세히 리뷰는 못하지만, 전체적으로 실무 문제 대응 능력을 묻는 문제였다.

 

학생으로서 겪어본 적 없는 에피소드들이 나왔지만,

주워들은 지식들과 구글링을 동원해 3개 정도는 얼추 나쁘지 않은 대답을 적어 냈다.

 

---

 

후기

 

목표한대로 7개 중 5개 풀었다.

 

3주 동안 밤낮으로 JS만 다루다 보니 C++ 문법이 머릿속에서 좀 뒤로 밀려난 느낌이 들었다.

 

실제로 문법 구글링에 시간을 빼앗겨서 약간 아쉬웠고,

네이버 부스트캠프 전에 응시했다면 아마 적어도 6문제 이상은 풀지 않았을까 하는 난이도였다.

 

전체적으로 문자열이 아니라 toss인 만큼 숫자와 데이터 크기, 시간 복잡도를 다루는 문제가 출제되었다.

 

서술형은 애초에 신입을 뽑기 위해 출제한 것 같지 않다고 느꼈는데, 덕분에 실무를 위한 학습의 갈피를 잡았다.

 

코테는 코테대로 꾸준히 준비하되, 학교에서 CS 지식 쌓고, 내가 쓸 언어로 프로젝트 맡아서 하는 식으로 계속 나아가자.