전체 글

Programming Languages// 다양한 프로그래밍 언어와 C++의 위치 >> C, C++, Java, C#, Objective-C 등 다양한 프로그래밍 언어의 역사, 특징, 주요 사용처에 대한 소개>> C++의 장점(C언어 포함, 강력한 성능)과 단점(복잡성, 수동 메모리 관리)을 설명하고, TIOBE 프로그래밍 언어 순위에서 상위권 위치 C 언어는 하드웨어를 직접 제어하는 데 특화된 절차적 언어이며, 객체지향(OOP)을 직접 지원하지 않는다. C++는 이러한 C언어의 모든 기능을 포함하는 상위 집합(Superset)이면서, 객체지향과 템플릿 같은 현대적인 프로그래밍 기법을 직접 지원하도록 확장된 언어. Java는 가상 머신(Virtual Machine) 위에서 동작하여 플랫폼에 독립적..

객체 지향 설계 개념의 이해 프로그래밍 언어의 발전 과정 기계어 -> 어셈블리어 -> 절차적 프로그래밍 -> 구조적 프로그래밍 -> 객체지향 프로그래밍(Object-Oriencted Programming, OOP) OOP는 현실 세계를 더 잘 모델링하기 위해 등장했다. 초기 프로그래밍 언어들은 컴퓨터가 이해하기 쉬운 방식에 초점을 맞췄다. 하지만 프로그램의 규모가 커지고 복잡해지면서, 사람이 이해하고 관리하기 쉬운 프로그래밍 방식이 필요해졌다. 객체지향 프로그래밍(OOP)은 기존 방식(절차적 / 구조적 프로그래밍)이 현실 세계의 복잡한 관계를 표현하는 데 한계가 있다는 점에서 출발했다. 단순히 명령어의 나열이 아니라 현실 세계의 '객체(Object)' 처럼 속성(데이터)과 행동(기능)을 하나의 단..

import math# 이 함수는 오직 M 값을 출력하는 역할만 담당합니다.def linearSelect_wrapper(A, i): try: # 실제 계산은 select 함수가 수행하며, 최종 결과는 무시합니다. # select 함수 내부에서 print가 호출됩니다. select(A, i) except Exception as e: # 재귀 깊이 등 일부 예외가 발생할 수 있으나, # 문제의 출력 요구사항은 만족하므로 무시합니다. pass# 실제 로직을 수행하고, M을 출력하며, 값을 반환하는 함수def select(A, i): """ 배열 A에서 i번째 작은 원소를 찾습니다. (i는 1-based index)..

Goal 세포로부터 고순도의 유전체 DNA(Genomic DNA)를 분리하고, 아가로스 겔 전기영동을 통해 성공적으로 추출되었는지 확인하는 것. 실험은 크게 지난주에 진행한 세포 용해 및 단백질 / RNA 제거 과정과 이번 주에 진행하는 최종 정제 및 확인 과정을 진행하였다. 지난 주에 처리 후 남은 RNase를 제거하고, 순수한 DNA를 침전시켜 전기영동으로 결과를 확인하는 과정 DNA 최종 정제 및 결과 확인 1. 최종 정제3M Sodium Acetate와 증류수를 샘플에 추가. Sodium Acetate는 DNA의 인산기 골격(-) 전하를 중화시켜 이후 단계에서 DNA가 에탄올에 의해 쉽게 뭉쳐져 침전될 수 있도록 돕는 역할을 한다.다시 한번 페놀-클로로포름 용액을 사용하여 남아있는 단백질(지난 ..

RadixSort def radix_sort_debug(arr, t): max_val = max(arr) if arr else 0 k = 1 if max_val == 0 else len(str(max_val)) base = 1 steps = max(t, k) for i in range(1, steps + 1): buckets = [[] for _ in range(10)] for x in arr: d = (x // base) % 10 buckets[d].append(x) p = 0 for b in buckets: for v in b: arr[p]..

보호되어 있는 글입니다.

Quick Sort n = int(input())arr = list(map(int, input().split()))def partition(arr, p, r, swap_count): pivot = arr[r] i = p - 1 for j in range(p, r): if arr[j] Heap Sort def heapSort(arr, n): buildHeap(arr, n) cnt = 0 k = n while k > 1: k = deleteMax(arr, k, cnt_only=True) cnt += deleteMax.swaps print(cnt)def buildHeap(arr, n): fo..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

점화식(Recurrence Relation = Recurrence Relation)Recurrence : 우리가 아는 자료구조의 리커전의 그 단어가 맞다. 재귀. 재귀적 함수의 복잡도를 구하는 데에 유용하다. 어떤 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표현한 것이다.n번째 항의 값을 n보다 작은 항의 값으로 표현등차수열, 팩토리얼, 피보나치 수열, Merge Sort 등이 있다. 재귀적 용법=> 큰 문제를 푸는데 작은 문제로도 바꿔서 표현이 가능할 때, 또는 작은 문제들을 쭉 풀어왔을 때, 똑같은 포맷으로 풀어왔지만 들어가는 argument, 즉 data 개수 등을 변경해서 모아봤을 때 문제가 풀릴 때 이를 재귀적 용법이라 할 수 있다. 왜 알고리즘 분석에서 점화식이 중요한가?컴퓨터 자..

2025.09.15. HEK293 세포를 이용하여 genomic DNA(gDNA)를 추출하는 과정을 진행했다. Goal전체 유전정보가 담긴 DNA를 세포핵에서 순수하게 분리해내는 것이 목표 Genomic DNA란?Genomic DNA는 우리 몸이 가진 전체 유전정보를 담고 잇는 DNA이다. 위치 : 세포핵구조 : 염색체(Chromosome) 형태로 존재구성 : 엑손(Exon)과 인트론(Intron)을 모두 포함 DNA의 종류별 비교Genomic DNA vs cDNAGenomic DNA : 엑손 + 인트론을 모두 포함(전체 유전정보)cDNA(Complementary DNA) : 엑손만 포함(단백질 번역 정보만)역전사(Reverse Transcription) 과정을 통해 RNA를 DNA로 합성 기타 ..

본 게시글은 학부 강의 '알고리즘(Algorithm)' 을 바탕으로 이해한 내용을 정리하였습니다. 알고리즘 분석 같은 문제를 해결하는 다양한 알고리즘 간 효율성 효율성에 대해 극명한 차이를 보인다.정렬(Sorting)을 예를 들면, O(n²) 와 O(n log n) 사이에 입력이 커질수록 성능 격차가 매우 증가함을 볼 수 있다.실무 영역에서 보면 Human Genome Project(40억 염기서열), 딥러닝 모델 경량화 등에서 이를 잘 보여준다. 알고리즘 수행 시간 시간 복잡도(Trime Complexity)측정원칙연산 횟수 기반 - 실제 시간이 아닌 기본 연산(덧셈, 비교 etc.) 횟수 계싼하드웨어 독립적 : CPU 성능과 무관한 절대적 척도입력 크기 함수 : n에 대한 함수 f(n..