네이버 부스트캠프 AI Tech 8기 합격 후기

 

 

 

 

 

 

갑자기 알고리즘 공부?

 

 

 

 

8월 초, 청년미래플러스에 신청했던 멘토링 프로그램에 뽑혀서 시작하게 된 멘토링

 

멘토님과 앞으로의 방향성 논의 중 네이버 부스트캠프도 기초랑 여러모로 역량 다지기에 좋다고 하시면서 추천해주셨는데 작년까지 KDT 과정이였다가 올해부터 이전 KDT 이력 상관없이 지원할 수 있게 변경된 것을 알게 되었다 😯

 

 

부스트캠프 8기 모집 안내

 

 

 

첫 멘토링은 8월 8일이고 신청은 14일까지, 온라인 테스트는 20일.. 9일에 지원서 작성하고 10일 동안 코테 준비를 급하게 하는 상황이 되었다

내 알고리즘 실력? 파이썬 문법이나 어느 정도 쓸 줄은 알지만 자료구조와 알고리즘에 대해서 따로 공부한 적 없는 노베이스.. 🫠 
( 조금만 더 일찍 알았더라면... )

 

이번에 벼락치기로 공부하면서 간단한 느낀점이랑 공부한 내역들, 다음에 더 공부한다면 참고할 자료들이나 준비 방향성 등의 정리글을 남겨보려 한다

 

 

---

 

 

공부 내역

 

 

뭐가 나왔지?!?

시간이 부족하기에 스텝별로 다 공부하기보단 빈출 유형들 위주로 보는 것이 필요하다고 생각하여 먼저 리서치부터.

구글링해서 찾은 이전 기수들의 합격 후기와 8기 온라인 설명회의 내용을 대략 정리하자면 아래와 같다

 

• 코딩 문제는 10개로 기본적인 자료구조 deque, heapq, stack등과 복잡하지 않은 시뮬레이션, 구현 등으로 구성
• 백준 실버2 정도 / 백준 기준 실버 상위 정도의 문제들 / 실버 ~ 골드 하위 난이도
• 기본적인 알고리즘 개념(DP, DFS 등등) 만 알고 있어도 충분히 풀만한 난이도에 구현 문제 정도로 출제
• 7기 10문제. 코테수준은 백준 브론즈 실버수준이 대다수였고 한 두 문제?가 골드수준 정도??
• 프로그래머스
  • 4기
    • 대부분 lv1 정도. 파이썬의 list, set 정도의 자료구조만 사용하면 해결할 수 있는 문제들 → 이전에 비해 난이도가 어느정도 올랐을 것
  • 5기
    • 1차 코딩 5문제
      • 프로그래머스 lv1 ~ 쉬운 lv2. 정도.
      • 4문제가 구현, 그리디, 1개 정도가 힙이나 스택 사용하면 되는 간단한 문제들
    • 2차 코딩 8문제
      • lv1 3문제 / lv2 4문제 / lv3 1문제
      • 쉬운 문제들은 단순 구현문제들. - 간단한 set 자료형 문제, 금액 더하고 빼기 문제
      • 중간 문제들은 heapq, dp, 이진중위순회트리 구현 같은 문제들
    • 구현, DFS/BFS 위주로 공부. 프로그래머스 1,2 레벨 거의다 풀었고 자가진단 문제들도 거의 대부분 풀고 시험에 들어갔다
    • 더 안전하게 합격하기 위해서는 구현과 dfs bfs 문제들을 먼저 하고, 추가로 정렬, 이진트리, DP 등 다른 자료구조의 공부들이 필요할 듯
  • 레벨 0 문제는 진짜 다풀었고 레벨 1 문제도 최대한 많이 풀어보려고 노력함
  • 실제 테스트에서 전체적으로 7할 정도 맞춘 듯
  • 스택, 큐 같은 자료구조 능력이 중요
  • 문제 체감 난이도는 브론즈~실버
  • 그리디, 구현, 브루트 포스, DFS/BFS, 유니온 파인드, 우선순위 큐, 스택, 다이나믹 프로그래밍, 정렬, 이분 탐색, 백트랙킹, 정렬, 해시
  • 그 중에서도 DFS/BFS와 그래프 탐색

 

 

대략 프로그래머스 lv1 ~ lv2, 백준 실버~골드 하위 정도의 난이도.

