컴공 일기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를 선물하세요.
-
[윤사] [수정] 서양 윤리 / 사회 사상 중요 개념어 정리 0
한글 파일을 첨부하니 자유롭게 다운받아 가세요 ^^ * 프롤레타리아 독재 항목을...
-
안녕하세요. 제가 이란 제목으로, 시를 독해하는 기본적 방법들에 관해 글을 써볼까...
-
예판 종료일 언제인지 까먹고 있다가 저자보다 학생들이 더 먼저 받아보았다고 한다.....
-
문제안풀고 지문만 보는게 좋나요?? 연계만 챙기고 문제 패스?
-
독학 수특수완 3
독서실에서 늦은나이에 독학하는사람인데요 공부시작할때 당연하게 수특 전과목...
-
★ EBS 변형특강 국영수 세트 서평단 모집~! ★ 1
EBS 수능특강을 변형한 변형특강 출간되서 ㅇ.ㅇ (국영수만) yes24에서 지금...
-
작년선배말로는 영어에서만 연계되고 독해연습은 거의 안됬다고하는데 맞음?
-
로그 정수부분 소수부분 구하는 거 교과서에 빠져있던데 교육과정에서 빠진건가요
-
조정식T랑 이명학T랑 전홍철T중에서 사려 하는데 솔직히 이명학T꺼를 사고 싶은데,...
-
작년에 대치동에서 김상훈t 들으면서 적중도움 개많이 받았는데 올해는 사정상 현강을...
-
2019 나무아카데미 EBS 수능특강 문학 분석노트 2
첨부파일에는 2019 EBS 수능특강 문학의 개념학습부터 기출까지의 문학작품에 대한...
-
누가 출제하셨는진 모르겠지만... 지문 찾는 데 시간 안 들이신 게 너무 티나네요....
-
제가 몇년만에 다시 수능을보려고 하는데요 저때는 연계체감이 엄청잘되서 수특 수완...
-
21번인데 미리 자축갑니끄아...?
-
수능특강 ?ㅡ? 9
이번 2019 수능을 보는 예비 고3입니다 문과 법과정치,사회문화,중국어 보는데...
-
ebs 수능특강 디자인 확정났네요 발매일은 30일입니다!
-
올해수능보신분들 과목별 ebs 연계 체감 어땠나요? 국어 문학은 ㅇㅈ 생1 지1은...
-
조금 껄끄러운 주제로 글을 쓰게 되었습니다. 발단은 한 쪽지였습니다. 입시학원을...
-
헬로, 션티입니다. 어느 때보다 파란만장했던 수능, 보느라 정말 고생하셨고, 이제...
-
KISS EBS 정오표 & 흐름 추가 선별 30제 18
헬로, 션티입니다. 이 글을 얼마나 많은 제 독자 및 수험생 분들이 보실 지...
-
KISS 배포 통합 & FAQ & 1000부 감사 647
헬로, 일주일 간 점심시간을 반납하고 통역한 결과로 오늘 미8군 원스타의 코인을...
-
헬로, 션티입니다. 예상보다 늦어져 죄송하다는 말만 이번에 참 많이 하는 거...
-
헬로 션티입니다. 수능완성(상)을 25제로 마무리 하였습니다. 샘플을 참고해주세요!...
-
급 듄아일체 테스트2 19
'비긴어게인(Begin Again)' (아래로 내리면 답이 있음) 그냥 수완(상)...
-
수특영독(하) 업로드(feat. 타 인강 자료 보다..) 111
무료배포 이메일은아래 '각각' 달아주시면 감사드리겠습니다. 여기 달아도 보내드리지...
-
수특영독(하) 24제의 경우,...
-
급 듄아일체 테스트 23
'쿠쿠.' 이거 나만 귀엽나.. ㅋㅋㅋ 절평이라 아무도 모르는 거 아닌가 ㅋㅋ 이거...
-
이메일 주소를 꼭, 꼭, 틀리지 않게, 정확하게 기재해주시고(좋아요 하나랑♡), 혹...
-
안녕하세요, 션티입니다. Happy November! 11월은, 중간을 기준으로 그...
-
Kiss ebs 직전 선별 배포 영독 vs. 수완 105
안녕하세요 션티입니다. 수능이 정말 코앞으로 다가온 이 시점, 이번주 다음주 해서...
-
고백 파이널 0
들을 때 수특 수완 문제 꼭 풀고 들어야 할까요? 지금까지 연계 안 하고 그냥 기출...
-
Ebs 연계 0
6월 9월 ebs 국어랑 영어 연계된 지문이 무엇인지 알수있을까요ㅠㅠ? 예를들면...
-
작년보다 재미없음...
-
산문5작품정도? 개인적으로 댈러웨이의 창, 캐비닛 이 두작품은 나오면 정말...
-
Ebs영단어 0
고정제 pavlov 크기의 포켓북으로 휴대하기 편하게 정리된거 있나요? 인강쌤들거...
-
쌤들강의로 들으시나요 아님 혼자 보고정리하시나요
-
병 : 만일 어떤 사람이 어떤 행위나 정책과 관련지어 승인하거나 부인할 경우,...
-
수특 수학풀 때 0
수특 수학 풀 때 문제집에 풀이 적어요? 아님 연습장에 적어요? 문제 푸는 공간이 넓었으면...
-
안녕하세요 kiss ebs 저자 션입니다. 6평이 끝나고, 영어 난이도가 그리...
-
국어 EBS교재 꼭 봐야 할까? (feat. 김미영) 26
안녕하세요. 클래스 관리자입니다. 이쯤되면 가끔씩 제가 나타나죠? 오늘 소개해드릴...
-
쎄미모의고사 퀼리티어떤가요? 그리구 지금수특영어는 딴쌤듣는데 영독은 심쌤들을려구하는데 거ㅐㄴ찮나요?
-
수학 정유빈쌤 0
이비에스 정유빈쌤이 하시는 죽음의 레이스로 인해 20점이 수능에서 96점받고...
-
서울대 국교를 지망하고 있고 나름 효율적이라고 생각하는 기출분석법과 독해법을 가지고...
-
문학 학교 시험범위 작품들 프린트해서 따로 정리하려 했는데 안되네염..
-
사문 첨 시작해서 개념듣고 있는데 수특 필요한가요? 수특 법정은 믿거여서 사문도 그런가 싶어서요
-
뭔가 EBS마저 끌리는 은선진센세ㅠㅠ
-
어떤분이 듄연계 보카 테스트지 올리셔서 봤는데 많아봐야 한 페이지에 2~3개 모르고...
-
고2까지 모고 비문학 틀려본적없었는데 오늘 3월 모평보고 현타.. 비문학 제외하고...
이분탐색으로도 풀어보세요