5

1 3 5 2 4

5 3 2 4 1

정답 : 3

출력 : 2

1번 배열에 따라 2번 배열을 정렬하는 방식이 아니라 2번 배열의 값이 1번 배열 몇 번째 위치에 있는지 저장하여 그 배열의 LIS값을 구해야 합니다.

예시 :

1번 배열=[1, 3, 2], 2번 배열=[3, 2, 1] 일 때

2번 배열[0]=3=1번 배열[1]

2번 배열[1]=2=1번 배열[2]

2번 배열[2]=1=1번 배열[0]

저장된 값=[1, 2, 0]

1, 2, 0의 LIS값=2

답 : 2