[코딩테스트] 🔌 전깃줄 - 백준 2565

문제링크난이도골드 5유형DP, LIS소요시간1시간회고DP 문제도 이번 챌린지 들어서 처음이고, LIS 알고리즘도 몰라서 어려웠다. 인접 배열간에 수열이 만들어지면 카운트를 했는데, 인접 배열이 아닌, 전체 배열에서 증가 수열을 구해야했다.코드let N = Int(readLine()!)!var graph = Array(repeating: 0, count: 501)(0.. dest[j] { dp[i] = max(dp[i], dp[j] + 1) } }}print(N - dp.max()!)

2025.10.20