https://github.com/sohnryang/csed331

CSED331: Algorithms 🦓
https://github.com/sohnryang/csed331

Last synced: 3 months ago
JSON representation

CSED331: Algorithms 🦓

• Host: GitHub
• URL: https://github.com/sohnryang/csed331
• Owner: sohnryang
• Created: 2023-03-02T07:22:10.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-06-18T02:02:36.000Z (about 2 years ago)
• Last Synced: 2025-01-18T09:32:46.105Z (5 months ago)
• Language: Python
• Homepage:
• Size: 21.5 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# CSED331: Algorithms

> 그래서 얼룩말이 누구라구요?

알고리즘 프로그래밍 과제 제출 코드

| ASSN | 키워드                                                       | 참고 문제                                                    |

| ---- | ------------------------------------------------------------ | ------------------------------------------------------------ |

| 1    | 정렬 알고리즘의 응용                                         |                                                              |

| 2    | 분할 정복, linear-time selection, 평면 위에서 가장 가까운 점 | [BOJ#2261](https://www.acmicpc.net/problem/2261), [BOJ#1933](https://www.acmicpc.net/problem/1933) |

| 3    | 그래프 탐색 (BFS, DFS), 단절선                               | [BOJ#11266](https://www.acmicpc.net/problem/11266)           |

| 4    | 위상 정렬, 최단 경로 알고리즘                                | [BOJ#1649](https://www.acmicpc.net/problem/1649)             |

| 5    | 그리디 알고리즘, minimum spanning tree                       | [BOJ#6549](https://www.acmicpc.net/problem/6549)             |

| 6    | Dynamic programming, 행렬 곱셈을 사용한 동적 계획법의 최적화, parametric search |                                                              |