ShaderGPU(Graphics Processing Unit)에서 실행되는 프로그램으로 그래픽 렌더링 과정에서 다양한 시각적 효과를 생성하거나 데이터를 처리할 때 사용. 일반적으로 3D 그래픽스 API(ex: OpenGL, DirectX, Metal)에서 사용되며, GPU를 활용하여 고속으로 그래픽 연산을 수행. Shader의 역할1. 3D 모델의 변환객체를 화면에 그리지 위해 위치, 크기, 회전 등을 조정.모델 좌표에서 화면 좌표로 변환.2. 조명 및 색상 계산물체에 빛이 어떻게 반사되고 흡수되는지 계산하여 현실감 있는 이미지 생성.ex) 빛, 그림자, 반사3. 픽셀 색상 정의텍스처나 색상을 적용해 각 픽셀의 최종 색상을 결정.그림자, 투명도, 반사 등 시각적 효과를 추가.4. 포스트 프로세싱렌더링된..

DICOM 파일의 기본 구조1. PreambleDICOM 파일의 처음에 위치한 128바이트 공간 다른 프로그램과의 호환성을 위해 포함된다. 2. Prefix"DICM"이라는 문자열이 포함되어 있어 DICOM파일임을 명시하는 4바이트 공간 3. File Meta Information파일 메타데이터의 정보를 포함. Transfer Syntax, SOP Class UID, SOP Instance UID 등 파일의 처리를 위한 중요정보를 담고 있다. DICOM Data Set의 시작을 알리는 부분이다. 4. Data Set Tag와 Value로 이루어진 Data Element들의 집합TagDICOM 데이터의 필드를 나타내는 고유식별자. (Group, Element) 형식으로 표시된다. ex) (0010, 001..

DICOM(Digital Imaging and Communications in Medicine)의 정의스캐너, 워크스테이션, 서버와 같은 기기 간에 의료 영상과 해당 영상의 메타데이터가 저장 및 전송되는 방법을 설명하는 표준 의료 영상 데이터를 다루는 병원과 개발자에게 DICOM은 필수적인 표준이다. DICOM은 의료용 영상 데이터를 효과적으로 저장, 전송, 관리하기 위한 약속이다.DICOM은 여러 의료 영상 모달리티에서 데이터를 저장하여 진단 연구의 상세한 설명자료를 만드는 데 사용할 수 있다.이러한 모달리티는 CT, PET, MRI, X선 초음파와 방사선 영상 모달리티가 포함된다. DICOM을 사용할 때의 장점- DICOM은 의료계에서 영상 저장에 가장 흔히 사용되는 표준이다.- DICOM을 사용하면..

DTO(Data Transfer Object) 데이터 전송 객체. 소프트웨어 개발에서 데이터를 효율적으로 전송하기 위해 사용되는 패턴. DTO는 보통 DB에서 가져온 데이터나 다른 시스템으로 전송할 데이터를 담는 객체로 사용된다. DB나 서비스 계층 등에서 비즈니스 로직을 포함하지 않고 순수한 데이터만을 포함한다. 이렇게 데이터를 전송하는데 필요한 객체로 DTO를 사용함으로써 데이터 전송 과정에서의 오베헤드를 최소화하고, 데이터 구조를 표준화하여 개발자 간의 협업을 용이하게 한다. 일반적으로 DTO는 데이터를 담는 필드와 필요한 메서드를 포함한 클래스로 구현된다. DTO 클래스는 데이터를 저장하고 전송하는 용도로 사용되며, 주로 DB의 테이블과 유사한 구조를 가진다. 데이터를 전달하는 데 필요한 필드와 ..

이진탐색 데이터가 정렬되어있는 배열에서 중간값과 비교하며 특정한 값을 찾아내는 탐색 방법 구현 재귀 //재귀적으로 표현한 이분탐색 //11이 어디있는지 찾는 이분탐색입니다. var binaryArray = [0, 1, 4, 6, 8, 11, 14, 23, 24, 26, 28, 31, 41, 50] func recursiveBinary(array: [Int], target: Int, start: Int, end: Int) -> Int? { //시작점이 끝점보다 커지면? 이미 모든 영역을 탐색했다는 뜻 이겠죠? 모든 영역을 탐색했는데 타겟 숫자를 //못 찾았다면 nil을 리턴해 주도록 합시다. if start > end { return nil } //일단 반으로 나눌거니까 중간을 찾아줍시다. var mid ..

비트마스킹 컴퓨터는 내부적으로 모든 자료를 이진수로 표현한다. 이런 특성을 이용해 정수의 이진수표현을 자료구조로 쓰는 기법 비트마스크를 이용하면 더 빠른 수행시간, 더 간결한 코드, 더 적은 메모리 사용이 가능하다. 비트 연산자 비트마스킹은 기본적으로 비트를 다뤄야 하므로, 비트 연산자에 대해서 먼저 알아보자. a & b a의 모든 비트와 b의 모든 비트를 AND 연산한다. 둘다 1이라면 1, 아니면 0 ex) 100 & 111 = 100 a | b a의 모든 비트와 b의 모든 비트를 OR 연산한다. 둘다 0이라면 0, 아니면 1 ex) 010 | 111 = 111 a ^ b a의 모든 비트와 b의 모든 비트를 XOR 연산한다. 둘이 다르다면 1, 아니면 0 ex) 011 ^ 101 = 110 ~a a의..

