profile
내가 공부한 내용들이 누군가에게 도움이 될지 몰라서 쓰는 벨로그
post-thumbnail

파이썬 입력과 자료형 변환

할당연산자(=) 오른쪽부터 실행input 함수 실행 시, 입력을 기다린다사용자가 데이터를 입력하고 엔터를 치면input 함수 자리에 데이터가 들어간다.

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

파이썬 연산

수나 식을 일정한 규칙에 따라 계산하는 것 변수이름= 데이터a에 3을 대입한다.숫자연산문자열 연산or

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

파이썬 변수

데이터를 저장할 공간언제든지 데이터를 변경할 수 있다.변수 이름= 데이터등호는 할당 연산자 오른쪽에 있는 데이터를 왼쪽의 변수에 저장한다. 데이터를 표현할 수 있는 이름으로 짓는다.문자부터 시작해야 한다.대소문자는 구분한다.\_로 시작할 수 있다.미리 예약된 키워드는

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

파이썬 자료형

프로그램을 만드는 일프로그램을 만드는 문제를 해결하기 위해ex) 전화를 통해 주문과 배송을 하는 회사가 있다면, 주문이 쏟아질것이다.그러면 전화로 주문을 받는데, 한계가 있고 이를 해결하기 위해 온라인 쇼핑몰이 있을 수 있다. 이를 통해 효율적으로 주문을 받고 배송을

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

파이썬 시작을 위한 설치 및 테스트

https://www.python.org/downloads/release/python-399/CMD 실행File -> New File출력하고 싶은 구문 작성저장 후 실행Run Module or F5결과 확인 https://code.visualstudi

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

파이썬 소개

화면에 안녕하세요 출력C 언어Python학습할 자료가 많다(책, 온, 오프라인 강의, 블로그)오류가 생겼을 때 누군가 해결방법을 미리 찾아 놨다.구글링, 블로그, 스택 오버 플로우 등웹서버 개발Django, Flast크롤링웹 사이트 데이터 수집업무 자동화메일, 데스크톱

2022년 7월 2일
·
0개의 댓글
·
post-thumbnail

Heap

모든 노드들이 2개의 서브트리를 갖는 트리각 노드가 자식 노드를 최대한 2개 까지만 가질 수 있는 트리왼쪽 자식 노드오른쪽 자식 노드레벨 i에서의 노드의 최대 개수는 2^i 개 높이가 h이인 이진트리가 가질 수 있는 노드의 최소 개수는 (h+1)개이며, 최대 개수는 (

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

DFS

비선형구조인 그래프 구조는 그래프로 표현된 모든 자료를 빠짐없이 검색하는 것이 중요함시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색해 가다가 더 이상 갈 곳이 없게되면, 가장 마지막에 만났던 가림길 간선이 있는 정점으로 되돌아와서 다른 방향의 정점으

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

Stack

물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조이다.스택에 저장된 자료는 선형 구조를 갖는다.선형구조 : 자료간의 관계가 1대 1의 관계를 갖는다.비선형구조 : 자료간의 관계가 1대 N의 관계를 갖는다. (ex. Tree)스택에 자료를 삽입하거나 스택에서 자료를

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

Queue

스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조큐의 뒤에서만 삽입하고, 큐의 앞에서는 삭제만 이루어지는 구조선입선출 구조큐에 삽입한 순서대로 원소가 저장되어, 가장 먼저 삽입된 원소는 가장 먼저 삭제된다. 머리(저장된 원소 중 첫 번째 원소) : Front꼬리

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

알고리즘 입문

유한한 단계를 통해 문제를 해겨랗기 위한 절차나 방법. 주로 컴퓨터용어로 쓰이며, 컴퓨터가 어떤 일을 수행하기 위한 단계적 방법을 말함.정확성 : 얼마나 정확하게 동작하는가작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가메모리 사용량 : 얼마나 적은 메모리를 사

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

보이어 무어 알고리즘

오른쪽에서 왼쪽으로 비교대부분의 상용 소프트웨어에서 채택하고 있는 알고리즘보이어-무어 알고리즘은 패턴에 오른쪽 끝에 문자가 불일치하고 이 문자가 패턴 내에 존재하지 않는 경우, 이동거리는 무려 패턴의 길이만큼앞의 두 매칭 알고리즘의 공통점 텍스트 문자열의 문자를 적어도

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

KMP

불일치가 발생한 텍스트 스트링의 앞부분에 어떤 문자가 있는지를 미리 일고 있으므로, 불일치가 발생한 앞부분에 대하여 다시 비교하지 않고 매칭을 수행패턴에 중복이 있을 경우에만 적용 가능 패턴을 전처리하여 배열 nextM을 구해서 잘못된 시작을 최소화함시간복잡도: O(M

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

BruteForce

본문 문자열을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식으로 동작 최악의 경우 시간복잡도는 텍스트의 모든 위치에서 패턴을 비교해야하므로 O(MN)이 됨길이-패턴 +1만큼 (인덱스 에러 방지)패턴을 돌며 텍스트의 i+j번째가 패턴의 j번

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

이진탐색

자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법 목적 키를 찾을 때까지 이진 검색을 순환적으로 반복 수행함으로써 검색범위를 반으로 줄여가면서 보다 빠르게 검색을 수행함이진 검색을 하기 위해서는 자료가 정렬된 상태여야

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

순차 검색

일렬로 되어 있는 자료를 순서대로 검색하는 방법가장 간단하고 직관적인 검색 방법배열이나 연결 리스트 등 순차구조로 구현된 자료구조에서 원하는 항목을 찾을 때 유용함알고리즘이 단순하여 구현이 쉽지만, 검색 대상의 수가 많은 경우에는 수행시간이 급격하게 증가하여 비효율적임

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

선택정렬

주어진 자료들 중 가장 작은 값의 원소부터 차례대로 선택하여 위치를 교환하는 방식정렬 과정주어진 리스트 중에서 최소값을 찾는다. 그 값을 리스트의 맨 앞에 위치한 값과 교환한다.맨 처음 위치를 제외한 나머지 리스트를 대상으로 위의 과정을 반복한다.시간 복잡도 : O(n

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

카운팅정렬

항목들의 순서를 결정하기 위해 집합에 각 항목이 몇 개씩 있는지 세는 작업을 하며 선형 시간에 정렬하는 효율적인 알고리즘제한사항정수나 정수로 표현할 수 있는 자료에 대해서만 적용 가능 : 각 항목의 발생 회수를 기록하기 위해 정수 항목으로 인덱스 되는 카운트들의 배열을

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

버블정렬

인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식정렬 과정첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막자리까지 이동한다.한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다교환되면 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

비트연산자 완전탐색

부분집합의 모든 원소를 담을 power_set 준비원래 집합 arr 준비 n은 arr의 길이 부분집합의 원소 합은 2^n이니까 1<<n만큼 순회부분집합을 담을 임시저장소 tmp_set준비그니까 부분집합의 원소가 2의 n승개니까 비트가 n-1개 있잖아 그걸 순

2022년 4월 14일
·
0개의 댓글
·