관리 메뉴
목록2024/07/05 (1)
지우너
[코드트리] 최대 증가 부분 수열 C++
문제https://www.codetree.ai/missions/2/problems/longest-increasing-subsequence?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기가장 작은 증가 부분 수열의 수는 1(증가하는 부분수열이 없을 경우 증가하는 부분 수열의 갯수는 1개이기 때문)자기보다 앞에 있는 수들을 검사작다면 그 수까지 있었던 증가 부분 수열의 갯수+1가 현재 dp에 저장된 수보다 크면 갱신 풀이#include using namespace std;int ..
Problem Solving
2024. 7. 5. 15:24