I about me

- Uneven Split 단답형, 객관식 문제 출제 예정- Selection Problem- Proof 를 전부 알 필요는 없지만... 과제를 관련 문제를 내주셔서... Problem 3 - 10번 문제 + 강노 풀 것! Uneven Split  Theorem 1nαn (1 - α) n  // 0 α ≤ 1/2  // 위의 회색 참고  Theorem 2nαn(1- α-β)nβn Selection 문제문제: k번째를 숫자가 뭐야?https://bblackscene21.tistory.com/10 [ 알고리즘 공부 ] 선택 문제 알고리즘(Selection) (feat.python 파이썬)▶ 선택문제(Selection)란? ※ ..

1. Iterative AlgorithmC = AB, (이때, n * m 크기의 행렬 A,  m * p 크기의 행렬 B → n * p의 크기의 행렬 C) 시간복잡도위의 알고리즘은 Θ(npm)의 시간 복잡도를 가짐.즉, 일반적으로 Θ(n^3)의 시간 복잡도를 가짐. (for문 3개인 거 확인 가능)2. Divide and conquer Algorithm (Brute force)2^n의 크기를 가지는 동일한 행렬 A, B에 대해 수식은 다음과 같음.다음에 따라 8번의 곱셈과 4번의 덧셈이 필요하다는 것을 알 수 있음.즉, 8개의 n/2 크기의 부분 행렬의 곱과 그들의 합 Θ(n^2) 으로 이뤄질 수 있음.시간복잡도위 수식으로 풀면,  Θ(n^3)의 시간 복잡도를 ..

Code StructureSource File → Class File (파일명과 동일시)  →  Method 1, 2, 3Javac // 자바 소스코드를 바이트코드로 바꿔줌Java, JVM // 바이트 코드를 기계어로 바꿔줌Java CommentsSingle-line → //Multi-line →   /* */ 예약어(keywords) vs. 식별자(identifier)예약어 (Key word)private, public, protected, final, implements, extends, import식별자 (Identifier)Identifier 관례- 클래스/인터페이스  첫 글자는 대문자로 시작, 각 단어마다 첫 글자 대문자로 (Camel 표기법)  ex) MyClass, PersonFamily- ..

History# 1.Programming language // 프로그래밍 언어APIAdvanced tasks such as DB management // 데이터베이스 관리와 같은 고급 작업Platform // 여러 곳에서 사용 가능하며, 환경에 국한되지 않습니다. Library (애초에 있는거)더보기 라이브러리란 컴퓨터 프로그램에서 빈번하게 사용되는 사전 컴파일된 루틴 / 리소스(클래스, 템플릿, 설정 데이터)를 모아둔 것태스크를 실행해야 할 때마다 이 기능에 대한 코드를 작성하는 대신, 태스크를 수행해야 할 때마다 루틴 사용리소스가 필요한 경우 프로그램은 해당 리소스에 대한 라이브러리를 호출합니다.Framework (개발자의 유지보수 공간)더보기프레임워크는 라이브러리의 컬렉션이라고 할 수 있습니다. 이..

예상문제 - Ram model 개념 알고리즘 분석의 가장 중요한 도구는 1) RAM 계산 모델 2) 최악의 경우(worst-case)의 점근적 분석(asymptotic analysis)Ram model알고리즘은 컴퓨터 과학의 중요하고 지속적인 부분임왜냐하면 기계-독립적인 알고리즘 방식으로 연구할 수 있기 때문이것은 모든 분석에 RAM 모델의 계산을 사용하기 때문 * RAM: Random Access Machine알고리즘 실행 시간: RAM 모델에서의 단계 수를 세어 측정함각 단계의 정확한 시간은 다르지만, RAM은 그 모든 것을 동등하다고 가정각 "간단한" 작업(+, *, -, =, if, call)은 한 번의 1단계 소요루프 서브루틴은 간단한 작업이 아님이들은 데이터의 크기와 서브..

Induction Proof 자연수 n에 관한 식Base → 가정 → 증명 교재 예시 1  교재 예시 2 교재 예시 3 # 2.

Selection Problemuneven split의 대표적 예시문제: 정렬되지 않은 데이터 집합에서 k번째 요소를 찾아라Divide를 활용하여 Selection 문제를 해결할 수 있음.Sorting을 활용하여 Selection 문제를 해결할 수 있음.아래의 사진을 이해하기 위해 pivot을 활용하는 quick sort 를 먼저 알아보고 작성할게요 ** 어떻게? 시간 복잡도 의미하는 바? 각 componant의 이해

[예시] ex 1) [3번, 1번, 2번, 3번] → {3번: 2, 1번: 1. 2번: 1} 즉, len(nums) = 4마리 중 2마리 선택 가능 종류는 3종류 있지만 2마리 고를 수 있는 상황에서 가장 많은 종류의 폰켓몬을 선택하는 방법은 어차피 return len(nums) / 2 ex 2) [3,3,3,2,2,4] → {3번: 3, 1번: 2. 2번: 4} 즉, len(nums) = 6마리 중 3마리 선택 가능 1번, 2번, 3번 이렇게 고르는 것이 가장 많은 종류의 포켓몬을 선택하는 것이므로 return len(nums) / 2 or 딕셔너리 키들의 종류의 길이 ex 3) [3,3,3,2,2,2] → {3번: 3, 2번: 3} 즉, len(nums) = 6마리 중 3마리 선택 가능 종류는 2종류..

해당 문제를 보는데 계속 초등학교 보드게임 스택버거가 생각났다... 그냥 그렇다고ㅋㅋ 이 문제는 아래서부터 위 뭐 이러면서 자연스럽게 "스택"을 이용해야한다는 것을 깨달았다. 햄버거는 빵 - 야채 - 고기 - 빵 순서로 만들어지고, 여기서 빵 = 1, 야채 = 2, 고기 = 3이다. 재료가 다음과 같이 주루룩 준비되면, ingredient = [2, 1, 1, 2, 3, 1, 2, 3, 1] 빵 - 야채 - 고기 - 빵 순서 즉, 1 - 2 - 3 - 1에 맞게 얼마만큼에 햄버거를 만들 수 있는지 코드를 짜보는 문제였다! 주어진 예시를 한 번 보자 예시에 따라 아래와 같이 손으로 작성해보면, 들어온 스택에 [-4:]로 슬라이싱 하여 확인해본 뒤 다음 순서로 채워지면 del 하면 된다는 걸 깨달았다!! d..

문제 문제를 보고 어이가 없었다... 얘는 하의도 안 입음..?ㅋㅋ 그러나 뭐 어쩌겠는가 풀어야지...! 사실 이 문제를 보고 처음 생각이 든 것은 Permutation과 Combination이다. 그래서 해당 메소드를 사용하려고 아등바등했는데.... 아니었다... 자 그래서 천천히 오답정리 가보자! 일단 해당 문제에서 입출력 예시는 다음과 같이 나와 있다. 아오!! headgear와 face 같은 "종류"를 나타내는 것들이 2번째로 가 있는게 화가 났다... 그말 즉슨 나보고 딕셔너리로 정리하라는 뜻? 그렇다... 또 해야지 뭐,,, closet = {} for name, kind in clothes: if kind in closet.keys(): closet[kind] += [name] else: c..