![가장 긴 증가하는 부분 수열 5[백준 14003] - python](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FoRpFn%2FbtrpwQfeGWN%2F4rg12VJIBK1aPJpb9EdQG0%2Fimg.png)
접근 방법 :
https://dkrnfls.tistory.com/114
가장 긴 증가하는 부분 수열 4 [백준 14002] - python
import sys from bisect import bisect_left input = sys.stdin.readline def BOJ14002(): N = int(input()) A = list(map(int, input().split())) dist = [-1000000001] index = [0] * (N + 1) for i in range(l..
dkrnfls.tistory.com
이 문제에서의 접근방법과 같다!!
장애물 이였던 것 :
0. 값의 범위를 살펴보자 -10억 부터 10억 까지이다.
1. 거리 배열의 맨처음 초기값을 0으로 넣어주면 안된다. -10억1을 넣어주어서 맨처음 값이 -10억 일때를 대비해 주었다
https://www.acmicpc.net/problem/14003
14003번: 가장 긴 증가하는 부분 수열 5
첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000)
www.acmicpc.net
'알고리즘' 카테고리의 다른 글
| 01타일 [백준 1904] - python (0) | 2021.12.30 |
|---|---|
| 파이프 옮기기 1 [백준 17070] - python (0) | 2021.12.29 |
| 연구소[백준14502] - python (0) | 2021.12.26 |
| LCS2 [백준 9252] - python (0) | 2021.12.25 |
| 사다리 [백준 2022] - python (0) | 2021.12.23 |