알고리즘/문제풀이 - 백준

백준 11054 가장 긴 바이토닉 부분 수열

문제 : https://www.acmicpc.net/problem/11054 서론 11053 문제에 비해 시간복잡도가 두배(+a) 늘었다. 그래서 같은 방식은 시간초과를 예상했으나 통과했다. 풀이 백준 11053 가장 긴 증가하는 부분 수열 문제 : https://www.acmicpc.net/problem/11053 혼자 풀어내지 못한 문제. 이중 for문을 쓰는것 외에는 푸는 방법이 떠오르지 않았는데, 시간복잡도에 중점을 두는 DP문제라서 이중 for문이 쓰이진 않을것 같� hydroponicglass.tistory.com 위 문제에서 dp를 하나 더 추가한다. 기존이 1->n방향으로 증가시키는 dp1이였다면 n->1 방향으로 증가시키는 dp2를 만든다. 그 후 dp3[i] = dp1[i]+dp2[i]..

2019. 7. 8. 21:13