차곡차곡

[BOJ/Python, Java] 백준 14606번 - 피자 (Small) 본문

CS/Algorithm

[BOJ/Python, Java] 백준 14606번 - 피자 (Small)

sohy 2023. 7. 26. 14:08

백준 #1466 피자(small)

 

14606번: 피자 (Small)

예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작

www.acmicpc.net

 

Python ver.

n = int(input())
enjoy = [0 for _ in range(n+1)]

for i in range(1, n+1):
    if i == 1:
        continue
    else:
        for j in range(1, i//2+1):
            enjoy[i] = max(enjoy[i], j * (i-j) + enjoy[j] + enjoy[i-j])

print(enjoy[-1])

Java ver.

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] enjoy = new int[n+1];
		
		for (int i = 1; i < enjoy.length; i++) {
			if (i == 1) {
				continue;
			}
			else {
				for (int j = 1; j < i/2+1; j++) {
					enjoy[i] = Math.max(enjoy[i], j * (i-j) + enjoy[j] + enjoy[i-j]);
				}
			}
		}
		System.out.println(enjoy[n]);
		
	} // end of main
} // end of class

 

 

참고

 

백준 자바 제출 방법

Scanner나 sysout보다 속도가 빠르기 때문입력출력예시결과입력 : a s d출력 : a, s, d,

velog.io

 

알고리즘 - Dynamic Programming(동적프로그래밍)이란?

Dynamic Programming(동적계획법) 이란 1. Dynamic Programming(동적계획법)이란?큰 문제를 작은문제로 나누어 푸는 문제를 일컫는 말입니다. 동적 계획법이란 말 때문에 어떤 부분에서 동적으로 프로그래밍

galid1.tistory.com

 

저작자표시

'CS > Algorithm' 카테고리의 다른 글

[BOJ/Python, Java] 백준 4779번 - 칸토어 집합  (0) 2023.07.31
[BOJ/Python, Java] 백준 17484번 - 진우의 달 여행 (Small)  (0) 2023.07.26
[codetree/python] 코드트리 - 특정 조건에 맞게 k개 중에 1개를 n번 뽑기  (0) 2023.05.17
[codetree/python] 코드트리 - 겹치지 않게 선분 고르기  (1) 2023.05.16
[codetree/python] 코드트리 - 강력한 폭발  (0) 2023.05.16
'CS/Algorithm' Related Articles more
Comments