파이썬 알고리즘 입문

어떠한 문제를 해결하기 위한 일련의 절차위의 코드처럼 한 문장씩 순서대로 처리되는 구조를 순차 구조 ( sequential structure ) 라고 한다. 위 행은 단순한 대입문이지만, 아래 행은 if 문으로 복합문이다. 또한, if와 콜론 ( : ) 사이에 있는 식

[1] 자료구조와 배열 1. 배열 개념 알아보기 배열을 사용하면 따로따로 흩어진 변수를 하나로 묶어서 사용할 수 있어 코드를 쉽고 효율적으로 작성할 수 있다. 학생 점수는 하나의 값을 저장하는 변수가 아니라 묶음 단위로 값을 저장하는 배열 ( array ) 이라는

데이터를 임시 저장할 때 사용하는 자료구조후입선출 ( LIFO )push : 스택에 데이터를 넣는 작업pop : 스택에서 데이터를 꺼내는 작업top : 스택의 바깥쪽, 입구bottom : 스택의 안쪽\`스택 배열 ( stack ) : 데이터를 저장하는 스택 본체스택 크

1. 재귀 ( Recursion ) 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우 ex ) 자연수의 정의, 팩토리얼, 등비수열 연관 개념 : 병합 정렬, 퀵 정렬, 이진 검색 트리 2. 팩토리얼 재귀를 사용하는 대표적인 예 양의 정수

정렬 ( Sorting )키 ( key )를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업오름차순 ( ascending order ) : 값이 작은 데이터를 앞쪽에 늘어놓는 것내림차순 ( descending order ) : 값이 큰 데이

퀵 정렬은 가장 빠른 정렬 알고리즘으로 알려져 있으며 널리 사용된다.이미지 출처 : https://www.google.com/url?sa=i&url=https%3A%2F%2Fgmlwjd9405.github.io%2F2018%2F05%2F10%2Falgorith

어떤 문자열 안에 다른 문자열이 포함되어 있는지 검사하고,만약 포함되어 있다면 어디에 위치하는지 찾아내는 것STRING ⇒ IN ⇒ trueQUEEN ⇒ IN ⇒ false텍스트 ( text ) : 검색되는 쪽의 문자열패턴 ( pattern ) : 찾아내는 문자열※ A