[JAVA][Baekjoon] 11659번 구간 합 구하기 4
·
Coding Test/Baekjoon
11659번: 구간 합 구하기 4첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 jwww.acmicpc.net📌 접근 방법구간합이란 누적합으로 구한다고 생각하면 편함!배열에 값을 앞에서부터 누적시켜 저장한 후 해당 구간(i, j)의 합을 구하기 위해서는 ~j 까지의 누적합이 담긴 j번째 값에서 i-1을 빼주면 됨! 예를 들면 arr 배열에 1, 2, 4, 3, 6의 값이 있는데 2~4 구간의 합을 구하고 싶음!배열에 누적합으로 1, 3, 7, 10, 16을 저장(인덱스는 1부터 시작한다)4번째 값에서 2-1 번째 값을 빼주면 됨! ✅ PASS CODE..
[JAVA][Baekjoon] 1546번 평균
·
Coding Test/Baekjoon
1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net ✅ PASS CODE import java.util.Scanner; public class Main { public static void main(String [] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int max = 0; int[] arr = new int[1001]; double sum = 0; for (int i = 0; i < M; i++) { arr[i] = sc...
[JAVA][Baekjoon] 11720번 숫자의 합
·
Coding Test/Baekjoon
11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net ✅ PASS CODE import java.util.Scanner; public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 0; String str = sc.next(); for(int i=0; i
[JAVA][Baekjoon] 2750번 수 정렬하기
·
Coding Test/Baekjoon
https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 오름차순 코드만 알면 쉽게 풀 수 있는 코드였다. 📌 나의 코드 ✅ PASS CODE import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int arr[] = new int[N];..