생각하는 감쟈

이분 탐색 - 오름차순으로 정렬된 배열을 반복적으로 반으로 나누어 target이 선택될 떄 까지 탐색하는 알고리즘 - 조건 : 반드시 오름차순으로 정렬된 상태에서 시작해야 한다 Olog(N) 반복문과 재귀 두 가지 방법을 사용할 수 있다 target : 찾고자 하는 값 data : 오름차순으로 정렬된 list start : data의 처음값 인덱스 end : data의 마지막 값 인덱스 mid : start, end 의 중간 인덱스 자료의 중갑 값(Mid) 차고자 하는 값인지 겁사 아니라며면 대소 관계를 비교하는 start, end 값 이동 동일 연산 반복 (재귀로 구현 가능) 자료의 중간 값이 찾고자 하는 값인지 비교 mid값이 target과 다트라면 대소관계를 비교하여 탐색 범위를 좁히고, tqrge..

그래프는 노드와 링크로 구성되어 있다. 깊이 우선 탐색(dfs, depth-first search) - 깊은 부분을 우선적으로 탐색하는 알고리즘 - 탐색 할때 특정한 경로를타고 밑바닥까지 내려간 후 막다른 길에 도착하면 다시 돌아와 다른 경로를 탐색 - 스택 자료구조 (FILO) 1. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택 2. 깊이 우선 탐색이 너비 우선 탐색보다 좀 더 간단함 3. 검색 속도 자체는 너비 우선 탐색에 비해서 느림 너비 우선 탐색 (bfs, breadth-first search) - 최대한 넓게 이동한 다음 ,더 이상 갈 수 없을 때 아래로 이 - 가까운 노드부터 탐색하는 알고리즘 - 큐 자료구조를 이용하여 표현 된다 브루트 포스 브루트 포스는 완전 탐색 알고리즘 - 가능한..

8일차 (23.03.22)   팬시인덱스 : 정수배열 인덱스인덱스 배열의 원소 각각이 원래 ndarray 객체 원소 하나를 가리키는 인덱스 정수여야함a= np.array([11,12,13,14,15,16,17,18,19])idx = np.array([0,2,4,6,8])a[idx] array([11, 13, 15, 17, 19]) idx = np.array([0,1,0,0,2,2,8])a[idx] array([11, 12, 11, 11, 13, 13, 19]) 매칭되는 인덱스 값을 집어 넣음 위치에 있는 값을 출력하겠다 a = np.array([[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]])a array([[ 1, 2, 3, 4], [ 5, 6, 7,..

7일차 (23.03.21)  /Jupyter 실행 차이점)ctrl + enter : 출력은 나오는데 새로운 셀이 추가가 안됨alt + enter : 실행결과 나오면서 무조건 새로운 in[]셀이 추가됨shift + enter : 밑에 새롭게 셀이 추가 ,밑에 셀이 있을 경우 안 생김 이동만 됨셀 위치 변경 화살표로 이동 주석 처리 방법)cell - markdown : 주석 입력# ,## - # 사용할수록 글씨 작아짐> - 들여쓰기(?)tap - NUmPy(Numerical Python)1 제공빠르고 효율적인 다차원 배열 객체 ndarray배열 원소를 다루거나 배열 간의 수학 계산을 수행하는 함수디스크로부터 배열 기반의 데이터를 읽거나 쓸수 있는 도구파이썬 확장과 c, c++ 코드에서 Numpy의 자료구조에..

6일차 (23.03.20) '''타자게임'''import randomimport timedef play_game(): f = open("words.txt","r",encoding="utf-8") w = f.readlines() w = [line.rstrip('\n') for line in w] #\n 제거 number = 1 # 문제 넘버 count = 0 # 맞춘 문제 카운트 print("[타자 게임] 준비되면 엔터! 종료하고 싶으면 exit입력히세요.") input() # ENTER 시작 start_time=time.time() # 시간 시작 while True: question=random.choice(w) #단어 중 랜덤 선택(q..

코딩 드럽게 못하는 코린이는 바짓가랑이라도 잡고 열심히 연습해야한답니다 Chapter 02 기본 문법 ''' c2-1 연월일 사이에 '입력 ''' year = input("년은 ?") month = input("월은 ?") day = input("일은 ?") print(year, month, day, sep=".") ''' c2-2 사각형의 둘레와 면적을 계산 ''' width = int(input("사각형의 너비는?")) hight = int(input("사각형의 높이는?")) lenght = 2 * width * hight area = width * hight print ("사각형의 넓이:%dcm" % width) print ("사각형의 높이:%dcm" % hight) print ("둘레길이 : %d..