알고리즘 코딩테스트 입문자를 위한 공부법

전세영·2024년 2월 22일

알고리즘PS

목록 보기

1/10

완전 처음하는 초보 입문자에게 추천하는 루트

프로그래머스 레벨 0. 50문제
( 만약 Python/JS/Java라면 & 그냥 for문에는 익숙하다면 배열메소드/Stream API를 활용해서 짜본다. 배열메소드 연습에 아주 도움이 된다. )
-> 백준 단계별 문제집 풀기 (클릭)
-> dfs/bfs 이론 보기(유튭/블로그) -> 완전탐색(dfs/bfs) 유형 실버 15문제 풀기.
-> dp 이론 보기 -> dp 유형 실버 15문제 풀기.
유형별 공략법 -클릭

프로그래머스 레벨0은 문법이 안되어있는 사람을 위한 것이고,
기초문법은 안다 하신다면 적절히 스킵이 가능합니다.
( 하지만 배열메소드/Stream API(Java) 연습삼아 푸시는 걸 추천합니다. )

이후 유형별로 위랑 동일한 순서로 진행하시면 되고,
이미 본 유형의 경우, 골드 10문제를 풀어주시면됩니다.

위에서 시키는 걸 했어요 ! (다음스텝)

이미 본 유형들에 대해서는, 유형별로 실버 15문제/골드 10문제 달성하시면 됩니다.

완전탐색, dp 등은 빈출이므로 20문제 이상 푸시는걸추천합니다.

사실 위에것만 해도 매우 자신감이 붙으실 겁니다.

그 이후 다음 입지를 좀 굳히기위해
추천드리는 유형스텝은
-> 이진탐색 유형 이론보기 -> 이진탐색 유형 실버 15문제 풀기.
-> 다익스트라 유형 이론보기 -> 다익스트라 유형 실버 15문제 풀기.
-> 유니온파인드 유형 이론보기 -> 유니온파인드 유형 실버 10문제 풀기.
-> MST(크루스칼,프림) 유형 이론보기 -> MST 유형 실버 10문제 풀기.
-> 투포인터, 슬라이딩윈도우 유형 이론보기 -> 투포인터 유형 실버 10문제 풀기.
-> 비트마스킹 유형 이론보기 -> 비트마스킹 유형 실버 10문제 풀기.
입니다.

자세한 내용은 유형별 공략법 -클릭
여기에서 설명해두었습니다.

정렬은 안봐도 되나요? -> 안봐도됩니다.

(CS지식/상식 이유로 아는 것자체는 정말 좋지만, 이미 sort()가 제공되기때문에 코딩테스트를 위한 공부에 도움되지 않습니다.)

스택,큐,덱 만들기. 안해봐도되나요? -> 안해봐도됩니다.

마찬가지로 언어에서 모두 제공해주기때문에,
알고리즘문제를 푸는데 있어서는 push, pop만 할줄알면됩니다.

알고리즘. 배울게 너무 많은거같으시죠?

다른사람들이 나열해놓은 것들을 보면 정말 많은(오만떼만..)걸 다배워야할거같아서
겁부터나실테지만,
정작 문제는 대부분 완전탐색이 50%이상이고, 나머지 20%정도도 dp라는 걸 아시나요?
완전 탐색 하나만 딱 공부해도 실력/자신감이 압도적으로 엄청 상승해요 !

단순참고용 레퍼런스들

아래는 제가 단순기록용으로 적어놓은것들이니 무시해주세요.
알고리즘 공부

코드트리 (좋음. DFS,백트래킹, DP, 시뮬레이션.)
-- 사실 이건 스스로생각하는게아니라, 반쯤 그냥 해설(좋은코드) 보고 공부한다고 생각해도 됨. 해설보기에 거리낌x
유형별백준 ( 초기에는. 풀면서 한문제잡고시간써서 공부하는거보다 차라리 유튭해설보고 수업듣는느낌으로 공부하는게 나아보임. 아래 <참고> 보면서 공부. )
(이후 문제를 푸는 방향으로할땐. 그리디.완탐.dp기본 50제씩)
https://solved.ac/search?query=%23graph_traversal+*s&sort=solved&direction=desc&page=1