Algorithm, LTS(Longest Increasing Subsequence)
2020-03-12
LTS
Recent posts
이스트소프트 2020 상반기 서류&코딩테스트 후기
2020-03-10
이스트소프트 - 줌 인터넷
프로그래밍 면접 이렇게 준비한다 - 정렬
2020-03-10
정렬 알고리즘 각각의 차이와 장단점에 대해 알아야 한다
Data Structure, Dijkstra
2020-03-10
Dijkstra 최단 경로 알고리즘
Algorithm, boj, 다리놓기(1010)
2020-03-10
문제유형 dp 해결 ``` n=3,m=5이면 1마을이 1마을에 다리 건설 후 나머지 2마을과 4마을을 이어야하고 1마을이 2마을에 다리 건설 후 나머지 2마을과 3마을을 이어야하고 1마을이 3마을에 다리 건설 후 나머지 2마을이 2마을을 이으면 된다.