컴공 일기255
게시글 주소: https://orbi.kr/00070728465

LIS(Longest Increasing Subsequence), 최장 증가 부분 수열의 길이를
Dynamic Programming(dp) 관점에서 구할 때 짜본 코드입니다.
오랜만에 알고리즘을 다시 공부하니, 기본부터 복습하고 있네요.
예를 들면
100 2 50 60 7 8 9 12 13
이란 수열에서 최장 증가 부분 수열의 길이가 얼마가 되는가를 따지는 겁니다.
모르긴 몰라도 2, 7, 8, 9, 12, 13을 택하면 되겠군요. Length는 6인 것 같구요.
수열 내의 부분수열을 탐색해야 하는데, 이걸 “완전-탐색”하겠다고 하면 Dynamic Programming이 적법한
솔루션일 수 있습니다. 데이터의 개수가 더더욱 많아지게 된다면, DP로는 충분한 효율이 안나올 수 있는데, 그런 경우
이분 탐색기법을 응용합니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대충 꿀잼 제목 8
(대충 꿀잼 이모티콘) 꿀잼 내용
-
ㅈㄱㄴ
-
오늘 기억으로 평생을 살게
-
주말에도 통역스터디 으하하하
-
막 별 것도 아닌 거에도 눈물남 본인 한달동안 7번 울엇음
-
성욕은 삼대 욕구잖아 그럼 어케 풀어
-
인기쟁인가바
-
님들 그런거 봄..?
-
어제 새르비타임에 뻘글 써대서 그런듯
-
한 올가을 정도까지만 쓰고 아이폰 17 넘어가려는데 존버용으로 13프로 vs...
-
마더텅 vs 수능기출의 미래 무엇을 더 추천하나요?
-
이른거임? 진짜 궁금함
-
무슨 글을 써야될지 17
감이 안옴
-
말 못 할 고민들이 많으면 그것으로 인해 마음이 황폐해질 수도 있기 때문에 믿을 수...
-
제발
-
생윤 윤사는 0
국어 인문제재랑 한국사랑 연계하면서 풀면 더 재밌는 것 같아요 국어 지문에서 생윤...
-
술빨다옴 0
요즘 고민이좀 많네
-
날씨 좋다 2
지금 산책 나왔는데 지금 날씨 완전 좋음
-
오……..아예 의식을 못하고잇엇음… 그러네….
-
추천 부탁 드려요 >.<
-
07은 당연히 애기지 10
다들 기여움
-
프사 뭐로할까 고민중
-
그냥 따로 개념 자체를 겅부해야겠던데 나오고 또 나오고 또 나와서
-
조선족들이 쓰는 방언이 바로 육진 방언입니다....
-
뚜비두밥
-
서울대 vs 5억 27
옛날에 코미디빅리그에서 했었던건데 서울대 vs 현금 5억 (세금문제없는 현금)...
-
네에 ㅋ
-
아직 탈릅안하셨어요 닉네임 바꾸심
-
독서 기출 쭉 풀다가 해설강의는 강사꺼 많이 봤는데 정석민이 내 성격이랑 잘 맞는거...
-
최고혈압 최저혈압 a구간에서 안들림 안흐름 맥박x B구간에서 흐름 혈액음들림 맥박o...
-
❤️❤️
-
공부에 집중해야겠음
-
즛토마요 6
아시는 분 노래가 너무 좋음
-
전 이상형 잇음 2
이쁜 사람임
-
진짜 좆같다 11
왜이리 남 인생에 관심이 많고 자기보다 못살면 무시하고 잘살면 질투하고 약간의 틈만...
-
50억 갖기vs연대의대 24
둘중 택하라고 하면 어디? 전 전자ㅋㅋ
-
언매 94 미적 88,.. 영어 95 국사 33.. 물리 50 지구는 32분에 45...
-
재밋겟다
-
캬오오오오오오오오오오 크르르르르르르르르르르
-
링크트리같은 미니 랜딩페이지 만들고 있는데 투표좀 부탁드립니다 (투표기능 붙여서...
-
2025 3월 학평 1번은 지수법칙 그냥 계산만 해주면 답이 5네요 2번은...
-
올해 고2입니다 고1때는 꿈도 없었고 부모님이 이과 진학을 희망해서 선택과목을...
-
시설 어떤가요.. 화장실 깨끗한가요??
-
근데 걍 아무것도 열심히 안해가지고, 딱히 울 일이 없는 것이엿음
-
맛있나...? 술담배 거의 안 하는 대신 커피는 좋아하는듯
-
오르비 안녕 잘있어 10
이러면 사람들이 댓글에 가지마 ㅠㅠㅠ 이렇게 써줌?
-
말랑P 5수선언문 씹 ㅋㅋㅋㅋ
-
오케이 3
오르비 빙고 '휴릅하거나 탈릅한적 있음' 채웠고 ㅋㅋ
이분탐색으로도 풀어보세요
넵 선생님!