제가 완전탐색 비슷하게 풀이 function을 다음과 같이 구현했는데요
~~~ java
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
if (t < this.pb.get(i)) {
t=this.pb.get(i);
ret++;
}
}
ret = Math.max(ret, solve(pos+1));
return ret;
}
~~~
예시 입력을 넣어도 답이 잘 나오고
제가 복잡한 패턴을 만들어서 넣어도 잘 나오던데 사이트에 올리면 에러가 나네요 ㅠ.ㅠ
문제가 어딘지 찾을 수가 없어 고수님들의 도움 좀 부탁드리겠습니다. ㅠ.ㅠ
bjkim07
안녕하세요!
계속 질문만 올리네요 ㅡㅡ;
[[problem:LIS]] 를 풀고 있습니다.
제가 완전탐색 비슷하게 풀이 function을 다음과 같이 구현했는데요
if (t < this.pb.get(i)) {
~~~ java
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
t=this.pb.get(i);
ret++;
}
}
ret = Math.max(ret, solve(pos+1));
return ret;
}
~~~
예시 입력을 넣어도 답이 잘 나오고
제가 복잡한 패턴을 만들어서 넣어도 잘 나오던데 사이트에 올리면 에러가 나네요 ㅠ.ㅠ
문제가 어딘지 찾을 수가 없어 고수님들의 도움 좀 부탁드리겠습니다. ㅠ.ㅠ
감사합니다.
13년 전