IT_공부하자

1. MST 란? 최소 신장 트리는 연결 그래프의 부분 그래프로, 그래프의 모든 정점을 포함하면서 간선의 총 가중치가 최소가 되는 트리( 네트워크 설계, 클러스터링, 그래픽스 등 사용 ) 연결 그래프: 모든 정점이 서로 연결되어 있는 그래프트리: 사이클이 없는 그래프신장 트리: 그래프의 모든 정점을 포함하는 트리최소 신장 트리: 신장 트리 중 간선 가중치의 합이 최소인 트리 2. 구현 방법 1. 크루스칼 알고리즘  - 모든 간선을 가중치 기준으로 정렬합니다.   - 가장 작은 가중치의 간선부터 차례대로 선택하여 MST에 추가   - 간선을 추가할 때, 사이클이 발생하지 않도록 유니온-파인드(Union-Find) 자료구조를 사용하여 관리 시간 복잡도: O(E log E), E: 간선의 수장점: 구현이 간단..

* 2024.04 ~ 2024.05 (6주) 실전 프로젝트 한 것 총 정리 ✅ 실전 프로젝트 개요  이번 프로젝트는 백엔드와 프론트엔드로 나뉘어 각자의 역할에 맞는 기능을 구현하는 실제 서비스팀의 업무와 유사하게 진행되었습니다. 프로젝트는 6주 동안 기획, 설계, 구현, 유저 테스트, 발표를 모두 진행해야 했기 때문에 시간이 많이 부족하였습니다. 그래서 Back-end Leader로서 프로젝트를 성공적으로 완료하고 정해진 일정(6주) 내에 핵심 기능을 모두 구현하기 위해 노력하였습니다. * 팀 구성은 Design 1명, FE 2명, BE 4명으로 구성되었고 BE 개발자는 다음과 같이 역할 분담을 하였습니다. 팀원1 : 여행 후기 CRUD, 이미지 처리, 좋아요, 스크랩, 모니터링 툴 도입(Grafana,..