데이터 코딩랩

코테 준비용 알고리즘 문제풀기 - 코딩 테스트 준비 본문

Algorithm/이론

코테 준비용 알고리즘 문제풀기 - 코딩 테스트 준비

researcher 틴틴 2024. 3. 11. 13:16

알고리즘 기초 1

알고리즘 기초 2

 

알고리즘 중급 1

알고리즘 중급 2

알고리즘 중급 3

 

알고리즘 고급으로 가는 연결고리 1

알고리즘 고급으로 가는 연결고리 2

 

코딩 테스트 준비 - 기초

코딩 테스트 준비 - 연습

코딩 테스트 준비 - 문제

 

출처: 코드플러스

 

코딩 테스트 준비 - 기초

1. 시간 복잡도와 언어별 유의사항

알고리즘 문제를 해결할 때 가장 중요한 시간 복잡도에 대해서 먼저 알아봅니다. 언어별로 자주 하기 쉬운 실수 몇 가지도 함께 알아봅니다.

2. 수학

주로 사용하는 수학 관련 알고리즘인 소수 판별, 최대 공약수에 대해서 알아봅니다.

3. 브루트 포스

모든 경우의 수를 다 해보는 브루트 포스 알고리즘에 대해서 알아봅니다.

브루트 포스의 개념을 먼저 알아보고, 모든 방법을 만드는 방법인 재귀, 순열, 비트마스크에 대해서 알아봅니다. 재귀가 브루트 포스에서 가장 중요하니 재귀를 위주로 설명을 진행합니다.

다음 문제가 포함되어 있습니다.

브루트 포스

브루트 포스 - N과 M

브루트 포스 - 재귀

브루트 포스 - 순열

브루트 포스 - 비트마스크

4. 다이나믹 프로그래밍

다이나믹 프로그래밍의 개념과 점화식을 세우는 방법을 자세하게 알아봅니다.

다이나믹 프로그래밍 Part 1

다이나믹 프로그래밍 Part 2

5. 그래프와 BFS

가장 중요한 자료구조인 큐에 대해서 알아보고, 그래프와 DFS, 그리고 BFS를 알아봅니다. 이후 BFS를 이용해서 풀 수 있는 문제들을 연습해봅니다.

큐와 그래프

BFS

6. 시뮬레이션과 구현

시뮬레이션과 다양한 구현 문제에 대해서 알아봅니다.

코딩 테스트 준비 - 연습

 

브루트 포스 - 재귀

브루트 포스 - 순열

브루트 포스 - 비트마스크

브루트 포스 - 기타

2. 그래프와 BFS

기초에서 배운 그래프 알고리즘과 BFS 알고리즘을 이용해 다양한 문제들을 풀어봅니다.

그래프 알고리즘

BFS 알고리즘

3. 다이나믹 프로그래밍

4. 시뮬레이션과 구현

코딩 테스트 준비 - 문제

1. 브루트 포스

브루트 포스 Part 1

브루트 포스 Part 2

브루트 포스 Part 3

그래프와 BFS

그래프 알고리즘

BFS 알고리즘

다이나믹 프로그래밍

4. 시뮬레이션과 구현

'Algorithm > 이론' 카테고리의 다른 글

우선순위 큐(Priority Queue)  (0) 2024.05.28
스택과 큐  (2) 2024.03.12
코테 준비용 알고리즘 문제풀기 - 고급으로 가는 연결고리  (0) 2024.03.11
코테 준비용 알고리즘 문제풀기 - 중급  (0) 2024.03.11
코테 준비용 알고리즘 문제풀기 - 기초  (0) 2024.03.11
'Algorithm/이론' Related Articles more