hyunkookim 님의 블로그

740. Delete and Earn 코드 설명문제 핵심 이해:특정 숫자를 선택하면 해당 숫자 * 빈도수를 점수로 얻습니다.그러나 선택한 숫자 (n)에 대해 (n−1)과 (n+1)은 선택할 수 없습니다.해결 전략:정렬 및 DP를 사용하여 숫자를 순차적으로 탐색.earn1과 earn2를 사용하여 이전 상태를 추적.earn1: 두 칸 이전의 최대 점수.earn2: 한 칸 이전의 최대 점수.동작 원리:현재 숫자와 이전 숫자가 연속되지 않는 경우:earn2 = earn2+curEarn  (현재 점수를 그대로 추가).현재 숫자와 이전 숫자가 연속된 경우:earn2=max⁡(earn1+curEarn, earn2)(현재 숫자를 포함한 점수와 포함하지 않은 점수 중 최대값 선택).최종 반환:모든 숫자를 탐색한 후 얻을..

509. Fibonacci Number class Solution: def fib(self, n: int) -> int: if n

플로이드-워셜 알고리즘 (Floyd-Warshall Algorithm)Easy (5):All Pairs Shortest Path (GeeksForGeeks 문제)설명: 모든 쌍의 최단 경로를 찾습니다.핵심 개념: 플로이드-워셜 알고리즘.City of Blinding Lights (HackerRank 문제)설명: 도시 간의 최단 경로를 찾습니다.핵심 개념: 플로이드-워셜 알고리즘.Kevin Bacon's Six Degrees of Separation (BOJ 1389)설명: 모든 사람 간의 관계를 분석하여 케빈 베이컨 수를 계산합니다.핵심 개념: 플로이드-워셜 알고리즘.Shortest Path in Graph (유사 문제: LeetCode 1976)설명: 플로이드-워셜을 활용해 모든 쌍의 최단 경로를 계산..

벨먼-포드 알고리즘 (Bellman-Ford Algorithm)Easy (5):Find the Town Judge (LeetCode 997)설명: 마을의 판사를 찾는 문제로, 그래프 탐색의 기본 개념을 연습할 수 있습니다.핵심 개념: 그래프 탐색, 신뢰 관계 분석.Flood Fill (LeetCode 733)설명: 이미지 처리에서 시작하여 연결된 영역을 채우는 문제로, 그래프 탐색의 기초를 다질 수 있습니다.핵심 개념: 그래프 탐색, DFS/BFS.Number of Islands (LeetCode 200)설명: 그리드에서 섬의 개수를 세는 문제로, DFS/BFS를 활용한 그래프 탐색을 연습할 수 있습니다.핵심 개념: 그래프 탐색, DFS/BFS.Max Area of Island (LeetCode 695)..

다익스트라 알고리즘 (Dijkstra Algorithm)Easy (5):Network Delay Time (LeetCode 743)설명: 네트워크에서 신호가 모든 노드에 도달하는 데 걸리는 시간을 계산합니다.핵심 개념: 다익스트라 알고리즘, 그래프 탐색.Cheapest Flights Within K Stops (LeetCode 787)설명: 주어진 경유 횟수 내에서 가장 저렴한 항공편을 찾습니다.핵심 개념: 다익스트라 알고리즘, 우선순위 큐.Path With Minimum Effort (LeetCode 1631)설명: 지형의 높이 차이를 최소화하는 경로를 찾습니다.핵심 개념: 다익스트라 알고리즘, 최소 스패닝 트리.Minimum Cost to Reach Destination in Time (LeetCod..