-
[백준 문제풀이] 얼렁뚱땅 1965 상자넣기 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 26. 09:38
https://www.acmicpc.net/problem/1965
1965번: 상자넣기
정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가
www.acmicpc.net
n = int(input()) arr = list(map(int,input().split())) dp = [1]* n for i in range(1,n) : for j in range(i) : if arr[i] > arr[j] : dp[i] = max(dp[j] + 1, dp[i]) print(max(dp))'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 12919 A와 B 2 풀이 (0) 2022.11.03 [백준 문제풀이] 얼렁뚱땅 9461 파도반 수열 풀이 (0) 2022.10.25 [백준 문제풀이] 얼렁뚱땅 2579 계단오르기 풀이 (0) 2022.10.25 [백준 문제풀이] 얼렁뚱땅 1149 RGB거리 풀이 (0) 2022.10.25 [백준 문제풀이] 얼렁뚱땅 1106 호텔 풀이 (0) 2022.10.22