Problem Sovling by PYTHON

GitHub :
https://github.com/StrongDeutan/KRAFTON_Jungle_PS

1주차 주요 키워드

배열:

데이터를 집합으로 관리하기 위한 도구


여러 데이터들을 연속적인 주소값에 모아서 저장하여 하나의 변수처럼 관리


특정 인덱스에 접근하는 O(n) time에 수행 가능
배열 내의 특정 값을 찾기 위해서는
탐색 알고리즘 필요

문자열:

문자들의 배열


문자들을 배열로 관리하여 단어나 문장처럼 표현

반복문:

특정 코드를 반복

for, while 키워드를 이용하여 반복되는 코드를
한번에 처리할 수 있다.

재귀:

함수의 자신호출

함수 내부에서 스스로를 호출하여 함수 스택을 쌓아간다.

Base Condition을 생성하여 return 시점을 만든다.


return 시점의 판단은 전달 인자나 전역변수로 통제한다.

복잡도:

자료구조

정렬:

배열의 재배열


숫자의 오름차순, 내림차순
문자의 사전순 등
원하는 순서대로 재배열하는 것

자료구조/알고리즘 탭에서 다룰 예정

정수론:

정수를 기반에 둔 수학의 분야


대표 알고리즘:
소수 판별: 에라토스테네스의 체
최대공약수: GCD