대학원 일기

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...

알고리즘 알고리즘은 문제를 해결하기 위한 단계를 체계적으로 명시한 것을 의미한다. 문제를 해결하기 위한 것 명확하게 정의 순서가 있는 유한 개의 규칙으로 이루어진 작업 알고리즘의 조건 입력: 외부에서 제공되는 자료가 0개 이상 존재한다. 출력: 적어도 2개 이상의 서로 다른 결과를 내어야 한다. (모든 입력에서 하나의 출력만 나오면 안됨) 명확성: 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성(종결성): 유한 개의 명령어를 수행한 후(유한 시간 내) 종료되어야 한다. 효율성: 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다. 알고리즘 연구 분야 고안: 완벽한 자동화를 통한 알고리즘의 개발은 불가능하므로 이미 증명된 유용한 알고리즘들을 습득함으로써 보다 유용한 알고리즘을..

단일 화소 처리 기법 영상 대수 산술 연산 논리 연산 그레이 스케일 변경 Pixel Point Processing - 이웃 화소와는 독립적으로 입력 영상의 각 화소 값을 변환한 후, 결과 영상의 동일한 위치에 출력하는 연산 - 영상의 밝기 및 대비 조정 영상 밝기(Image Brightness) 영상의 화소 값에 대한 밝기 정도 영상 대비(Image Contrast) 영상 내의 gray level 분포 및 범위에 대한 측도 The difference between the brightness and darkest pixel values and how the intermediate values are arranged 주요 처리 방법 영상 대수(Image Algebra) 그레이 스케일 변경(Gray-scale..

컬러모델 RGB 모델 CMY 모델 HSI 모델 YCrCb모델 YUV, YIQ RGB 모델 - Red, Green, Blue 세 가지 생상 값을 이용해 색 표시 - 색을 혼합할 수록 밝아지는 가산 체계(Additive System) 사용 - R, G, B를 혼합 → 흰색 Red(1, 0, 0) + Green(0, 1, 0) + Blue(0, 0, 1) = White(1, 1, 1) CMY 모델 - 청록색(Cyan), 자홍색(Magenta), 노란색(Yellow)을 기본색으로 사용 - 색을 혼합할 수록 밝기가 낮아지는 감산 체계(Substractive System) 사용 - C, M, Y를 혼합 → 검정색 Cyan(0, 1, 0) + Magenta(0, 0, 1) + Yellow(1, 0, 0) = Blac..

영상 모델 그레이 영상(Gray image) 영상: 빛의 세기를 2차원 함수 f(x, y)로 나타낸 것 f(x, y): 공간좌표 (x, y)에서 빛의 강도, 영상의 밝기(value & intensity) 컬러 영상(Color image) RGB 각각의 명암도(value)로 표현 영상의 디지털화 표본화(sampling): 공간적 디지털화 양자화(quantization): 명암도의 디지털화 → 표본화 → 양자화 → 부호화 → 1차원 신호의 디지털화 = 시간 디지털화(sampling) + 크기 디지털화(quantization) 영상의 표본화 영상 f(x, y): M * N 의 이산 크기의 배열 f(m, n): (m, n) 위치의 화솟 값, pixel, pel 영상의 양자화 명암도 $I \in [L_{min},..