post-thumbnail

[알고스팟] 원주율 외우기

원주율 외우기배열이 8에서 10000까지이다.따라서 $$O(N)$$이다.{3, 4, 5}가 있다하고, 거기에 6을 추가한다고 했을 때, {3, 4, 5, 6}의 난이도를 결정해야 하기 때문에 필요하다.이전 결과 자체를 합치지 않으면 되지 않을까?A라는 이전 조각에 B라

2022년 3월 7일
·
0개의 댓글

[알고스팟] JLIS

JLIS기존 LIS 문제와 같은 방식으로 풀 수 있다.일단 A 수열에서 LIS, B 수열에서 LIS를 뽑으면 안 된다.A에서 적게 뽑고 (LIS가 아닌 증가 부분 수열)B에서 LIS를 뽑아도 그것은 답이 될 수 있다.애초에 LIS의 길이가 몇인지 모르니A에서 몇을, B

2022년 3월 7일
·
0개의 댓글