[BOJ] 13711번: LCS 4

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를 구하면 끝입니다.


https://github.com/blisstoner/BOJ/blob/master/13711.cpp

'알고리즘 > 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