728x90 프로그래밍연습문제1 백준(Baekjoon)_11722번 문제풀이 이거 정답비율 64%인거 치고 너무 어려웠다. 아마 이것과 비슷한 문제가 있어서 그걸 풀고 온 사람들 덕에 높은 것 같음. 일단 저 말부터 이해가 잘 안갔음. 가장 긴 감소하는 부분 수열이란, ex) 1 9 3 7 6 2 이렇게 있으면 1을 기준으로 가장 긴 감소하는 부분 수열은 자기자신 1 하나. 그러므로 1. 6을 기준으로하면 9 7 6 해서 길이는 3. 2를 기준으로 하면 9 7 6 2 해서 길이는 4. 기준이 되는 수 1 9 3 7 6 2 1 1 2 2 3 4 이렇게 이 수열은 앞숫자와 관련이있다. 앞수의 감소되는 수열 길이에서 +해나가는 것이라고 보면 됨. 역시 난 구글링을 하였고.. 그나마 간단하게 코드 짜본게 이거다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17.. 2020. 2. 5. 이전 1 다음 728x90
