인프런 커뮤니티 질문&답변
작성한 질문수
코테 준비 방법
작성
·
20
·
수정됨
0
안녕하세요 큰돌님! 이번에 취준을 처음 시작하면서 코딩테스트를 막 준비하는 컴공과 4학년 학생입니다!!
평소 지하철에서 큰돌님 유튜브 영상 많이 봐왔어서 바로 코테 준비도 함께 하려고 합니다!
뭔가 큰돌님 강의 듣기 전에 제 나름대로 문제 유형을 정리해봤는데요, 일단 되게 많은 유형을 준비해야 하는 것 같아 막연합니다..😅
학부 수업을 통해 C++ 문법 및 STL 컨테이너, 벡터의 기본적인 사용까지 익숙한 상태인데요.
혹시 정리한 유형이 조금 많지만, 큰돌님께서 학습 우선순위를 개괄적으로 알려주시면 감사하겠습니다!
큰돌님의 본 코테대비 10주 강좌 커리큘럼 외에 따로 준비해야할 유형이 있는지 궁금합니다!
[유형 정리]
1. 기초 자료구조
배열, 동적배열, 링크드리스트, 스택, 큐, 덱, 맵, 셋(set), 해시테이블
2. 기본 알고리즘 사고
재귀, 정렬
3. 탐색 / 완전탐색
완전탐색(브루트포스), 이진탐색, BFS(너비 우선 탐색), DFS(깊이 우선 탐색)
4. 조합론 / 백트래킹
순열, 조합, 부분집합, two sum, 백트래킹, 비트마스킹
5. 투포인터 / 스위핑 / 윈도우
투포인터, 슬라이딩 윈도우, 라인스위핑
6. 분할 정복 / 고급 정렬 기법
분할 정복(Divide and Conquer), 병합정렬, 퀵정렬
7. 동적 계획법(DP)
DP, LIS(Longest Increasing Subsequence), LCS(Longest Common Subsequence)
8. 기본 그래프 알고리즘
트리, 그래프, 유니온파인드, 힙(우선순위 큐)
9. 그래프 최단 경로 알고리즘
다익스트라, 플로이드-워셜, 벨만-포드
10. 그래프 확장 알고리즘
위상 정렬(Topological Sort), 최소 신장 트리(MST, 크루스칼, 프림), 네트워크 플로우(최대 유량)
11. 기타 알고리즘 패러다임
그리디
12. 수학 / 정수론
소수 판별, 에라토스테네스의 체, 최대공약수(GCD), 최소공배수(LCM), 유클리드 호제법, 모듈러 연산, 페르마 소정리
답변 2
0
안녕하세요 ㅎㅎ
혹시 정리한 유형이 조금 많지만, 큰돌님께서 학습 우선순위를 개괄적으로 알려주시면 감사
-> 놀랍게도 정리하신 유형 거의 모두 제 강의에서 배웁니다. 우선순위는 제 강의내에 반영되어있기 때문에 순차적으로 0 ~ 8주차까지 들어주시면 됩니다.
분할 정복(Divide and Conquer), 병합정렬, 퀵정렬은 제 강의 0주차와 함께 해주시구요.
위상 정렬(Topological Sort), 최소 신장 트리(MST, 크루스칼, 프림), 네트워크 플로우(최대 유량)은 제 강의 완강후 진행해주시면 됩니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. Yuhwan Hwang님께서 질문하신 코딩테스트 준비 방법에 대해 안내드리겠습니다.
코딩테스트 준비에 대한 일반적인 가이드라인:
기초 자료구조 및 알고리즘 확립: C++ 문법과 STL 컨테이너에 익숙하시다면, 기본 자료구조(배열, 스택, 큐 등)와 기본적인 알고리즘(정렬, 이진 탐색 등) 학습을 확실히 다져주세요.
탐색 및 그래프 알고리즘: BFS, DFS와 같은 탐색 알고리즘과 함께, 그래프의 표현 및 탐색 방법을 학습하는 것이 중요합니다. 그래프 관련 문제는 코딩테스트에서 자주 등장합니다.
동적 계획법(DP): 이는 알고리즘의 핵심이며, 많은 문제에서 필요합니다. 기본적인 DP 문제들을 풀어보면서 항목을 점차 늘려가세요.
그리디 및 조합론/백트래킹: 주어진 상황에서 최적의 해를 찾는 그리디 알고리즘과 복잡한 문제 해결을 위한 백트래킹 및 조합론에 익숙해지세요.
최단 경로 알고리즘: 다익스트라 및 플로이드-워셜 알고리즘은 중요한 개념으로, 문제 해결 능력을 배양하는 데 중점을 두세요.
그 외 수학/정수론: 소수 판별, GCD/LCM 같은 수학적 개념은 주로 수리 문제에서 요구됩니다.
우선순위에 따라 차근차근 학습하시면 됩니다. 큰돌님의 강좌에서 기본적인 알고리즘과 자료구조는 꼼꼼히 다루어질 것입니다. 추가 학습이 필요하다면, 수학적 알고리즘이나 특정 고급 정렬 기법을 다루는 방법도 있겠습니다.
추가로 참고할 수 있는 페이지:
위의 URL에서 유사한 고민을 가진 분들이 받은 조언을 참조하시면 더욱 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.