19651 [ALGORITHM] 백준 1965 - 상자넣기 https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 과정 dp를 1로 초기화 해준다. 현재 위치 이전 값들과 비교하여 만약 num이 작은 경우 dp[now] 와 dp[prev] + 1을 비교 해준다. dp[now]가 작은 경우 dp[prev] + 1을 해준다. 1은 현재 상자가 반영된 경우 생각해보기 비교된 값들 중 현재까지 비교했던 가장 큰 값을 저장을 해놓는다면 조금 더 빠른 속도로 돌아가는 대신 메모리를 더 사용하게 될 것 같다. 코드 더보기 #inc.. 2022. 10. 13. 이전 1 다음
