LIS 문제 잘문있습니닷! bjkim07 안녕하세요! 계속 질문만 올리네요 ㅡㅡ; LIS 를 풀고 있습니다. 제가 완전탐색 비슷하게 풀이 function을 다음과 같이 구현했는데요 private int solve(int pos) { if ( pos >= this.pb.size() ) return 0; int ret = 1; int t = this.pb.get(pos); for (int i=pos+1;i<this.pb.size();i++) { if (t < this.pb.get(i)) { t=this.pb.get(i); ret++; } } ret = Math.max(ret, solve(pos+1)); return ret; } 예시 입력을 넣어도 답이 잘 나오고 제가 복잡한 패턴을 만들어서 넣어도 잘 나오던데 사이트에 올리면 에러가 나네요 ㅠ.ㅠ 문제가 어딘지 찾을 수가 없어 고수님들의 도움 좀 부탁드리겠습니다. ㅠ.ㅠ 감사합니다. 11년 전
4개의 댓글이 있습니다. Being 1 5 2 3 같은 입력에서 잘못된 답을 내놓을 것 같습니다. 11년 전 link bjkim07 앗 감사합니다. Being 님 확인해보겠습니다! 11년 전 link bjkim07 앗 그렇네요!!! 감사합니다. Being 님!!! 11년 전 link bjkim07 Being 님 덕분에 잘 풀었네요!! 감사합니다. :D 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
bjkim07
안녕하세요!
계속 질문만 올리네요 ㅡㅡ;
LIS 를 풀고 있습니다.
제가 완전탐색 비슷하게 풀이 function을 다음과 같이 구현했는데요
예시 입력을 넣어도 답이 잘 나오고
제가 복잡한 패턴을 만들어서 넣어도 잘 나오던데 사이트에 올리면 에러가 나네요 ㅠ.ㅠ
문제가 어딘지 찾을 수가 없어 고수님들의 도움 좀 부탁드리겠습니다. ㅠ.ㅠ
감사합니다.
11년 전