[2023 토스 NEXT 챌린지] 코테 후기

 

오랜만에 코테를 볼 겸 2023 토스 NEXT 서버 직군을 신청하여 봤다.

거의 모든 문제에 지문 이슈, 데이터 이슈가 있어서 그냥 어떤 문제들이 있었는지 정리하겠다.

 

1번 : 완전탐색

다른 분들의 얘기로는 입력제한에 어긋나는 데이터가 있었다고 한다.. ㅎㄷㄷ

 

2번 : BFS

이 문제는 지문에 이슈가 있었다. 공지가 올라오기 전에 가능한 풀이 여러가지를 생각해놓고 하나씩 제출하는데 처음에 생각한 풀이가 맞아서 넘어갔다.

 

3번 : 정렬

데이터 이슈 또는 지문 이슈, 근데 지문이 명확하지 않은 부분이 많았다. 답이 하나가 계속 틀리길래 여기서 30분 이상 데이터와 지문을 이리저리 보면서 수정해봤는데 아무리봐도 해결방법이 보이지 않아 7번으로 넘어갔다.

 

4번 : 링크드리스트(예상)

7번부터 5번까지 오면서 풀다가 5번에서 오류가 발견되어 분석하며 문의하다가 끝나기 얼마 안됐을 때 잡았다. 풀이는 대충 링크드리스트를 잘 쓰면 되는 것처럼 보였는데 시간이 부족하여 코딩을 하지 못하였다.

 

5번 : 2차원 누적합

지문 이슈와 데이터 이슈 둘다 있었던 문제..., 게다가 효율성 1, 2번이 떠서 데이터를 assert를 통해 확인해봤는데 최대 제한인 데이터가 아니라 작은 데이터가 존재하였다. 이는 출제자의 코드와 동일하게 짜거나 더 빠르게 돌아가도록 짜야한다.

보통 효율성에는 최대 제한인 데이터를 넣는걸로 알고 있는데 그게 아니여서 데이터가 맞는지 확인해달라고 했지만 돌아오는 답변은 문제 없다는 것이였다. 이 부분은 그렙 측에서 최대 데이터를 넣거나 거기에 근접하는 제한의 데이터를 넣어야한다는 것을 강조를 해야할 필요가 보인다.

 

6번 : 디피 또는 완탐(with sorting)

 

7번 : 디피

 

서술형 : ...

알고리즘 문제 2번, 3번, 5번에서 지문 및 데이터 분석하느라 시간 다 갔다.

 

토스 코테 총평 : 내가 2시부터 토스 문제를 검수한건지 푼건지 혼란스럽다.