I about me

교재 예시 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 등)에 관계없이 항상 동일· 흥미로운 알고리즘은 일반적으로 지정된 문제를 해결해야함(구체화된 일반적 문제)..

- 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)의 시간 복잡도를 ..

예상문제 - 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..