jerrykang12   4년 전

안녕하세요!

너무 안풀리는 문제가 있어서 알고리즘 고수분들님께 이렇게 질문을 남깁니다.

밑에 소스 코드에도 주석에 써놓았지만, 제가 생각한 이 문제를 푸는 방법은 가장 긴 증가하는 부분 수열의 길이와 가장 긴 감소하는 부분 수열의 길이를 구한 뒤, 두 수를 더하면 답이 나와야 될 거 같았습니다.  그런데 이 코드를 제출을 하면은 틀렸다고 나옵니다.

도데체 이게 왜 틀렸는지 알려주실 수 있는 분 계신가요?? ㅠㅠ

감사합니다!

sait2000   4년 전

가장 긴 증가수열을 찾은 다음 index + 1부터 찾으면 안 됩니다.

jerrykang12   4년 전

아항! 이해했어요 정말 감사합니다!

이런 케이스일 땐 제가 짠 코드가 안되겠네요!

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