부스트캠프 AI tech 4기 합격 후기 - 1차 코딩테스트

코딩테스트 문제는 총 5문제가 출제됐고 그 중 3.5문제를 풀었다.
AI 수학 문제는 총 20문제가 출제됐고 그 중 20문제를 풀었다.
간단한 사전 조사하는 문제는 총 5문제가 출제됐다.(선발에 영향이 전혀 없는 설문이다.)
총 2시간이 주어졌고, Python으로 풀었다.

주요한 특징은
1. 종이, 펜 없이 쌩으로 프로그래머스 IDE 환경으로 코딩테스트 문제를 풀어야 했고, 당연히 수학과 AI문제들을 암산해야 했다.
2. 화면 공유를 해야했고 휴대폰 카메라로 측면을 비춰야했다.
3. 시험은 19:30 ~ 21:30으로 2시간이 주어졌다.
4. 미리 온라인상에 19:00까지는 접속해서 준비가 되어 있어야 했다.
5. 투명한 컵이나 병에 담긴 물 이외에 다른 음료나 과자는 섭취 불가였다.
6. 5솔브는 거의 없었다.(오픈카톡방 투표 참고)

4솔이 아닌 3.5솔이라 그냥 3솔로 체크했다.
마지막 항목은 0솔이나 5솔 중에 하나인데, 0솔이 거의 없는 걸로 보이는 이유는 0솔이신분들은 카톡방을 투표 전에 이미 나가신 경우가 많았다.
7. 플레5이신 분이 3.5솔 골드2이신 분이 2.5솔했던 어려운 난이도였다.
8. 이론 문항들도 모든 문제들이 자가 진단 문제들보다는 조금 더 어려웠다. 근데 암산+문항 수가 훨씬 많고 코테도 어려웠어서 공부를 많이 안했으면 잘 못 풀었을 것이다. 본인은 모르는 문제는 그냥 대충 아는대로 찍고 아는건 빨리 계산해서 풀었다. 다양하게 지식을 접하는 게 중요해 보인다. AI와 수학 관련 외에는 넘파이 판다스 파이토치 파이썬 파이썬고급문법 문항은 한 문항도 출제되지 않았다.

1번 문제:
난이도: 백준 브론즈1~실버5 -> Solved
처음으로 진짜 꼭 붙어야하는 감정이 들어서인지 1번 문제가 분명히 쉬운 문제인 것은 느껴졌는데 잘 안 풀렸다. 시행착오를 좀 겪고 침착하게 다시 풀어서 20분 정도 걸렸다.
뭔가 기억은 안나지만 정렬이나 딕셔너리를 활용해야 했던 것 같다.

2번 문제:
난이도: 백준 실버4~실버2 -> Solved
이거는 아마 permutations를 알면 쉽게 풀 수 있었던 문제였던 거 같긴한데 그래도 어려운 문제였다. 구현 문제.
30분 정도 걸렸다.

3번 문제:
난이도: 백준 실버1~골드5 -> Solved
문제가 괴상하게 막 회전하고 그런 문제가 있어서 그냥 넘겼다. 이거는 뭔가 풀다가 다른 문제들을 놓칠 것 같다는 느낌이 들었다.

4번 문제:
난이도: 백준 실버2~실버1 -> Solved
구현을 열심히 열심히 해서 겨우겨우 풀었다.
이 문제는 제대로 풀었던 것 같다. n제한이 작아서 완전탐색으로 해결했다.
이 또한 permutations를 이용한 것으로 기억한다.
이 문제도 오래 걸렸다. 30분 넘게.

5번 문제:
난이도: 백준 골드5 이상 -> Solved
이 문제를 0.5솔 했다. 좀 아쉽다. 거의 다 풀었는데 시간이 부족했다. 어느 부분이 잘못된지를 파악했을 때 시간은 3분 밖에 안 남았다. 분명히 꼼꼼히 생각했으면 if문 추가해서 해결했을 수도 있었을 것 같은데 아쉽다.
AI 지식 시험이 있어서 시간이 부족했다.

듣기로는 dp로 해결하면 쉬웠다고 한다.

전반적으로 다음 기수에서 준비를 한다면, AI 시험을 빠르게 풀 수 있도록 대비를 좀 많이 해놓고, 코딩테스트의 경우는 본 글에서 작성한 난이도를 고려해서 구현 문제(완전탐색) 문제 위주로 풀면 좋을 듯하다.

1차 시험 때는 dp말고는 딱히 특별한 알고리즘을 알아야 풀 수 있던 문제는 없던 것 같다. 다만 그냥 대표적인 알고리즘 문제들은 혹시 모르니 공부해보는 것이 좋을 것 같다.