[무료특강] 1시간만에 정복하는 코딩테스트 합격법
스파르타 코딩이라는 개발자 부트캠프 사이트에서 [1시간만에 정복하는 코딩테스트 합격법] 무료 강의를 듣게 되었다. 한 때 코딩테스트를 준비했었지만 이제는 취업하고 안하고 있었는데 어떻게 하면 더 잘했을까? 그리고 잘하는 사람들은 어떻게 공부할까? 비교해보고 싶어서 듣게 되었다. 코딩테스트 공부하는 사이트나 환경 설정, 기업별 주요 문제 유형 등을 알려주어서 좋았고 잘 알려주셔서(최지웅 튜터) 개발자를 꿈꾸는 사람들은 다른 강의들도 들으면 좋을 것 같다고 생각했다.
코딩테스트 꿀팁
1. 숨어있는 테스트 케이스 조심하기
2. 타임아웃 조심하자
= 불필요한 연산 제거 + 반복문 줄이기 + 중복되는 계산 재사용하기
= 성능 향상을 위해 전략적으로 접근! (내장 함수 활용 등)
1시간 코딩테스트 꿀팁 영상의 목표
1. 코딩 테스트가 무엇인지 알고 문제 풀이 환경을 구축한다
2. 최단기간 합격을 위한 올바른 알고리즘 학습법을 알아본다
3. 기업별 출제 경향을 파악하고 알고리즘 노트를 만든다
코딩 테스트 보는 이유
- 기술 역량(프로그래밍 문법, 알고리즘, 자료구조 등) + 문제해결 능력 + 코드 구현 능력
1. 기술역량
a. 자료구조 (자료구조가 탄탄해야 좋은 알고리즘을 짤 수 있다)
Array/List, Linked List, Stack, Queue, Dequeue, Priority queue, Hash Table, Graph, Tree, Heap
b. 알고리즘
Simulation/Implementation, Search, Sort, Greedy, Dynamic programming, Dijkstra, Floyd-Warshall, Prim, Kruscal, DFS, BFS
2. 문제 해결 능력
주어진 제시문을 잘 이해하고, 문제를 분석하여, 해결책을 찾아 내는 능력
→ 풀이를 말로 설명해본다. 논리적으로 빈약한 부분을 찿기도 함!
Q. 알고리즘 문제를 풀다가 막히면 답안을 봐야할까요?
A. 시간을 정해두고, 넘겨도 못 풀면 답보기
3. 코드 구현 능력
공부 순서 : 기본 문법 학습 - 기초 알고리즘 문제 풀이 - 기출 문제 풀이
언어는 파이썬 추천!
장소에 따른 시험 응시 환경
- 온라인 : HackerRank, LeetCode, 보통 인터넷 검색 허용
- 오프라인 : 회사에서 제공하는 환경, 보통 인터넷 검색 불가
기업별 코딩 테스트 주요 문제 유형
- 삼선전자 : 완전 탐색, 구현, DFS/BFS, 시뮬레이션
- 카카오 : 그리디, 구현, 문자열, 자료구조
- 라인 : 그리디, 구현, 문자열, 탐색 다이나믹 프로그래밍
공부하기 위한 좋은 사이트 및 환경 설정
1. github
2. LeetCode
3. 1-2 연동하기
4. Pycharm
강의 자료 참조 : 1시간만에 정복하는 코딩테스트 합격법(무료강의)