kkw564   11달 전

시간초과가 떳으면 이해하겠는데


시간초과가 뜰 for문의 수도 아니고 (거기다 최대 범위도 10만)

틀렸습니다가 뜨니 어디가 틀린지 잘 모르겠네요

어떤 테스트케이스가 틀린걸까요..?

ntopia   11달 전

6

1 5 2 6 3 7


같은 데이터는 답이 4 인데 안나오는 것 같네요

kkw564   11달 전

1 > 5일때 2이고

5 > 2일때 감소

2 > 6일때 2이고

6 > 3일때 감소

3 > 7일때 2아닌가요??


왜 4인거에요?

teram   11달 전

LIS를 찾는 문제인거 같은데요. 

그렇다면 1 5 2 6 3 7 의 경우 1 2 3 7 이 LIS가 되어서 답이 4가 되는 거 같아요.

ntopia   11달 전

증가하는 원소들이 연속해있을 필요는 없습니다

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