알고리즘 도전 과제
업데이트/노트
08/14/2025: 모든 알고리즘은 pre-ChatGPT/pre-LLM 시대에 전통적인 문제 해결 방식을 사용하여 작성되었습니다. AI는 나중에 문법 수정과 썸네일 이미지 생성에만 사용되었습니다.
08/13/2025: 프로젝트/섹션 **csci-course-projects**를 추가했습니다. 이곳에는 제가 2018-2022년 학부 시절 Colorado School of Mines에서 잘 만들어 둔 제 CS 프로젝트 중 일부가 포함되어 있습니다.
소개
이 저장소는 제가 수년간 작업해 온 알고리즘 구현과 프로그래밍 프로젝트들의 모음입니다. 그 대부분은 제 수업 과제, 경쟁 프로그래밍 도전 과제, 또는 제가 흥미롭다고 생각해 발견한 무작위 문제들에서 비롯되었습니다. 저는 이 저장소를 개인 참고 자료이자, 제 문제 해결 능력과 코딩 실력이 어떻게 발전해 왔는지 추적하는 장소로 사용합니다. 이 블로그 글에서는, 특히 아래 섹션들에서, 이 모음에서 나온 모든 다양한 프로젝트와 알고리즘을 볼 수 있습니다.
목차
C 프로그램
C/C++ 프로그래밍 언어를 사용하여 만든 몇 가지 스크립트/프로젝트
CSCI 과정 프로젝트
Colorado School of Mines 컴퓨터 과학 수업에서의 제 초기 수업 과제들 중 일부
점핑 짐스 앙코르
흥미로운 그래프 문제에 대한 제 해결책입니다. 모든 세부 사항을 보시려면 다음을 확인하세요: jumping-jims-encore-problem/README.md
선형 분할 2 (LP2)
다음 문제에 대한 재귀 및 동적 계획법 해법 모두: 양의 정수 n개(s1, s2, …, sn)로 이루어진 수열 S와 정수 k가 주어졌을 때, S를 k개의 구간으로 분할하여 모든 구간에 대한 최소 합의 최댓값을 최대화하라.
외판원 문제
외판원 문제를 위한 최근접 이웃 및 Optimal_TSP(전수 순열) 알고리즘의 구현입니다.
HackerRank 도전 과제
HackerRank 도전 과제를 위해 제가 구현한 알고리즘들입니다. 제 계정은 다음과 같습니다: mehmet_mhy
Dots & Boxes 분석
Dots & Boxes 게임을 시도하고 분석하기 위해 제가 만든 방법/알고리즘입니다. 현재는 1x1 및 1x2 게임만 분석되었습니다. 더 많은 정보는 ./dots+boxes/에 있는 README.md를 읽어보세요.
기본 시계 솔리테어
터미널 콘솔을 통해 수행한 시계 솔리테어 해결기입니다. 시계 솔리테어에 대해 더 알아보려면 이 위키를 확인하세요.
Bogo 정렬 알고리즘
Bogo 정렬의 재미있는 구현입니다. 지금까지 만들어진 정렬 알고리즘들 중 최악의 알고리즘 중 하나, 아니 어쩌면 최악의 알고리즘입니다.
균일 비용 탐색
균일 비용 탐색의 구현이며, uniform_cost_search/README.md를 확인하세요.
웹 작업들
Sequelize 예제와 인증 구현을 포함하여 웹 개발을 중심으로 한 노트와 미니 프로젝트들입니다.