백준 1965) 상자넣기 Java 자바
문제https://www.acmicpc.net/problem/1965정답 숫자의 순서를 유지하며 값이 증가하는 수열을 찾아야 하므로 LIS + dp 를 이용하여 풀었다.각 위치에서 가능한 이전 값들과 비교하여 dp 배열을 업데이트 한다. 코드를 보며 확인해보자. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// https://www.acmicpc.net/problem/1965public class Main { static int [] box, dp; static int N; ..
백준
2025. 2. 6. 11:41
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 자료구조
- 마법사 상어와 비바라기 자바
- 단지번호붙이기 자바
- 프로그래머스
- docker
- java #스프링 #spring #server
- 쿠버네티스 오브젝트
- AWS
- dfs
- EB
- 자바
- 백준 상자 넣기 자바
- 무중단배포
- StatefulSet
- 행렬 테두리 회전하기 자바
- Java #코린이 #자바
- 쿠버네티스 개념
- ECR
- 백준 그림 자바
- Java #객체 #자바기초 #자바
- k8s object
- 백준 상자넣기
- 구간합구하기
- 코딩테스트
- 단지번호붙이기 JAVA
- k8s
- java
- 백준
- EC2
- 백준 1965 풀이
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함