코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 1965번 상자넣기
2024.08.19기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 상자들을 이용해 가장 많이 겹쳤을 때, 그 중 제일 많이 겹친 박스의 개수를 출력하는 문제입니다. 1. 입력된 박스를 저장하는 배열을 생성한 후 저장을 해줍니다.// 박스의 크기를 저장하는 배열boxes = new int[n];for (int i = 0; i 2. 현재 박스 위치에서 최대 몇 개의 박스를 겹칠 수 있는지 저장하는 배열을 생성합니다.(dp)// 합쳐진 박스의 개수를 저장하는 배열count = new int[n];count[0] = 1; // 현재 참조하는 박스도 1개의 박스이기 때문에 1로 시작for (int i = 1; i 첫 번째 박스는 자기 자신도 포함하기 때문에 무조건 1로 시..