자료구조, 패턴 찾아서 푸는 구현과 시뮬레이션, 브루트 포스, DFS/BFS 등 일반적인 코테의 빈출 유형들

 

 

 

 

 

이제 풀어보자

 

프로그래머스로 시작하기

 

알고리즘 문제 풀이 경험은 거의 없기에 프로그래머스 lv0 입문 문제 100제부터 시작했다

초반 부분은 파이썬 기초 문법이나 간단한 구현들, 패턴 찾고 푸는 문제들로 빠르게 풀어나갔지만 정답률이 80 중후반 정도로 내려오고부터는 풀이를 알아야 풀 수 있는 유형들도 나오면서 점차 시간이 오래 걸리기 시작했다

 

단순한 문제들은 한번 풀고 패스, 좀 고민하거나 생각했던 또는 풀지 못한 문제들은 노션에 쭉 기록을 남기면서 풀었다

처음에 혼자서 풀었는지, 못풀었는지 아니면 힌트 보고 풀었는지, 다음에 혼자서도 잘 풀 수 있는지 이해도 여부를 체크하면서 나중에 복습할 문제들을 체크해나갔다

100문제를 다 풀진 않았고 87문제 정도 풀고서 유형별로 공부 및 문제 풀이로 넘어갔다

그렇게 8월 9일부터 12일까지 입문 문제 풀이에 시간 투자하였다

 

프로그래머스 입문 문제 풀이 기록

 

 

 

 

백준 스타트

 

다음은 빈출 유형별로 공부 및 문제풀이가 필요했다

그럼 가장 기초 중 기초인 자료구조부터!

프로그래머스에도 lv1 문제들이 있었지만 유형별로 잘 나눠져있지 않아서 정리된 자료들이 많은 백준을 풀기 시작했다

프로그래머스 문제 풀이 환경에 노트북이라면 백준은 터미널에서 py 돌리는 느낌이라 초반에 입출력 적응하는데 애를 먹었다..

바로바로 출력을 찍어볼 수 있는 프로그래머스 환경이 정말 편하긴 했다

(import sys, input = sys.stdin.readline 일단 이거부터 쓰고 시작할 것)

 

 

백준 + 프로그래머스 유형별 문제 풀이

 

 

기본적인 개념은 블로그나 자료들, 유튜브 영상 등을 참고해 보고서 문제 풀면서 어떻게 적용되는지 직접 맞으면서 느꼈다

아 이게 스택이고 큐구나, 해시구나 이런 유형이 슬라이딩 윈도우구나 etc..

여기서부터는 난이도가 프로그래머스 입문 문제와는 비교가 안될 정도로 난이도가 급상승해서 한 문제에 30분은 기본, 1시간 고민하고 머리 박아도 못푸는 경우가 부지기수였다

한번에 내걸로 체득하는건 무리, 문제 풀이를 최대한 이해하고 여러번 반복해서 푸는 것이 좋을 거라 생각해서 유형별로 문제를 서너번씩 풀고 싶었지만 그렇게까지 보진 못해 아쉬웠다

 

혼자서 먼저 고민해보다가 30분 넘어서 안풀리면 블로그글 찾아보고 GPT한테 물어보기도 하고 아래처럼 코드에 주석을 달아가면서 내가 이해한 내용을 정리해보기도 했다 

 

N = int(input())

# 입력받은 학생들을 [5,4,1,3,2]의 리스트 형태로 바꿔준다.
students = list(map(int, input().split())) 

stack = []

now_turn = 1
for student in students:
	# 대기열 한명 스택으로
    stack.append(student)
    # 보낼 수 있는지 확인하고 보낸다. 
    # 스택이 비어있지 않다면 마지막 요소와 현재 차례를 비교
    while stack and stack[-1] == now_turn:
        stack.pop() # 차례 학생이라면 스택에서 빼고
        now_turn +=1 # 다음 차례로 저장한다.

# 반복문을 전부 돌았는데 스택에 요소가 남았다면 더 이상 진행이 불가능한 것이므로
if stack: 
    print('Sad') 
else:
    print('Nice')

 

 

 

 

8기 진단 테스트도 풀어보고 찾아보니 6기도 있어서 풀어보려다가 lv2부터는 시간이 너무 오래 걸려서 lv1까지만 보았다

