I about me

Abstract Classes Classes are more general as we move up the in heritance hierarchy // 클래스는 상속 계층 구조를 통해 위로 올라갈수록 더 일반적임 Inheritance is useful to definecommonattributes/behaviour // 상속은 공통 속성이나 동작을 정의하는 데 유용ex) Animal Class 추상 클래스는 일반적인 동작이나 속성을 정의하고, 이 클래스를 상속받아 구체적인 클래스를 만들 때 사용됨.추상 클래스는 abstract 키워드를 사용하여 정의되며, 추상 메서드(abstract method)를 포함할 수 있음.여기서 makeSound() 메서드는 추상 메서드로 선언되었기 때문에, 이 클래스를 상속..

본 글은 https://iai.postech.ac.kr/teaching/deep-learning/ 해당 페이지를 보고 공부한 것을 정리한 내용입니다 최적화 1) 엔지니어링 문제 해결과 2) 의사 결정을 하는데 많이 중요한 도구이다.ex) 컨테이너의 적재 무게 밸런싱, 식단 구성화(고객 만족도↑, 식단 금액↓) etc다음의 기본요소를 갖는다1) Objective function // 목적 함수      y = f(x)     ex) 여행 거리를 나타내는 함수를 최소화하면서도, 여행에 필요한 시간은 최대한 짧게 만드는 함수2) Decision variable or unknown // 결정 변수 혹은 미지수      ex) 도시 간의 이동 경로, 출발 시간 3) Constraints // 제약 조건     ..

look likeIt looks like he has a crush on you. // 그가 너한테 반한 것 같아.  It looks like they don't understand what we are going through. // 그들은 우리가 무슨 일을 겪고 있는지 이해 못하는 것 같아. (It) looks like your car needs repairing.// 너 차 수리해야겠어. It looks like your book sells like crazy.// 너의 책 미친듯이 잘 팔리는 것 같아 보여. It looks like he is in trouble.// 너의 책 미친듯이 잘 팔리는 것 같아 보여. sound likeIt sounds like nothing will help.// 아무..

예상문제 1. Divide and Conquer과 Dynamic Programming의 차이점을 서술하시오. Divide and Conquer Dynamic Programming공통점큰 문제를 작게큰 문제를 작게차이점- Top-down 접근 방식- 상호 관련이 없는 경우에 효율적근데 관련 있으면 비효율적- Bottom-up -  재 컴퓨팅 xx -> 저장 + look it up그러니까 관련 있는 거할 때 효율적예시Merge Sort, Quick SortLongest Common Subsequence, Matrix Chain Multiplication 예상문제 2. LCS(Longest Common Subsequence)시간복잡도: O(mn) - 여기서 m과 n은 각각 두 문자열의 길이를 나타냄- 두 문자..

Merge Sort만약에 코드가 주어주면 시간 복잡도를 도출할 수 있는가?MergeSort(Array, p, r): if p > r return q = (p+r)/2 mergeSort(Array, p, q) # A[p...q]를 모두 나누기 -> 정렬 mergeSort(Array, q+1, r)# B[q+1...r]를 모두 나누기 -> 정렬 merge(Array, p, q, r) # 병합 (1) divide - and - Conquer 이론과 연결지어 설명할 수 있는가?Divide-and-Conquer에 기반하여 Merge하여 정렬하는 방법시간 복잡도와 관련하여 각각 단계를 설명하면 다음과 같다.Divide - Conquer 배열을 두 개의 하위 배열로 나누고, ..

Sorting컴퓨터 과학 및 알고리즘 분야에서 중요한 개념으로, 주어진 데이터를 특정한 기준에 따라 순서대로 재배열하는 작업 Sorting의 응용예상문제 1. sorting 기반과 divide-and-conquer 기반의 큰 맥락  sortingdivide-and-conquer시간복잡도예시BestAverageWorstSearchLinear SearchOXO(1) O(n) O(n)1D Closest Pair (1차원 가장 가까운 쌍)Element Uniqueness (요소 고유성)Median and Selection(중앙값과 선택)Mode(최빈값)Binary SearchOOO(1)O(log n)O(log n)Convex hulls (볼록 껍질) 아래에 자세한 내용들을 정리해두었으니 참고해둘 것!더보기Lin..

Master Theorem재귀적인 방식으로 문제를 해결하는 경우에 자주 사용되는데, 특히 even split 알고리즘에 대한 재귀식을 다룰 때 유용어떤 알고리즘의 시간 복잡도 함수 T(n)이 다음과 같은 형태일 때,  다음의 1, 2, 3을 직관적으로 보면, 1. g(n)이 무거우면 g(n)이 수행 시간을 결정한다.2. g(n) 과 f(n)이 같은 무게이면 g(n)에 logn을 곱한 것이 수행 시간이 된다.3. f(n)이 무거우면 f(n)이 수행 시간을 결정한다. g(n)을 사용하는 이유)하나씩 차근히 살펴보자!ExampleMaster Theorem을 사용하여 주어진 재귀식을 해결해라.T(1) = 1 and T(n) = 8T(n/2) + n^2T(1) = 1 and T(n) = T(3n/4) + 10T(..

교재 예시 1번교재 예시 2번. factorial교재 예시 3번 과제 6번과제 7번

예상문제 - 기본 개념 문제: 답을 찾기 위해 제기된 질문ex) 리스트 S의 n개의 숫자를 오름차순으로 정렬하십시오. 매개변수: 문제의 설명에서 특정 값을 할당받지 않은 변수, 주로 문제의 입력 인스턴스: 입력 매개변수에 값이 할당된 특정 지정ex) S = [10, 7, 11, 5, 13, 8], n = 6 // 길이가 6인 S의 배열에 값 할당 해결책: 문제에 대한 답변ex) [10, 7, 11, 5, 13, 8] → [5, 7, 8, 10, 11, 13] 해결책· 문제를 해결하는 단계별 절차· 컴퓨터 프로그램의 아이디어· 언어(C++, 파스칼, 파이썬)나 환경(Mac, Windows, Linux 등)에 관계없이 항상 동일· 흥미로운 알고리즘은 일반적으로 지정된 문제를 해결해야함(구체화된 일반적 문제)..