728x90
반응형
SMALL

자료구조 및 알고리즘/문제 해결 패러다임 2

피보나치 수열로 배우는 최적화 비법, 이렇게 쉽다니! - 코드카인 티스토리

안녕하세요😊 코드카인 여러분!오늘은 일상 속에서 흔히 접할 수 있는 피보나치 수열을 통해 최적화의 중요성을 배워볼까 해요! 숫자의 세계에서 효율성을 발견하는 재미와 함께, 코딩 실력을 한 단계 업그레이드하는 시간을 가져볼까요? 😊피보나치 수열, 어디서 들어봤나요? 🌀피보나치 수열은 간단하게 말해 이전 두 수의 합이 다음 수가 되는 수열이에요. 첫 두 숫자는 보통 0과 1로 시작하죠. 예를 들면:0, 1, 1, 2, 3, 5, 8, 13, 21, ...혹시 계단 오르기 게임을 해보셨나요? 한 번에 1칸 또는 2칸씩 올라갈 수 있다면, 계단을 오르는 방법의 수는 피보나치 수열과 비슷하게 계산될 수 있어요. 정말 일상에서 자주 나타나는 친구죠! 🏃‍♂️무작정 계산? 비효율의 늪!피보나치 수열을 구할 때..

도시를 연결하는 가장 저렴한 방법? 최소 스패닝 트리 완벽 가이드 - 코드카인 티스토리

안녕하세요😊 코드카인 여러분!오늘은 알고리즘을 공부하면서 꼭 만나게 되는 두 가지 문제를 다뤄볼게요. 바로 최소 스패닝 트리(Minimum Spanning Tree, MST)와 거스름돈 문제(Greedy Algorithm)입니다. 이 두 가지는 일상생활에서도 쉽게 비유할 수 있을 만큼 흥미로운 주제랍니다. 같이 탐구해 볼까요? 😊📌 최소 스패닝 트리란?최소 스패닝 트리를 이해하려면, 마치 도시를 연결하는 도로를 깔 때 최소 비용을 계산하는 일과 같다고 생각해보세요. 모든 도시를 연결하되, 비용이 최소가 되도록 도로를 건설하는 게 목표죠.핵심 개념그래프: 도시와 도로를 생각해요. 도시(노드)와 도로(간선)로 표현됩니다.스패닝 트리: 그래프의 모든 노드를 연결하지만, 순환(사이클)은 없는 구조예요.최소..

320x100
반응형
LIST