종식당

문제설명1월부터 12월까지의 실적을 첫 줄에 정수로 입력받고 두 번째 줄에 질의의 개수를 입력받는다. 그 후 두 개의 달을 입력받는데 L월부터 R월까지의 총판매실적을 구하여 출력하면 된다. 제출코드     import java.util.Scanner;public class SalesPrefixSum { // 누적합을 계산하는 메서드 public static int[] calculatePrefixSums(int[] sales) { int[] prefixSums = new int[sales.length + 1]; // 누적합 배열 (0으로 초기화됨) for (int i = 1; i  코드설명이 문제는 딱 보는 순간 누적합이 떠올랐다. 먼저 12개의 실적들을 sales배열에..

문제설명숫자 N을 입력받은 후 다음 입력으로 N만큼의 숫자를 입력받는다. 이 입력받은 여러 개의 숫자들 중에서 3개를 골라 서로 다른 삼각형을 만들 수 있는 최대 개수를 구해 출력하면 된다.제출코드     import java.util.Arrays;import java.util.Scanner;public class MaxTriangles { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); // 막대기의 개수 int[] sticks = new int[N]; // 막대기의 길이 배열 for (int i = ..

문제설명숫자 N을 입력받은 후 다음 입력으로 N만큼의 숫자를 입력받는다. 이 입력받은 여러 개의 숫자를 오름차순으로 정렬상태로 만들어야 한다. 이때 최소한의 카드만을 제거해야 하는데 이때 최소 카드 수를 출력하면 된다. 제출코드     import java.util.*;import java.io.*;public class CardSorting { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Stri..

https://www.acmicpc.net/problem/1932문제설명삼각형 모양으로 정수들이 주어지는데 맨 위층부터 아래로 내려오면서 숫자를 층마다 하나씩 선택하게 된다. 선택한 값들의 합이 최대가 되는 숫자를 출력하면 된다. 이때 선택할 수 있는 값을 바로 위 층에서 왼쪽 대각선 오른쪽 대각선에서만 선택할 수 있다.제출코드     import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); in..

https://www.acmicpc.net/problem/9095 문제설명먼저 첫 번째 줄에 테스트 케이스의 개수를 입력받고 이 테스트 케이스만큼 정수를 입력받는다. 그리고 이 정수에 대해서 1, 2, 3의 합으로 나타내는 방법의 수를 출력하면 된다.제출코드     import java.io.*;import java.util.*;public class Main{ public static void main(String [] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); ..