[코딩 테스트] 코딩 테스트 합격법 정리[Part 2 : 알고리즘](with 스파르타코딩클럽)

👁‍🗨코딩 테스트 합격의 핵심 == 기술역량 + 문제 해결 능력 + 구현력

⏳알고리즘 학습 로드맵🔥

🔎알고리즘 학습법 1 - 기술 역량

어떤 걸 배워야 할까요?

• 알고리즘 학습 로드맵(자료구조, 알고리즘)
• 성능 분석

자료구조(요리로 치면 "재료"에 해당) 🛒

Array/List, Linked List, Stack, Queue, Dequeue, Priority queue, Hash Table, Graph, Tree, Heap

 

자료구조가 탄탄해야 좋은 알고리즘을 만들 수 있습니다.

알고리즘✍🏻

Simulation / Implementation (구현), Search (검색), Sort (정렬), Greedy (현재 상황에서 가장 유리한 선택), Dynamic programming, Dijkstra (최단 거리), Floyd-Warshall, Prim, Kruscal, DFS (깊이 우선 탐색), BFS (너비 우선 탐색)

프로그래밍 문법, 알고리즘, 자료구조, 기본적인 수학 지식 공부

 

🔔가장 중요한 알고리즘 : 구현, 다이나믹 프로그래밍(DP), DFS, BFS 

 

💡알고리즘 학습법 2 - 문제 해결 능력

문제 해결 능력이란?

주어진 제시문을 잘 이해하고(상황 분석), 문제를 어떻게 분석하여(논리적 사고), 해결책을 찾아 내는 능력

• 풀이를 논리적으로 말로 설명해 봅니다.

풀다가 막히면 답안을 찾아봐야 할까요?

시간을 정해놓고, 그 시간을 넘겨도 못 풀면 답을 본다.

처음에는 많은 풀이를 보는 게 더 좋다. 머리속에 템플릿(유형)을 만들어 두는 게 좋다.

하지만 본 다음에는 꼭 손으로 직접 타이핑해서 풀어봐야 합니다.

 

 

💻알고리즘 학습법 3 - 코드 구현 능력

• 이를 어떻게 코드로 구현하는지 파악 → 스타일 가이드, 주석 등 코드를 통한 협업을 얼마나 잘하는 지도 평가

공부 순서 

1. 기본 문법 학습

2. 기초 알고리즘 문제 풀이

3. 기출 문제 풀이

 

어떤 프로그래밍 언어로 풀어야 할까요?

파이썬이 가장 유리합니다!

 

코드 구현 능력 팁 TIP!

• 꾸준히 오래 풀 수 있도록 습관을 만들어야 합니다.
• 몇 문제 정도 풀어야 할까요?  알고리즘은 300~400문제

알고리즘 사이트 모음

• 프로그래머스: https://programmers.co.kr/learn/challenges
• HackerRank: https://www.hackerrank.com/
• LeetCode: https://leetcode.com/
• 코드그라운드: https://www.codeground.org/about
• 사이냅: http://euler.synap.co.kr/
• Topcoder: https://www.topcoder.com/
• 알고스팟: https://algospot.com/judge/problem/list/
• Baekjoon 알고리즘: https://www.acmicpc.net/
• SW Expert Academy: https://www.swexpertacademy.com/main/main.do
• geeksforgeeks: https://www.geeksforgeeks.org/
• CodeForces: http://codeforces.com
• 더블릿: http://59.23.150.58/
• HackerEarth: https://www.hackerearth.com/
• SW Expert Academy https://swexpertacademy.com/main/main.do  

---

🎁 이전 내용은 여기를 클릭 👀 

📊"회사 상황 별 데이터 분석가의 업무"에 대해 알고 싶다면 여기를 클릭하면 볼 수 있습니다!! 🔊

SQL코딩테스트 쉬운 예제를 보고 싶다면 여기를 클릭하면 볼 수 있습니다!! 🔊