[알고리즘-자바] 백준 21318번 피아노 체조
본 글은 다크모드에 최적화되어 있습니다. 학기 중에는 해설 로직을 포함하지 않습니다. 문제 https://www.acmicpc.net/problem/21318 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net 언어 자바 Java 코드 0번 악보부터 n번 악보까지 실수 횟수를 누적해서 저장한다. 악보 x ~ y번 사이에서 실수 횟수를 구할 때 y번은 제외하고 구한다. -> y번 악보는 실수하지 않는다고 문제에 명시되어 있다. 또한 누적합으로 실수 횟수를 저장했기 때문에 x - 1번 악보까지 누적된 실수 횟수를 ..
[알고리즘-자바] 백준 11660번 구간 합 구하기 5
본 글은 다크모드에 최적화되어 있습니다. 학기 중에는 해설 로직을 포함하지 않습니다. 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 언어 자바 Java 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Mai..