티스토리 뷰

반응형

프로그래머스에서 3시간 30분 동안 3문제를 봤습니다.

 

제출을 하면 채점 결과가 나왔습니다.

1, 2번 문제는 약 실버 수준으로 어렵지 않게 풀 수 있었습니다. 구현 문제.

 

3번은 DP였는데 백준으로 골드 1의 문제가 나왔네요.

쉬운 DP도 쩔쩔 매는데 어려운 DP가 나와서 고민하다가 포기했어요.

 

https://www.acmicpc.net/problem/18892

 

18892번: 가장 긴 증가하는 부분 수열 ks

N개의 정수로 이루어진 수열 A1, A2, ..., AN에서, 가장 긴 증가하는 부분 수열(LIS)의 길이를 L이라고 하자. LIS는 하나 또는 그 이상 있을 수 있다. 모든 LIS를 사전 순으로 정렬했을 때, K번째 오는 수

www.acmicpc.net

 

아마 3번을 건드린 사람들이 합격 기준이 될 것 같습니다.

 

컷 : 2.x솔~(3번 긁으면 합)

반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함