대학원 일기

11660번, 구간 합 구하기 5 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 여기서 (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) 둘째 줄부터..

1546번, 평균 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. 실제 정..

11659번, 구간 합 구하기 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 첫 번째 방법 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throw..

수 정렬하기 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. Code import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); String sNum = sc.next(); int sum = 0; for (int i = 0; i < num; i++) { sum += sNum...

2021은 무엇이 특별할까? (24039번) 문제 링크 24039번: 2021은 무엇이 특별할까? 백준 온라인 저지의 송년대회 Good Bye BOJ, 2021!의 개최일은 2021년 12월 31일이다. 원이는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2021이 무언가 특별하다는 사실을 깨달았다. 그렇 www.acmicpc.net 문제 설명 2021은 연속한 두 소수 43과 47의 곱 어떤 수가 연속한 두 소수의 곱으로 이루어져 있으면 특별한 수 입력된 값보다 큰 두 소수의 곱들 중에서 가장 작은 값은 찾는 문제이다. 코드 #pragma warning(disable:4996) #include int main() { int inputNum; int i, j, k = 0; int num = 0;..

평균(1546번) #include int main(void) { int n, m = 0; double arr[1000]; double res = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%lf", &arr[i]); if (m < arr[i]) m = arr[i]; } for (int i = 0; i < n; i++) { arr[i] = arr[i] / m * 100.0; res += arr[i]; } printf("%.2lf", (res/(double)n)); return 0; } 결과 화면 OX퀴즈(8958번) #pragma warning(disable:4996) #include #include int main(void) { int num, ..

최소, 최대(10818번) #include int main(){ int num, i; // 모든 정수는 -1000000보다 크거나 같고, 1000000보다 작거나 같은 정수이다. int min = 1000001; int max = -1000001; scanf("%d", &num); int array[num]; for(i = 0; i array[i]) min = array[i]; if(max < array[i]) max = array[i]; } printf("%d %d", min, max); return 0; } 결과 화면 최댓값(2562번) #include int main() { int input; int max = 0;..

A+B - 8(10952번) #include int main() { int a; int b; while (1) { scanf("%d %d", &a, &b); if (a == 0 && b == 0) break; printf("%d\n", a + b); } return 0; } 결과 화면 A+B - 4(109510번) #include int main() { int A, B; while (scanf("%d %d", &A, &B) != EOF) printf("%d\n", A + B); return 0; } 결과 화면 더하기 사이클(1110번) #include int main(){ int n, end, count = 0; scanf("%d", &n); end = n; int a, b, c, d; do { a = ..