유진정의 기록

📌 문제 소개[귀찮음](https://www.acmicpc.net/problem/16208) 문제소개합니다.🔍 문제 분석처음 문제를 봤을 때 몇 가지 관점에서 접근해봤다:총 길이가 정해져 있고 잘라야 하는 길이도 정해져 있다.n개의 막대를 만들려면 n-1번 자르는 연산이 필요하다.자르는 순서에 따라 비용이 달라질 수 있다고 생각했다.🧩 처음 시도한 접근법 DP = 행렬 체인 곱셈 스타일 접근첫 번째로 떠올린 접근법은 동적 계획법(DP)이다. 이 문제가 행렬 체인 곱셈(Matrix Chain Multiplication) 문제처럼 느껴졌기 때문이다. 행렬 체인 곱셈(Matrix Chain Multiplication) 문제는 여러 행렬을 곱할 때 연산 횟수를 최소화하는 괄호 배치를 찾는 문제다. 이 문제..

깊이 들어갈 것인가, 넓게 펼칠 것인가?🏝️ 문제 소개: 섬의 개수를 세는 방법"섬의 개수"는 백준 온라인 저지의 대표적인 DFS/BFS 문제다.지도는 바다(0)와 땅(1)으로 이루어진 2차원 그리드이며, 서로 연결된 1의 집합을 하나의 섬으로 본다. 이때 연결은 상하좌우 + 대각선 총 8방향으로 이루어진다. 목표는 지도에서 총 몇 개의 섬이 있는지 세는 것이다.예시 입력5 41 1 1 1 01 1 0 0 01 0 0 1 10 0 0 1 1출력2🔍 탐색 방법의 핵심: DFS vs BFS이 문제의 핵심은 탐색(Traversal) 이다. 땅(1)을 발견했을 때, 연결된 모든 땅을 순회하며 방문 처리하고 하나의 섬으로 세는 방식이다.여기에는 두 가지 접근 방식이 있다.DFS (Depth-First Sear..