백준 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
- 프로그래머스
- 단지번호붙이기 JAVA
- EB
- 마법사 상어와 비바라기 자바
- 코딩테스트
- 자료구조
- Java #코린이 #자바
- 백준
- ECR
- java
- 백준 상자넣기
- EC2
- k8s
- StatefulSet
- k8s object
- 백준 상자 넣기 자바
- 행렬 테두리 회전하기 자바
- 쿠버네티스 개념
- 무중단배포
- 백준 그림 자바
- 구간합구하기
- docker
- 쿠버네티스 오브젝트
- Java #객체 #자바기초 #자바
- AWS
- 백준 1965 풀이
- 단지번호붙이기 자바
- java #스프링 #spring #server
- dfs
- 자바
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함