쟈누이의 기록습관

1. 검색 알고리즘이란? 검색 문제를 해결하는 어떠한 알고리즘을 의미한다. 연속 변수 또는 이산 변수를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 문제 도메인의 검색 공간에서 계산을 하기위해 사용한다. 검색 알고리즘은 배열검색, 연결 리스트 검색, 이진 검색 트리 검색 이 존재하나 이번 3번째 장에서는 배열 검색의 주요 알고리즘인 선형 검색, 이진 검색, 해시법에 대해 기록할 예정이다. 검색 알고리즘 선택시, 검색만을 중점적으로 놓고 본다면 계산 시간이 가장 짧은 검색 알고리즘을 선택하면 되지만, 데이터 추가, 삭제 등 기능을 자주 수행해야 된다면 검색 이외의 작업에 들어가는 비용을 종합 평가하여 알고리즘을 선택해야 한다. 선택할 수 있는 알고리즘이 다양한 경우에는 용도, 목적, 실행 속..

어떤 조건이 성립하는 동안 반복해서 처리하는 것을 반복구조라고 한다. 1. while 문 while 은 실행 전에 반복을 계속할 것인지 판단 이런 구조를 사전 판단 반복 구조 라고한다. print('1 부터 n 까지 정수의 합을 구합니다') n = int(input('n 값을 입력하세요 : ')) sum = 0 i = 1 while i b: a, b = b, a # --> 특정 조건을 가지고 값을 정렬한다 sum = 0 for i in range(a, b+1): sum += i print(f'{a}부터 {b} 까지 정수의 합은 {sum} 입니다') 3-1. 두 값 교환하기 a와 b를 교환할 때 사용한 단일 대입문 a, b = b, a 의 방법이 1차적으로 존재한다. a, b = b, a