인터페이스 서로 다른 소프트웨어 구성 요소가 서로 상호 작용하는 방법을 지정하는 계약 또는 규칙 집합을 정의하기 위해 컴퓨터 과학 및 프로그래밍에서 사용되는 개념 인터페이스는 두 개 이상의 시스템 간에 경계 또는 브리지 역할을 하여 표준화된 방식으로 통신하고 정보를 교환할 수 있습니다. 프로그래밍에서 인터페이스는 일반적으로 구현 클래스 또는 모듈이 지원해야 하는 작업 또는 동작을 정의하는 메서드 또는 함수 모음으로 구성됩니다. 이러한 방법은 서로 다른 구성 요소가 서로 상호 작용하는 방법에 대한 청사진 역할을 합니다. 인터페이스는 소프트웨어 개발에서 추상화 및 모듈성을 달성하는 방법을 제공합니다. 이를 통해 개발자는 구성 요소의 구현 세부 사항을 다른 구성 요소와의 사용 또는 상호 작용에서 분리할 수 있..

백트래킹 모든 경우의 수를 고려하는 알고리즘. 답이될 수 없는 후보는 더이상 탐색하지 않고 다시 돌아가는 알고리즘 백트래킹 절차 DFS - 유망한 노드 검토 - 서브트리 이동 - 백트래킹 수행 DFS 수행 : 재귀를 호출하면서 DFS를 그대로 수행 유망한 노드 검토 : 유망한 노드면 서브트리로 이동하고, 그렇지 않으면 백트래킹을 수행해야함 서브트리 이동 : 방문한 노드의 하위 노드로 이동하여 다시 재귀를 통해 DFS 수행 백트래킹 수행 : 더이상 유효한 노드라고 생각되지 않으면 상위 노드로 백하여 백트래킹 수행 백트래킹 대표 예제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러..

Entity 데이터의 집합 저장되고, 관리되어야하는 데이터 개념, 장소, 사건 등을 가리킨다. 유형 또는 무형의 대상을 가리킨다. 특징 식별자 유일한 식별자를 갖고 있어야한다. ex) 주민번호, ID 등 인스턴스 집합 2개 이상의 인스턴스가 있어야 한다. 속성 반드시 속성을 가지고 있어야한다. ex) 학생의 학번, 이름, 주소 등 관계 다른 엔티티와 최소 한 개 이상 관계가 있어야 한다. ex) 학생은 이름을 갖고 있음 업무 업무에서 관리되어야하는 집합이다. ex) 학생, 성적 종류 엔티티는 유형, 무형에 따른 종류, 발생하는 시점에 따라 나뉘어진다. 유형과 무형에 따른 종류 유형 엔티티 지속적으로 사용되는 엔티티 개념 엔티티 물리적 형태가 없는 엔티티, 개념적으로 사용되는 엔티티 ex) 보험상품, 조직..

이 게시글은 개인적인 공부를 위해 작성된 게시물입니다. 이 글의 모든 출처는 https://babbab2.tistory.com/100 입니다. 동적 계획법 상향식 접근법으로 가장 작은 부분의 해답을 구한 후, 이를 저장하여 저장한 값을 이용해 상위 문제를 풀어가는 방법 동적 계획의 핵심은 Memoization(메모이제이션)이라는 기법인데 설명은 아래와 같습니다. 메모이제이션 동일한 계산을 반복해야할 때, 이전에 계산한 값을 메모리에 저장한 후 반복수행을 제거하여 프로그램 실행속도를 빠르게 하는 기법 피보나치 수열로 이해하기 0, 1, 2, 3, 5, 8, 13 ... 이런식으로 가장 처음 0, 1을 제외하고 내 앞의 두 놈을 더해서 나를 만드는 것이 피보나치 수열입니다. 재귀함수를 이용한 구현 func ..