기술 블로그

이진 탐색 알고리즘 13개의 원소를 가진 수열에서 찾고자 하는 값이 35가 있는지를 찾아야 합니다.  해당 위치 index를 반환하고 없으면 0을 반환하면 됩니다. binary_Search 검색 방법을 보면 제일 처음에 중간 index를 계산을 합니다. 시작 index가 1이고 마지막 index가 13이고 이에서 2를 나누면 가운데 값을 찾게 됩니다.  찾고자 하는 값은 key값으로 35입니다. 이 35라는 값이 왼쪽에는 없기 때문에 제외를 하고 오른쪽 부분에서 이진 탐색 부분을 재귀적으로 호출해서 찾으면 됩니다.  이진탐색 알고리즘은 다음과 같습니다.이진탐색의 시간복잡도는 앞에 살펴 본 마스터 정리로 볼 수 있습니다.  합병 정렬의 복잡도

베이즈 정리 다음과 같은 질문 대답-특정 질병을 가진 사람에 대해 양성으로 반응한 사람이 실제로 그 질병에 걸렸을 확률은?-질병에 관해 음성 판정을 받았다면 실제로 그 질병에 걸렸을 확률은? 의학, 법, 인공지능, 공학 등 다양한 분야에 기초적 확률을 기반으로 합니다.  패턴인식이란?항목이 가지는 것에 대해 클래스로 구분을 하는 것입니다. 조건 확률로 계산을 하는 것인데요. 어떤 특성 집합이 구해졌을 때 조건부확률로 구할 수 있는데요. 이와같은 패턴인식에서 사용하는 것이 베이즈 정리입니다. E와 F가 표본공간 S에서의 사건으로 P(E) != 0이고 P(F) != 0이라고 할 때 다음과 같이 성립합니다.  베이즈 정리의 유도는 해당 방식으로 됩니다.  이것은 조건부확률의 정의입니다.  이 조건부확률의 정의..

반복이 허용될 때 n 개 원소를 가진 집합에서 r개를 뽑을 때는 n^r 이 나옵니다. 반복에 의한 조합3개의 책이 있다고 가정해봅시다. (computer science book, physics book, history book) 최소한 6개의 카피본을 선택해야 한다고 가정할 때 얼마나 많은 중복을 가진 것에서 선택을 할 수 있을까요? 이런식으로 book-end 를 사용해서 책을 나눠주면 됩니다.  전체 자리는 8자리로 합니다. 그 다음 8자리에서 해야하는 것은 book-end 위치만 정의를 해주시면 됩니다. book end 위치를 정한다고 생각하면 C(8, 2)로 해주시면 됩니다.  예를 통해서 중복이 허용하는 경우를 생각해보겠습니다.  빨강, 파랑, 녹색 공들이 있을 때 각각의 더미는 8개의 공을 가지..

P(n,r) = n(n-1)(n-2)...(n-r+1) r 예시 100명이 참여한 경품에서 1등, 2등, 3등을 한 명씩 선발하는 방법은 모두 몇 가지 인가?P(100,3) = 970,200 가지입니다.  P(10, 4) = 10 * 9 * 8 * 7 = 5040 조합 (Combinations)n개의 다른 원소로 구성된 집합이 있습니다. r-조합은 r개 원소에 대한 unordered selection입니다. r  r 조합의 개수는 다음과 같이 표기할 수 있습니다 .C(n,r) 대각선을 그었을 때 대각선 위로 이동하지 않는 개수는 어떻게 될까요? - Gn + Bn = C(2n, n)좋은 경로의 개수는 나쁜 경로를 빼주면 되는데요. Bad route의 개수는 (n+1) * (n-1) grid가 되는데요.이는..

곱셉의 법칙이와 같은 메뉴를 보고 각각 하나를 주문하고 싶다고 생각을 해봅시다. 이 경우에 3 * 3 * 4 = 24개가 될 것입니다.  원소가 m개의 집합에서 원소가 n개인 집합으로의 1대1 함수m > n : 1 대 1 함수가 존재할 수 없습니다.m 결국 가능한 모든 가지 수는 n(n-1)(n-2) ... (n-m+1) 입니다.  비둘기집 원리4개의 공간에 6개의 공을 넣어야 한다면 우리는 필연적으로 2개 이상의 공이 들어가는 1개 이상의 공간이 있다는 것을 알 수 있습니다.  이것이 처음의 비둘기집의 원리입니다.  n개의 공이 k개의 장소에 들어가야 할 때 k

재귀적이란?어떤 알고리즘이 문제를 보다 작은 입력을 갖는 동일한 문제로 단순화시켜 해결하는 것 분할정복분해된 각각의 하위 문제는 간단한 방법으로 풀릴 수 있는 문제가 될 때까지 계속해서 분해, 마지막으로 분해된 하위 문제들의 해답들은 원래 문제의 해답을 얻기 위해 결합 n! 는 1에서 n까지의 곱으로 정의를 하는 것입니다.  팩토리얼의 알고리즘factorial (n) { if(n == 0) return 1 return n*} n!이 나오는 것을 본다면  1. 기본단계n이 0일 때 0! (=1)을 반환합니다. 2. 귀납단계(n-1)! 일 때 성립한다고 가정 n>0n에 대해서 성립하는지 가정n이 아니면 n * (n-1)! 시행(n-1)! * n = n! n일때 정확하게 n 성립최종적으로 알고리즘..

플립플롭이란?두 가지 안정된 상태를 가지는 1비트 기억소자를 말합니다.  0또는 1인데 쌍안정 bi-stable 상태를 말합니다. 출력이 0또는 1 안정된 상태를 말합니다. 그대로 유지하고 있으니 전원이 인가되었을 때 기억소자라고 부를 수 있습니다.   래치는 클록이 없기 때문에 입력이 바뀌면 바로 플롭이 바뀝니다. 클록이 있으면 플립플롭이라고 불립니다. SR래치 SR 래치는 "Set-Reset 래치" 또는 "SR Latch"로 불리며, 디지털 회로에서 자주 사용되는 기본적인 플립플롭 장치 중 하나입니다. SR 래치는 두 개의 입력과 두 개의 출력으로 구성됩니다. 주로 상태 저장 장치로 사용되며, 현재 상태를 유지하거나 새로운 상태로 전환하는 기능을 가지고 있습니다. 구성 요소 SR 래치는 두 개의 NA..

예외처리방법1 try:   수행할 문장except 에러명:    에러 났을 때 수행할 문장방법 2try:    수행할 문장except:    에러났을 때 수행할 문장  방법1 방법2  라이브러리내부 라이브러리 사용 외부 라이브러리 사용

함수 생성 x를 넣으면 x+1, x+2를 반환하는 함수 생성 정해지지 않은 숫자의 매개변수를 넣을 때 사용, args가 아닌 다른 단어를 적어도 가능

while문 조건:    실행내용1부터 10까지 더하기 if문if 조건1:    실행문1elif 조건2:    실행문2else:    실행문3:x가 3보다 작으면 True, 3 이상이면 False를 출력1~10을 출력하면서 5보다 작으면 '5미만', 5이면 '5', 5 이상이면 '5 이상' 이라고 출력