profile
42Seoul / 알고리즘 공부 중

2156 - DP

2579 계단오르기와 다르게, 0이 있으므로해서0을 취하는 경우 바로뒤에 큰 수가 오는 경우 이를 취하지 못한다.그렇다고 0을 입력받은 것에서 지우는 것은 안된다. 0이 있기 때문에 0바로 전의 max에서 0후의 값을 취할 수 있도록 되어 있기 때문.ㄴ> 따라서 미

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

7570 - 그리디 & DP

접근 : 현 상태에서 최대한 덜 바꿔야 하기 때문에 그리디만 생각하였음.5 2 4 1 3 이라면 숫자 하나만 차이나는게 뒤에 있는 것의 최대 갯수는 2(2->3)이다.이 것을 유지하면서 다른 값을 바꿔주면 최소가 된다.1\. 건드리지 말아야 할 수의 최솟값인 2보다 작

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