2018. 11. 26. 08:12, 알고리즘/BOJ
https://www.acmicpc.net/problem/13711
예를 들어 설명하겠습니다.
A = (1, 3, 5, 2, 4, 6), B = (4, 3, 2, 6, 5, 1)이라고 할 때, $C[i] = A[i]$가 $B$의 몇 번째에 등장하는가? 라고 정의하겠습니다. 그러면 C는 (6, 2, 5, 3, 1, 4)가 되고 C의 LIS가 곧 정답입니다. C 배열을 만들고 LIS를 구하면 끝입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 6988번: 타일 밟기 (0) | 2019.01.10 |
---|---|
[BOJ] 1208번: 부분집합의 합 2 (0) | 2018.12.18 |
[BOJ] 16678번: 모독 (0) | 2018.12.17 |
[BOJ] 16464번: 가주아 (0) | 2018.11.25 |
[BOJ] 1077번: 넓이 (0) | 2018.11.25 |
[BOJ] 16491번: 대피소 찾기 (0) | 2018.11.24 |
Comments