대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서

Chapter 01 알고리즘 공부 순서

01-1 필요한 기본 문법을 공부하세요

• C++이든 Python이든 기본적인 문법은 반드시 알고 있어야 한다

01-2 기초 수준

• 코드업이나, 백준 온라인 저지 사이트에 가보시면 기본 문제집들이 마련되어 있어요
• 그 다음에 백준, 코드포스 등의 사이트에서 문제를 풀어보시는 것이 좋아요

01-3 중급 수준

• 문제 유형을 보고 그리드 알고리즘 부터 풀자(가장 많이 출제됨)
• 그 다음에 탐색(완전탐색, BFS, DFS)을 공부하자
• 그리디와 탐색 유형의 알고리즘만 잘 공부하면 코딩 테스트에서 떨어질 일은 거의 없다고 봐도 무방하다
• 고급 알고리즘은 공부할 필요가 없다
• 그리디, 탐색, 기본 동적 프로그래밍 정도만 공부하는 것을 추천한다
• 그 다음에 그래프 이론, 중급 및 고급 동적 프로그래밍, 문자열 등에 대해 공부하는것이 좋다

01-4 자신의 실력을 가늠하는 방법

• 코드포스의 블루 레벨 정도의 실력이 된다면 코딩 테스트는 무난히 합격한다
• 그리디, 동적 프로그래밍, 탐색 알고리즘만 잘해도 코드포스의 블루 레벨이 가능하다

01-5 실전 대비

• 동빈나 유투브 채널에서 알고리즘 강의 절반만 듣고 백준 온라인 저지 사이트에서 그리디, 완전탐색 문제 50개를 풀자
• 백준이나 프로그래머스 사이트를 통해 게임회사 알고리즘 기출문제를 풀어보자

01-6 요약

• C++이나 Python을 공부하자 -> 코드업에서 기초 100제를 풀자 -> 백준에서 그리디, 탐색, 기초 동적프로그래밍 문제 50개씩 풀자

01-7 Copyright

원본 영상

맨 위로 이동하기