/
개발프로젝트코드리뷰
20260519-backtracking2: 백트래킹 알고리즘 구현 및 테스트
이번 커밋은 5월 19일에 이루어졌으며, 두 개의 파이썬 파일을 통해 백트래킹 알고리즘의 두 가지 다른 예시를 구현하고 테스트했습니다. `leetcode_131_problem.py`는 회문 분할 문제를, `5.7.knapsack0-1bt_problem.py`는 0/1 배낭 문제를 백트래킹 기법으로 해결하는 코드를 담고 있습니다.
백엔드와 인프라에 관심이 많은 학부생입니다. 배운 것들을 여기에 기록하고 있습니다.
이번 커밋은 5월 19일에 이루어졌으며, 두 개의 파이썬 파일을 통해 백트래킹 알고리즘의 두 가지 다른 예시를 구현하고 테스트했습니다. `leetcode_131_problem.py`는 회문 분할 문제를, `5.7.knapsack0-1bt_problem.py`는 0/1 배낭 문제를 백트래킹 기법으로 해결하는 코드를 담고 있습니다.
이번 커밋은 알고리즘 스터디의 일환으로, 분기한정법(Branch and Bound)을 활용하여 0-1 배낭 문제와 관련된 두 가지 알고리즘(BFS, BestFS)을 구현하고, LeetCode의 최소 경로 합 문제를 해결하는 데 집중했습니다.
0-1 배낭 문제 해결을 위한 브랜치 앤 바운드 알고리즘 구현 코드에 대한 상세 주석을 추가했습니다. 'add underscores' 커밋은 2026년 5월 26일에 이루어졌으며, 코드의 가독성과 이해도를 높이는 데 집중했습니다.
운영 중인 블로그와 LearningCollector 앱을 모니터링하는 시스템입니다
백엔드와 인프라에 관심이 많은 학부생입니다. 실제로 동작하는 것을 만들면서 배우는 걸 좋아합니다.
이 블로그는 제가 배운 것들을 기록하고 공유하기 위한 공간입니다. Astro와 Express.js를 활용하여 직접 구축했습니다.