[백준] 1965번:상자넣기 (python 파이썬)

문제 www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 풀이 및 소스코드 입력 받은 박스 크기들을 순서대로 비교해나가서 dp에 저장해주면 된다. 인덱스 i에 대해 보고 있다면, 0부터 i-1번째 까지 박스 크기와 dp값들을 비교한다. box[i]보다 크기가 작고 dp 값이 최대라면 dp[i] 에 +1 해서 더해준다. 작은 박스가 없다면 1을 대입해주면 된다. import sys input = sys.stdin.readline n = int(input()) box = l..
Coding - Algo/python 2021. 3. 28. 00:45
1