[백준 - 1351][GOLD 5][해설 X] - 무한 수열 (JAVA)

문제 링크https://www.acmicpc.net/problem/1351 문제무한 수열 A는 다음과 같다.A0 = 1Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1)N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오.  입력첫째 줄에 3개의 정수 N, P, Q가 주어진다. 출력첫째 줄에 AN을 출력한다. 해결 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { private static Map aMap = new HashMap(); //DP 테이블 private static long N; private static int P,Q; pu..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 18.
• textsms

[백준 - 2632][Gold 2][해설 X] - 피자판매 (JAVA)

문제 링크 https://www.acmicpc.net/problem/2632 문제 고객이 두 종류의 피자 A와 B를 취급하는 피자가게에서 피자를 주문하고자 한다. 과 같이 각 종류의 피자는 다양한 크기의 여러 개의 피자조각으로 나누어져 있다. 각 조각에 쓰여진 숫자는 피자조각의 크기를 나타낸다. 고객이 원하는 피자의 크기를 이야기하면, 피자가게에서는 한 종류의 피자를 2 조각 이상 판매할 때는 반드시 연속된 조각들을 잘라서 판매한다. 이때 판매한 피자조각의 크기 합이 주문한 크기가 되어야 한다. 판매한 피자조각은 모두 A종류이거나, 모두 B종류이거나, 또는 A와 B 종류가 혼합될 수 있다. 예를 들어서, 과 같이 잘라진 피자가 있을 때, 손님이 전체 크기가 7 인 피자를 주문하면, 피자 가게에서는 와 같..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 4. 4.
• textsms