Algorithm/Algorithm Theory

데이터 구조데이터 구조여러 데이터를 효과적으로 사용, 관리하기 위한 구조파이썬에는 대표적으로 List, Tuple, Dict, Set 등의 데이터 구조가 있음데이터 구조를 활용하기 위해서는 메서드(method)를 사용메서드는 클래스 내부에 정의한 함수, 사실상 함수 동일쉽게 설명하자면 객체의 기능(추후 객체 지향 프로그래밍에서 학습)순서가 있는 데이터 구조문자열(String Type)문자들의 나열(sequence of characters)모든 문자는 str 타입(변경 불가능한 immutable)문자열은 작은 따옴표(')나 큰 따옴표(")를 활용하여 표기문자열을 묶을 때 동일한 문장부호를 활용PEP8에서는 소스코드 내에서 하나의 문장부호를 선택하여 유지하도록 함문자열 조회/ 탐색 및 검증 메서드문자열 관련..

함수 응용내장 함수 (Built-in Functions)- 파이썬 인터프리터에는 항상 사용할 수 있는 많은 함수와 형(type)이 내장되어 있음 map(function, iterable)- 순회 가능한 데이터구조(iterable)의 모든 요소에 함수(function) 적용하고, 그 결과를 map object로 반환 filter(function, iterable)- 순회 가능한 데이터 구조의 모든 요소에 함수 적용하고, 그 결과가 True인 것들을 filter object로 반환 zip(*iterables)- 복수의 iterable을 모아 튜플을 원소로 하는 zip object를 반환 lambda [parameter] : 표현식- 표현식을 계산한 결과값을 반환하는 함수로, 이름이 없는 함수여서 익명 함수라..

함수 기초함수는 크게 3가지로 분류내장 함수파이썬에 기본적으로 포함된 함수외장 함수import 문을 통해 사용하며, 외부 라이브러리에서 제공하는 함수사용자 정의 함수직접 사용자가 만드는 함수함수의 정의특정한 기능을 하는 코드의 조각(묶음)특정 코드를 매번 다시 작성하지 않고, 필요시에만 호출하여 간편히 사용함수 기본 구조1. 선언과 호출 (define&call)함수의 선언은 def 키워드를 활용들여쓰기를 통해 Function body(실행될 코드 블록)를 작성함Docstring은 함수 body앞에 선택적으로 작성 가능작성 시에는 반드시 첫 번째 문장에 문자열 """함수는 parameter를 넘겨줄 수 있음함수는 동작 후에 return을 통해 결과값을 전달함- 함수의 정의 : 함수를 사용하기 위해서는 먼저..

제어문(Control Statement)순차, 선택, 반복파이썬은 기본적으로 위에서부터 아래로 차례대로 명령을 수행특정 상황에 따라 코드를 선택적으로 실행(분기/조건)하거나 계속하여 실행(반복)하는 제어가 필요함제어문은 순서도(flowchart)로 표현이 가능조건문(Conditional Statement)조건문 기본- 조건문은 참/거짓을 판단할 수 있는 조건식과 함께 사용복수 조건문복수의 조건식을 활용할 경우 elif 활용하여 표현 중첩 조건문조건문은 다른 조건문에 중첩되어 사용될 수 있음d=int(input())if d > 150 : print("매우나쁨") if d>300: print("실외 활동을 자제하세요.")elif d>80 : print("나쁨")elif d>30 ..