[다이나믹 프로그래밍] ▲ 2565번 - 전깃줄
[백준] 2565번 - 전깃줄 (한줄평) 최장 증가 부분 수열과 유사한 문제라고 생각했지만 막상 잘 해결이 안됐던 문제.. 복습이 필요하다!! 유사 문제: 11053 https://hseungyeon.tistory.com/304 [다이나믹 프로그래밍] ▲ 11053번 - 가장 긴 증가하는 부분 수열 [백준] 11053번 - 가장 긴 증가하는 부분 수열 (한줄평) 풀었던 문제지만 다시 풀려니 기억이 잘 안나서 어려웠던 문제.. 꼭 복습이 필요하다!!! 풀이 시간: 30분 이내 유사 문제: https://hseungyeon.ti hseungyeon.tistory.com 풀이 시간: 30분 이내 1) 문제 해결 아이디어 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는 모든 ..