[Week02] BOJ: 상자넣기

[JAEHEE25]

문제 정보

• 플랫폼: 백준
• 문제 번호: 1965
• 문제 이름: 상자넣기
• 문제 링크: https://www.acmicpc.net/problem/1965
• 난이도: 실버 2

풀이 방법

LIS 문제 -> dp 활용
- dp[인덱스] = 최대 수열의 길이
- 시간 복잡도: O(n^2)
- 공간 복잡도: O(n)

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트