일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- C
- Flutter
- php 프로그래밍 입문 예제
- 최단 경로
- 백준
- php 프로그래밍 입문 문제풀이
- 자바
- 배열
- spring
- 플러터 개발환경 설정
- 스프링
- php 프로그래밍 입문 연습문제
- php
- 페이코 추천인
- C언어
- 페이코 초대코드
- 파이썬
- 자바 스프링
- 플러터
- Java
- SWEA
- php 프로그래밍 입문
- programmers
- php 프로그래밍 입문 솔루션
- 페이코 추천인코드
- 한정 분기
- php 프로그래밍
- 페이코 친구코드
- JAVA SPRING
- php 프로그래밍 입문 3판
Archives
- Today
- Total
04-04 08:44
목록백준 11066 (1)
ImJay

📌 [BOJ/Java] 11066. 파일 합치기🔗 문제 링크: 백준 11066번 - 파일 합치기📖 문제 해석📂 여러 개의 파일이 연속으로 놓여 있고, 이를 하나의 파일로 합치는 최소 비용을 구하는 문제이다.💰 파일을 합치는 비용은 두 파일 크기의 합이며, 여러 번 합칠 경우 누적 비용이 증가한다.🛠️ 파일을 합치는 순서를 잘 정해야 최소 비용이 된다.🎯 핵심 개념:파일을 어떤 순서로 합치는지가 중요하며, 최적의 순서를 찾기 위해 동적 계획법(DP)을 활용한다.🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화K개의 파일 크기를 입력받고, **누적 합 배열(sum[])**을 만든다.dp[i][j]는 i번째 파일부터 j번째 파일까지 합치는 최소 비용을 의미한다.2️⃣ DP 테이블 채우기부분 파일들을 합..
알고리즘/BOJ - Java
2025. 3. 10. 09:34