[백준] 2156번 포도주 시식 JAVA (자바) 풀이
문제 2156번 (DP) 포도주 잔을 선택하면 모두 마시고 원래 위치에 놓기연속으로 놓여 있는 3잔을 모두 마실 수는 없다 : n개의 포도주 잔이 순서대로 놓여있고 포도주의 양이 주어졌을 때 가장 많은 양을 마셔라 예) 6개의 포도주 / 각각 순서대로 6, 10, 13, 9, 8, 1 만큼의 포도주가 들어 있을 때 첫 번째, 두 번째, 네 번째, 다섯 번째 포도주 잔을 선택하면 총 포도주 양이 33으로 최대이다 [입력] : 첫째 줄에 포도주 잔의 개수 n (1 ≤ n ≤ 10,000) : 둘째 줄부터 n+1번째 줄까지 포도주 잔에 들어있는 포도주의 양이 순서대로 주어진다 (포도주의 양은 1,000 이하의 음이 아닌 정수) [출력] : 첫째 줄에 최대로 마실 수 있는 포..
2024. 8. 20.
[백준] 9095번 1, 2, 3 더하기 JAVA (자바) 풀이
문제 9095번 (DP) : 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지 합을 나타낼 때는 수를 1개 이상 사용1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. [입력] : 첫째 줄에 테스트 케이스의 개수 T 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다 ( n은 양수이며 11보다 작다) [출력] : 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력[설명] DP 알고리즘: 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않음으로서 수행 시간 단축시키는 방법 DP 구현 방법은 일반적으로 Top-do..
2024. 6. 29.
