MVC 패턴과 MVVM 패턴을 비교해보고 RxSwift를 MVVM 패턴와 함께 구현하는 것이 왜 좋은지 알아 볼 수 있다. MVC Model, View, Controller로 구성됨 MVC 패턴에 대한 애플의 생각 예전 Apple “Cocoa Framework 아키텍쳐는 MVC 패턴을 기반으로 하고 있음 👌” → 그럼 MVC 패턴으로 개발해야겠군! 현재 Apple “MVC로 개발하는 것이 최선이 아닐 수 있음 🤦” → ? 그럼 무슨 패턴을 적용해야하지? 현실의 Cocoa MVC UIView와 UIViewController를 완전히 분리해서 개발하기란 어려움 필연적으로 비대한 UIViewController를 만들게 되고 비즈니스 로직과 View가 혼합되기 쉬움 MVVM Model, View, ViewMod..

💬 문제 설명친구를 사귈 때 친구비가 존재한다. `N`명의 학생이 있고 `M`개의 친구 관계가 주어진다.친구 관계는 연결되어 있으면 친구 그룹이 된다. 각 그룹당 한 명의 친구만 사귀면 해당 그룹 전체와 친구가 된다. 각 그룹에서 가장 친구비가 저렴한 사람만 선택하면 최소 비용으로 친구를 사귈 수 있다. 총 비용이 k원 이하로 모든 사람과 친구가 되는지 판단하고 가능하면 최소 비용을 출력하고 불가능하면 "Oh no" 출력 📌 주의 사항친구 그룹은 서로소 집합으로 관리해야 한다.그룹마다 친구비가 가장 저렴한 사람과 친구 맺는 것이 최적이다.union 연산 시 대표 노드의 친구비를 적절히 관리하지 않으면 틀릴 수 있다.최종 비용 계산 시 반드시 `find(i)`를 통해 루트 노드를 갱신한 뒤 처리해야 함..

이번 기사를 통해 겨울 12기 SSAFY 계절학기에서 AI 코스를 수강하면서 AI, LLM, 그리고 RAG 기술을 배우고 이를 활용한 챗봇 프로젝트까지 진행한 경험을 공유하려고 합니다.  처음엔 AI 기술을 단순히 학습하는 과정이라고 생각했는데 직접 구현하고 배포까지 해보면서 진짜 실무에서 AI 서비스를 만들려면 어떤 과정이 필요한지 몸소 체험할 수 있었던 시간이었습니다! ദി ᷇ᵕ ᷆ )  따라서, 이번 기사에서는 다음 내용들을 다뤄보겠습니다.✅ AI, LLM, RAG 개념 정리✅ 5일 동안 진행한 구미 맛집 추천 챗봇 프로젝트✅ 배운 점 & 느낀 점 & 아쉬운 점 ps. 2학기를 진행 중인 12기 SSAFY 교육생분들 중 프로젝트에 AI를 어떻게 활용해야 할지 고민이 되시는 분들은 해당 내용을 참고하..

신장 트리(Spanning Tree)원래 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프 [자료구조] #7_1 트리트리 구현시 로직이 많이 들어가서 알고리즘 같은 느낌을 준다. 구현하기 복잡하기 때문에 자료구조 중에서 면접에서 자주 질문이 나오는 편이다. ** 트리(Tree) 구조 Node와 Branch를 이용해서, 사이itsanisland.tistory.com신장 트리의 조건본래의 그래프의 모든 노드를 포함해야 함모든 노드가 서로 연결트리의 속성을 만족시킴(사이클이 존재하지 않음) 최소 신장 트리(Minimum Spanning Tree, MST)가능한 Spanning Tree 중에서 간선의 가중치 합이 최소인 Spanning Tree를 지칭함 최소 신장 트리 알고리즘그래프에서 ..