하루에 7~9시간씩 알고리즘 메인에 프리코스 강의들 틈틈히 챙겨보면서 공부했다

DP, DFS/BFS 등등 자료구조 외에도 봐야할 유형들은 너무나도 많지만.. 자료구조조차 내걸로 만들기에 턱없이 부족한 시간이었다

자료구조만 12일부터 16일까지 보고 이틀 정도 DP나 DFS/BFS를 보려했는데 빈출 유형이라고 해서 한번 보려하기보단 자료구조와 구현, 시뮬레이션 쪽에 집중해서 최대한 내걸로 만드는 방향을 선택하는 것이 더 좋았을 것 같다

 

 

 

 

 

 

 

온라인 테스트 결과는?

 

 

 

 

네, 10일의 기적은 없습니다.

문제들 보면서 죽음 수용의 5단계를 빠르게 느낄 수 있었다

처음 보고서 부정하고 싶어지다가 왜 이렇게 어렵게 나왔을까 화가 나면서 하기 싫은 느낌을 받다가도 '아 나 10일 공부했지' 하면서 받아들이고 최대한 풀어보려고 노력했다

그렇게 10문제 중 2문제를 풀었는데 테스트 케이스에서 통과했다고 해서 실제 테스트에서 통과한다는 보장은 없기 때문에 정확한 결과는 알 수 없다

보통 합격컷이 4~5솔 이상인걸 감안하면 턱없이 부족한 상황

문제를 보고서 어느 정도의 난이도인지 알만큼 많이 풀어보지 못했기에 정확한 난이도는 모르겠지만 개인적인 체감상 백준 실버 중상위~골드 중후반, 프로그래머스 lv 1 ~ 3 정도 되는 것 같았다

나는 더 어렵게 느꼈기에 과대평가되었을 가능성이 높다

 

 

 

 

 

 

 

 

 

 

 

후기

 

 

 

 

10일 전만 해도 기초적인 입문 문제들 못풀고 한 두시간 머리 싸매던 내가 10일 만에 이런 난이도의 문제를 2개나 풀다니..

(틀렸을 수도 있지만..)

물론 실제 기업들 코테 난이도에 비하면 비교할 수준이 아니지만 스택큐해시도 제대로 모르는 노베이스에서 2문제면 나름 선방했다고 느꼈다

이번에 면접 코테 준비하는 분이 계셔서 종종 코테 얘기도 나왔는데 다들 동의하신 부분으로는 코테 벼락치기는 거의 불가능하다는 부분이였다

나도 이번에 풀어보면서 정말 많이 느낀 부분이다

기본적인 개념을 이해하는 걸 넘어서 추상적인 이론이 실제로 코드에서는 어떻게 적용되었는지, 어떤 문제 유형에 사용되는지 등등 문제를 많이 풀어보면서 문제를 빠르게 파악하고 필요한 알고리즘을 적재적소로 사용하는 것을 경험적으로 체득해야 한다

적어도 새로 보는 문제들을 풀 실력이 되려면 2~3달 집중해서 풀어보는게 필요한 것 같다

 

아마 다음에 또 공부하게 되겠지만 기간을 좀 더 길게 잡고 참고 자료의 추천 문제들을 반복적으로 풀어보면서 공부할 것이다

추가로 내가 완전히 숙지하고 풀은 문제들은 블로그글로도 올리면 좋을 것 같다

노션에만 묵혀두고 있으면 다시 안보게 되기에.. 

다음에 공부한다면 일주일 단위로 유형 하나씩 팰거다. 이번 주는 DFS/BFS~ 다음 주는 정렬~ 이런 식으로.

동생 피셜 매우 효과가 좋았다고 한다 😋 

 

 

 

 

 

++25.08.25(월) 

 

 

 

어.. 네 붙었습니다

전에 합격 후기 중 코테 0솔 했는데도 붙은 케이스 (아마 6기) 또는 많이 못맞췄으나 추합으로 붙은 케이스들은 보았는데 이번 합격률이 낮았던건지 정확한 이유는 모르겠습니다

아마 최근 트렌드가 NLP랑 LLM이다보니 이쪽으로 몰려서 제가 지원했던 CV는 다소 경쟁률이 낮았던게 아닐까 라는 생각을 해봅니다

바로 다음주부터 시작이어서 열심히 달려봐야겠습니다