Algorithm-interview

Directories

• BAEKJOON: Problems in Baekjoon Online Judge
• LeetCode: Problems in LeetCode
• programmers: Problems in programmers
• CodeUp: Problems in CodeUp

⚡Algorithm-interview⚡

[Problem Solving Posts]
mgyo Blog

[주요 알고리즘 정리]

✅ 1. [Algorithm] 그리디

✅ 2. [Algorithm] 구현(시뮬레이션, 완전탐색)

✅ 3. [Algorithm] DFS / BFS

✅ 4. [Algorithm] 정렬

✅ 5. [Algorithm] 이진 탐색

✅ 6. [Algorithm] 다이나믹 프로그래밍

✅ 7. [Algorithm] 다익스트라 알고리즘 (최단 경로)

✅ 8. [Algorithm] 플로이드 워셜 알고리즘 (최단 경로)

✅ 9. [Algorithm] Union-Find 알고리즘 (서로소 집합 Disjoint-Set)

✅ 10. [Algorithm] 크루스칼 알고리즘 (그래프 이론)

✅ 11. [Algorithm] 위상 정렬 (그래프 이론)

[이코테 도서 정리]

✅ 알고리즘 인터뷰 공부

✅ Chapter1-3 복잡도

✅ Chapter2-1~2 코딩 테스트 주요 라이브러리 문법과 유의점

✅ Chapter3-1 그리디 - 당장 좋은 것만 선택하는 그리디

✅ Chapter3-2 그리디 (큰 수의 법칙)

✅ Chapter3-3 그리디 (숫자 카드 게임)

✅ Chapter3-4 그리디 (1이 될 때까지)

✅ Chapter4-1 구현 - 아이디어를 코드로 바꾸는 구현

✅ Chapter4-2 구현 (왕실의 나이트)

✅ Chapter4-3 구현 (게임 개발)

✅ Chapter5-1 DFS/BFS - 꼭 필요한 자료구조 기초

✅ Chapter5-2 DFS/BFS - 탐색 알고리즘 DFS/BFS

✅ Chapter5-3 DFS/BFS (음료수 얼려 먹기)

✅ Chapter5-4 DFS/BFS (미로 탈출)

✅ Chapter6-1 정렬 (기준에 따라 데이터를 정렬)

✅ Chapter6-2 정렬 (위에서 아래로)

✅ Chapter6-3 정렬 (성적이 낮은 순서로 학생 출력하기)

✅ Chapter6-4 정렬 (두 배열의 원소 교체)

✅ Chapter7-1 이진 탐색 - 범위를 반씩 좁혀가는 탐색

✅ Chapter7-2 이진 탐색 (부품 찾기)

✅ Chapter7-3 이진 탐색 (떡볶이 떡 만들기)

✅ Chapter8-1 다이나믹 프로그래밍 - 다이나믹 프로그래밍

✅ Chapter8-2 다이나믹 프로그래밍 - (1로 만들기)

✅ Chapter8-3 다이나믹 프로그래밍 - (개미 전사)

✅ Chapter8-4 다이나믹 프로그래밍 - (바닥 공사)

✅ Chapter8-5 다이나믹 프로그래밍 - (효율적인 화폐 구성)

✅ Chapter9-1 최단 경로 - 다익스트라, 플로이드 워셜 알고리즘

✅ Chapter9-2 최단 경로 - (미래 도시 (플로이드 워셜 알고리즘))

✅ Chapter9-3 최단 경로 - (전보 (다익스트라 알고리즘))

✅ Chapter10-1 다양한 그래프 알고리즘 - 신장 트리, 크루스칼 알고리즘, 위상 정렬 알고리즘

✅ Chapter10-2 다양한 그래프 알고리즘 - (팀 결성(서로소 집합 알고리즘))

✅ Chapter10-3 다양한 그래프 알고리즘 - (도시 분할 계획(신장 트리))

✅ Chapter10-4 다양한 그래프 알고리즘 - (커리큘럼(위상 정렬 알고리즘))

✅ 이코테 도서를 마치며 - Algorithm과 Problem Solving

[Computer Science]
✅ Operating System

[자료구조]

▶ (참고자료) 영상을 통한 자료구조와 알고리즘의 시각화 ◀

✅ Array(배열)

✅ Liked List(단일 연결 리스트)

[부록]

✅ 클래스와 상속에 관한 간단 정리

✅ 파이썬 collections의 deque를 사용하는 이유

📖Useful function library📖

✅ 2차원 리스트(행렬)를 오른쪽으로 90도 회전시키는 함수

✅ 2차원 리스트(행렬)를 왼쪽으로 90도 회전시키는 함수

✅ 2차원 리스트(행렬)를 180도 회전시키는 함수

✅ 2차원 리스트(행렬)이 주어졌을 때 행의 인덱스를 입력하면 해당 행의 모든 데이터를 출력하는 함수

✅ 2차원 리스트(행렬)이 주어졌을 때 열의 인덱스를 입력하면 해당 열의 모든 데이터를 출력하는 함수

✅ 에라토스테네스의 체 알고리즘을 이용한 소수 판별 함수