자료구조, 알고리즘

오늘부터 제로베이스 데이터 사이언스 과정이 시작했다.아직 기초 부분을 하고있어 알고 있는 부분도 있지만 매일매일 배우는 내용을 정리하려한다.데이터 : 숫자, 문자 , 음원, 영상, 이미지 등 일상에서 사용하고 관측되는 것들정보 : 관찰이나 측정을 통해 수집된 데이터를

코드 상의 특정 부분을 프로그램 실행에 영향을 주지 않도록 하는 것(메모로 활용)▫ ▫ ''' ''' : 여러 줄 주석▫ """ """ : 여러 줄 주석자료형(Data Type) : 효율적인 메모리 사용을 위해 데이터를 정수형, 실수형, 문자(열)형, 논리형 등으로

입력 : input() 함수 이용input() 안에 입력 가이드 문구를 명시할 수 있다.input() 함수를 이용해 입력한 데이터는 항상 문자(열)형이다 => 형변환을 통해 원하는 자료형으로 변경데이터 출력 : print() 함수를 이용해 기본적인 데이터 출력출력 이

피연산자를 이용해 계산을 하는 기호산술 연산자 : +, -, \*, /, %, //, \*\*할당 연산자 : =, +=, -=, \*=, /=, %=, //=비교 연산자 : >, >=, <, <=, ==, !=논리 연산자 : and, or, not정수, 실수

비교 연산자 : 값을 비교해 bool형으로 반환하는 연산\> : 초과, >= : 이상< : 미만, <= : 이하== : 같다, != : 같지않다아스키 코드(정수)를 이용한 비교연산\_아스키 코드숫자 비교처럼 모든 비교 연산자 사용 가능 : >, >= , &l

제어문 : 조건문, 반복문조건문 : 특정 조건에 따라 프로그램 분기if문 : 단일 조건if ~ else문 : 양자 택일if ~ elif문 : 다자 택일(다중 조건)if문 : 단일 조건콜론 ':' : 조건식이 끝나고 실행문이 시작됨을 알려주는 역할들여쓰기(탭) : if문

반복문 : 특정 실행을 반복하는 것코드가 간결해지고 유지보수가 쉬워진다.대량 메일, 대량 문자, 인사말 반복, mp3 반복 재생, 타이머, 기상 알람 등반복문 사용 이유구구단 같은 경우 수동으로 코드를 작성하게 되면 비효율적이다.반복을 통해 구현하게 되면 훨씬 간결하게

약수 : 어떤 수를 나누어 떨어지게 하는 수2 : 1, 23 : 1, 38 : 1, 2, 4, 8소수 : 1과 자기만을 약수로 가지는 수(단, 1은 제외)2 : 1, 23 : 1, 35 : 1, 511 : 1, 11소인수 : 약수(인수) 중에서 소수인 숫자20의 약수

수열 : 규칙성을 가지고 나열되어 있는 수들2 4 6 8 10 12 14 16... xa1 a2 a3... anan = 2\*n3 5 7 9 11 13 15 17 ... xa1 a2 a3 ... anan = 2\*n + 11 3 5 7 9 11 13 15 ... xa1

순열(nPr) : 순서있게 n 개에서 r개를 선택하여 나열하는 경우의 수nPr = n (n-1) (n-2) ... (n-r+1), (단, 0 < r <= n)1 2 3 4 : 4P21 (2 / 3 / 4) : 3가지2 (1 / 3 / 4) : 3가지3

컨테이너 자료형 : 여러 개의 데이터가 묶여있는 자료형자료구조 : 컨테이너 자료형의 데이터 구조각 컨테이너 자료형에 따라 차이가 있다.파이썬의 자료구조 : 리스트(List), 튜플(Tuple), 딕셔너리(Dict), 셋트(Set)List : '홍길동', '박찬호', '

◾튜플 튜플(Tuple) : 리스트와 비슷하지만 아이템 변경이 불가능 ('강호동', '박찬호', '이용규', '박승철', '강호동', '김지은') 아이템 변경(수정, 삭제 등) 불가능 숫자, 문자(열), 논리형 등 모든 기본 데이터 같이 저장 가능 다른

딕셔너리(Dictionary) : 키(key)와 값(value)를 이용해 자료 관리key : 's1', 's2', 's3, 's4value : '홍길동', '박찬호', '이용규', '박승철'키는 중복 불가, 값은 중복 가능선언 : {키 : 값}key, value는 숫자

함수(function) : 수학의 함수와 동일, 입력을 통해 특정 연산을 진행하여 결과를 출력하는 기능을 가진 것함수 사용 이유 : 특정 기능을 재사용하기 위해서 사용def 함수명(매개변수): 연산함수 내에서 또 다른 함수 호출pass : 실행문 생략 가능함수의 종류

모듈 : 이미 만들어진 기능, 특정 기능을 가지고 있는 파이썬 파일계산 모듈 : math난수 모듈 : random날짜/시간 모듈 : time, datetime파이썬 모듈 : 내부 모듈, 외부 모듈, 사용자 모듈내부 모듈 : 파이썬 설치 시 기본적으로 사용할 수 있는 모

클래스 만들기 : class 키워드, 속성(변수), 기능(함수) 이용객체 생성 : 클래스의 생성자 호출객체 속성 변경 : 점(.)으로 속성에 접근하여 변경변수 : 객체의 메모리 주소를 저장하고 이를 이용해 객체 참조얕은 복사 : 객체 주소를 복사하는 것으로 객체 자체가

에러 : 문법적인 문제와 같이 실행이 되지않게 하는 문제예외 : 문법적인 문제는 없으나 실행 중 발생하는 예상하지 못한 문제예 : ZeroDivisionError예외 종류 : 예외 관련 클래스는 Exception 클래스를 상속ArithmeticError(-> ZeroD

텍스트 파일 기본 함수open(), read(), write(), close()텍스트 파일 -> open() : 열기 -> read() : 읽기 | wirte() : 쓰기 -> close() : 닫기write() : 쓰기read() : 읽기파일 모드 : 파일을 어떤 목

알고리즘 : 어떠한 문제를 풀어맺기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차선형검색 : 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는다.인덱스 0부터 9까지 순차적으로 검색 : 성공 or

재귀 알고리즘 : 자신을 다시 호출하는 것재귀 종료 조건을 준비하지 않으면 무한 루프가 발생한다.아래 예시에서는 num <= 0일 경우 종료되는 조건을 추가해주었다.하노이 탑 : 퍼즐 게임의 일종으로 세 개의 기둥을 이용해 원판을 다른 기둥으로 옮긴다.한 번에 한