순서대로 처리된다각각의 객체가 순차적으로 처리되는 것 자동차를 제조할 때, 엔진 -> 차체 -> 바퀴 순서로 만들어야 하는 것서로 분리되면 안되고, 순서가 바뀌어도 안된다.모든 구성요소가 연결되어 있다보니, 하나가 고장나면 시스템 전체가 고장나게 되고 문제를 해결하려면

가끔, python 파일을 확인하면 함수 앞에 \_가 있는 경우가 있다. 이는 언제, 사용하고 언제 사용하지 않는걸까 ?결론적으로, 해당 함수를 작성된 파이썬 파일에서만 사용하고 싶다면, 를 붙이고 아니라면 를 붙이지 않는다. 예로 살펴보자 underbar_test.p

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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