[ 코드트리 조별과제 ] 프로그래밍 연습 - Chapter5. 시뮬레이션(2)
·
algorithm
1. 최장연속 부분수열  수열 (2, 2, 7, 7, 7, 7, 5, 7, 7)이 주어졌을 때, 연속해서 나오는 같은 숫자를 한 묶음이라 봤을 때, 총 몇 개의 묶음이 있을까요? i번째 index에 해당하는 원소를 a[i]라 했을 때 a[i] ≠ a[i - 1] 인 경우를 찾으면 된다.그러나 i가 0인 경우에는 직전 원소를 정의할 수 없으므로, 따로 예외적으로 처리를 해줘야 함에 유의해야한다.즉, 연속수열의 수를 세는 조건은 i가 0이거나 a[i] ≠ a[i - 1]인 경우가 된다.int cnt = 0;for(int i = 0; i  이때 인덱스 비교조건( a[i] ≠ a[i - 1] )을 먼저 수행하면 i가 0인 경우에 a[i] ≠ a[i - 1] 에 대한 비교를 진행하게 되기 때문에 Runtime e..
[ 코드트리 조별과제 ] 프로그래밍 연습 - Chapter4. 시뮬레이션(1)
·
algorithm
1. 날짜와 시간 계산  [ 개념문제 ]2011년 11월 11일 a시 b분에서 시작하여 2011년 11월 11일 c시 d분까지 몇 분이 걸리는지를 계산하는 프로그램을 작성해보세요. 풀이1 : a시 b분에서 시작하여 1분 단위로 시뮬레이션을 하며, 60분이 되면 시간을 늘리고 분을 다시 0으로 맞추는 식으로 진행한다.import java.util.Scanner;public class Main { public static void main(String[] args) { // 여기에 코드를 작성해주세요. Scanner sc = new Scanner(System.in); int a = sc.nextInt(); //hour int b = sc.nextInt(..
[ 코드트리 조별과제 ] 프로그래밍 연습 - Chapter3. 정렬
·
algorithm
1. 일반정렬import java.util.Arrays;import java.util.Collections;int n = sc.nextInt();int[] nums = new int[n];for(int i = 0; i  내림차순(Collections.reverseOrder)적용을 위한 객체배열로 변환 과정 : 배열의 스트림 생성 -> 박싱(원시타입 요소들을 래퍼클래스 요소들로 변환) -> 객체 배열로 변환 // 문자 사전순 정렬char[] chars = str.toCharArray();Arrays.sort(chars);String sortedStr = new String(chars);System.out.println(sortedStr); 문자의 사전순 정렬후 출력 : char배열로 변환한뒤 정렬한다.  ..
[ 코드트리 조별과제 ] 프로그래밍 연습 - Chapter2. 재귀함수
·
algorithm
재귀함수란? 정의된 함수 f가 해당 함수를 구현하는 데 동일한 함수 f를 다시 이용하게 되는 것을 말한다. 재귀함수에서는 종료조건을 올바르게 설정할때 무한 반복호출없이 올바르게 동작할 수 있다.public class Main { public static void printStar(int n) { if(n == 0) // n이 0이라면 퇴각 = 종료조건 return; printStar(n - 1); // 1부터 n - 1번째 줄까지 출력하는 함수 System.out.println("*****"); // n..
[ 코드트리 조별과제 ] 프로그래밍 연습 - Chapter1. 함수
·
algorithm
함수란? 원하는 목적( ex. 반복 )을 하나의 도구처럼 사용할 수 있도록 해주는 도구 public static void print5Stars() { 코드 작성 } static : 정적함수의 표기, 자바의 main함수가 static으로 정의되어 있기 때문에 꼭 함수 선언시 static을 적어줘야 함반환타입 : 반환값이 없는경우 void로 표기함수이름 : camel case에 따라 이름을 표기 1. 값을 반환하지 않는 함수 반복작업을 수행하는 함수10개의 별찍는 것을 5번 반복하기 문제 : 출력작업을 함수print10Stars()로 정의하여 간단하게 반복적인 처리가 가능하다. public class Main { public static void print10Stars() { for(int i = 0; i ..
[프로젝트 회고] PytorchLightning기반 딥러닝 프로젝트 - 데이터전처리
·
machine learning & deep learning
서론 : 프로젝트 개요개발동아리에서 한학기동안 간단한 딥러닝 프로젝트에 참여하였다. 프로젝트 주제는 FakeFace Detection 으로 (GAN모델을 통해 인위적으로) 생성된 사람얼굴이미지(Fake)와 실제 사람얼굴이미지(Real)를 분류하는 분류기를 구축하는 것이다. 프로젝트의 전반적인 구조는 다음과 같다. 1) GAN모델을 통해 인위적으로 사람얼굴이미지를 생성한다. (이미지 생성모델)GAN이란? 가짜이미지를 만들어내도록 학습되는 생성자(Generator)와, 가짜와 진짜 이미지를 구별하는 감별자(Discriminator)를 경쟁시켜 학습하면서 최종적으로 생성자가 진짜와 같은 이미지를 만들어내게 되는 딥러닝 모델이다. 2) Resnet모델을 통해 인위적으로 생성된 이미지(fake)와 실제 이미지(r..
[MultimediaSystem] Digital Audio Compression
·
computer science
참고자료 : MultimediaSystemBook_20230424, 박규식교수님 수업자료 Sound and Audio Sound : 중간매체를 통한 기계적인 진동, 존재하는 모든 소리 Audio : 사람이 들을 수 있는 소리(audible), 가청주파수 : 20Hz~20kHz speech(사람의 음성) + music(음악) ultrasound( 20kHz이상 ) : 초음파 ⇒ 복부초음파로 의료진단, 유량계(flowmeter) infrasound( 20Hz이하 ) : 자연의 소리( 지진, 해일, 폭풍.. ) ⇒ 동물들은 듣는다.. Speech : 음질보다 정보(intelligibility)가 중요( 300Hz ~ 4kHz ), fs=8kHz MONO( 하나의 스피커 ), AM방식 Music : 정보보다 음..
[MultimediaSystem] Digital Video Compression
·
computer science
참고자료 : MultimediaSystemBook_20230424, 박규식교수님 수업자료 Video characteristics비디오란? 정적 이미지( frame )의 연속동작 → 단위 : fps( frame per second ) / 영화 24fps, TV 25-30fps 비디오 관련 시각특정잔상효과 ( persistence of vision ) : 이미지가 사라진후에도 계속 존재하고 있는 것으로 인식( 최대 30msec ) → 정지이미지의 빠른 연속( 12frame 이상 )은 동영상처럼 느껴짐깜빡임 효과( filcering ) : 영상이 매끄럽지 않고 프레임단위로 끊기는 느낌, 낮은 재생률( refresh rate 70Hz 이하 ) = 충분하지 않은 프레임 Video color modelRGB col..
[MultimediaSystem] Image Compression & Image Processing
·
computer science
참고자료 : MultimediaSystemBook_20230424, 박규식교수님 수업자료 Image compression 이미지 압축의 목적 : 저장비용(cost for storage)과 전송비용(cost for transmission) 줄임 이미지 압축의 종류 : 비손실 압축(Lossless) : 손실은 없음, 압축률(compression ratio)가 낮다 / PNG, PCX 손실압축(Lossy) : 허용가능한 손실, 압축률이 높다 / DCT, JPEG, JPEG2000 주파수 영역에서의 분석( 이미지압축 프로세스의 필수과정 )기본적으로 일반 데이터에 대해서 Time-domain waveform( time-amplitude )을 저장 → FFT알고리즘을 적용하여 Frequency-domain spec..
[MultimediaSystem] Color depth / Color model / Color space
·
computer science
참고자료 : MultimediaSystemBook_20230424, 박규식교수님 수업자료 Color BasicColor Depth : 하나의 픽셀의 색상(color)을 표현하는 비트의 수 → 4가지 종류가 존재monochrome : 1bit/pixel, 0과1로 구분 → binary image, FAXGrayscale : 8bit/pixel, 0~255로 256단계 밝기구분 → 흑백이미지Hi color : 16bit/pixel, RGB별 5bit + 잔여 1bit → 과거 디스플레이기기True color : 24bit/pixel, RGB별 8bit → 대부분 이용 Image Color model RGB model Additive color system : 색상을 혼합할수록 밝아짐 → 최대로 혼합시 흰색(..
[MultimediaSystem] Vector graphic & Bitmap image
·
computer science
참고자료 : MultimediaSystemBook_20230424, 박규식교수님 수업자료Human Eye Characteristics : 인간 시각의 특성(1) 파장(wavelength) & 주파수(frequency)의 측면에서 빛과 색을 인식 frequecny( f:주파수 ) : 초당 반복횟수wavelength( λ:파장 ) : 파동이 한번 진동하는데 걸리는 거리 → 색(color)을 결정amplitude( 진폭 ) : 파동중심으로부터 위아래 최대거리 → 밝기(brihgtness)를 결정velocity( v:속도 ) = wavelength(λ) * frequency(f) wavelength(λ) = v / frequency(f) → 파장과 주파수는 역의 관계 (2) 빛의 스펙트럼에서 가시광선(visib..
[ OSTEP ] File System Advacned
·
computer science
Operating Systems: Three Easy Pieces의 chapter 41~42 / 최종무교수님 운영체제(SW) 강의노트 참고 Chap 41. Locality and the Fast File System Chap 42. Crash Consistency: FSCK and Journaling 자료들 출처 및 참고 : https://pages.cs.wisc.edu/~remzi/OSTEP/Operating Systems: Three Easy PiecesBlog: Why Textbooks Should Be Free Quick: Free Book Chapters - Hardcover - Softcover (Amazon) - Buy PDF - EU (Lulu) - Buy in India - Buy Stu..
갬짱
갬짱의 개발기록