본문 바로가기

upcurve631

[백준/자바] 11660 구간 합 구하기 5 [백준/자바] 11660 구간 합 구하기 5 📌 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다. 표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 .. 2022. 11. 2.
[백준/자바] 11659 구간 합 구하기 4 [백준/자바] 11659 구간 합 구하기 4 📌 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 📣 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 💎 문제분석하기 구간 합을 구하는 문제는 배열의 순차적 진행에서 합을 구하는 방식으로 할 수 있다. 합 배열은 S[i] = S[i-1] + A[i]이다. 따라서 특정 구간까지의 합을 구하는 공식은 S[i] - S[j]로 표현된다. 1 2 3 4 5 6 --.. 2022. 11. 2.
[백준/자바] 1546 평균 구하기 [백준/자바] 1546 평균 구하기 📌 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 📣 출력 첫째 줄에 새로.. 2022. 11. 2.
백준 JAVA 문제 풀 때 유용한 템플릿 (by 류호석님) 백준 JAVA 문제풀이 템플릿 입력받는 용도입니다. input 메서드에서 바로 변수를 정의하여 사용할 수 있습니다. 본 템플릿의 출처는 "류호석"님입니다. import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Main { static FastReader scan = new FastReader(); //정답은 sb에.. 2022. 11. 1.
[백준/자바] 11720 숫자의 합 [백준/자바] 11720 숫자의 합 📌 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 📣 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 풀이 참고 : Do it! 알고리즘 코딩테스트 - 자바 편 💎 문제분석하기 입력값이 얼마나 클지 알 수 없다. 따라서 int, long과 같은 숫자형으로 담을 수 없다. 먼저 문자열 형태로 입력값을 받는다. 이를 개별적으로 바꾸고, 다시 숫자형으로 변환해 더한다. 예를 들어 => "1234" => '1', '2', '3', '4' => 1 + 2 + 3 + 4 📜 슈도코드 작성하기 N값 입력받기 길이 N.. 2022. 11. 1.

티스토리툴바