tikaworld   2년 전

조건 섞여있는 경우도 대비해서 두번 돌리게 만들었는데 틀렸다고 나오네요
어느 부분이 문제인지 조언 좀 해주시면 감사하겠습니다!

ehddml3   2년 전

1. DP값에 대해 초기화 부분이 없습니다.

2. 반례가 있습니다.

1
5 4
1 1 1 1 1
4 5
3 4
2 3
1 2
5

>> 5가 나와야합니다.

3. 위상정렬을 검색해보는게 좋을 것 같습니다.

4. j값을 어느정도 이상으로 키우면 맞을 수도 있습니다. 적당한 크기가 어느 정도인지 생각해보시면 좋을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.