03-4 해시법해시법 hashing인덱스(데이터를 저장할 위치)를 간단한 연산으로 구하는 것원소의 검색, 추가, 삭제를 효율적으로 수행해시값 hash value배열의 키(원소의 값)를 원소 개수인 n으로 나눈 나머지 해시 테이블 hash table해시값을 인덱스로 하여 원소를 새로 저장한 배열 해시 함수 hash function키를 해시값으로 변환하는 과정나머지를 구하는 연산 또는 그 연산을 응용할 때 주로 사용버킷 bucket : 해시 테이블에서 만들어진 원소 해시 충돌키와 해시 값 = n : 1 관계충돌 collision 저장할 버킷이 중복되는 현상 대처법체인법 : 해시값이 같은 원소를 연결 리스트로 관리오픈 주소법 : 빈 버킷을 찾을 때까지 해시를 반복 체인법 chaining체인법 : 해시값이 같..
03. 검색 알고리즘03-1. 검색 알고리즘이란?검색과 키키 key : 검색 조건이 주목하는 항목(데이터의 일부) 검색의 종류배열 검색, 연결 리스트 검색, 이진 검색 트리 검색 등 배열 검색선형 검색무작위로 늘어놓은 데이터 집합에서 검색 수행 이진 검색일정한 규칙으로 늘어놓은 데이터 집합에서 아주 빠른 검색 수행 해시법추가 · 삭제가 자주 일어나는 데이터 집합에서 아주 빠른 검색 수행- 체인법 : 같은 해시값 데이터를 연결 리스트로 연결- 오픈 주소법 : 데이터를 위한 해시값이 충돌할 때 재해시 03-2 선형 검색선형 검색 linear search직선 모양(선형)으로 늘어선 배열에서 검색하는 경우, 원하는 키값을 가진 원소를 찾을 때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘= 순차 검색 seq..
02. 기본 자료구조와 배열 02-1. 자료구조와 배열 배열 개념 알아보기 #[Do it! 실습 2-1] 학생 5명의 점수를 입력받아 합계와 평균을 출력하기 print('학생 그룹 점수의 합계와 평균을 구합니다.') score1 = int(input('1번 학생의 점수를 입력하세요.: ')) score2 = int(input('2번 학생의 점수를 입력하세요.: ')) score3 = int(input('3번 학생의 점수를 입력하세요.: ')) score4 = int(input('4번 학생의 점수를 입력하세요.: ')) score5 = int(input('5번 학생의 점수를 입력하세요.: ')) total = 0 total += score1 total += score2 total += score3 tota..
서적의 실습 자료(참고 코드)는 다음 링크에서 다운 가능 : http://www.easyspub.co.kr/30_Menu/DataList/PUB 파이썬 기초는 다음 링크에서 학습 가능 : https://wikidocs.net/book/2 01. 알고리즘 기초 01-1. 알고리즘이란? 알고리즘 어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차 올바른 알고리즘 : 어떠한 경우에도 실행 결과가 똑같이 나오는 것 # [Do it! 실습 1-1] 세 정수를 입력받아 최댓값 구하기 print('세 정수의 최댓값을 구합니다.') a = int(input('정수 a의 값을 입력하세요.: ')) # 형 변환 b = int(input('정수 b의 값을 입력하세요.: ')) c = int(input('정수 c의 값을 입력..
