🚩Algorithm for Python

파이썬 목차

• 파이썬 : 알고리즘 공부를 위한 파이썬 자료형 / 제어문 / 함수 점프 투 파이썬

코테를 위한 파이썬 문법 (완료)
<자료형>
숫자형 : 사칙연산, 몫구하기, 제곱연산자
문자열 자료형 : 문자열 만들기 / 이스케이프 코드 / 문자열 더해서 연결하기 / 문자열 곱하기 / 문자열 길이 구하기 / 문자열 인덱싱과 슬라이싱 - 문자열 인덱싱?, 문자열 슬라이싱 / 문자열 포맷팅 - 문자열 포매팅 따라하기, 문자열 포맷 코드, 포맷 코드와 숫자 함께 사용하기, format 함수를 사용한 포매팅, f문자열 포매팅 / 문자열 관련 함수들 - 문자 개수 세기(count), 위치 알려주기1(find), 위치 알려주기2(index), 문자열 삽입(join), 소문자를 대문자로 바꾸기(upper), 대문자를 소문자로 바꾸기(lower), 왼쪽 공백 지우기(lstrip), 오른쪽 공백 지우기(rstrip), 양쪽 공백 지우기(strip), 문자열 바꾸기(replace), 문자열 나누기(split)
리스트 자료형 : 리스트 인덱싱, 슬라이싱 / 리스트 연산하기 - 더하기(+), 반복하기(*), 길이구하기 / 리스트의 수정과 삭제 - 값 수정하기, del 함수 / 리스트 관련 함수들 - 리스트에 요소 추가(append), 리스트 정렬(sort), 리스트 뒤집기(reverse), 인덱스 반환(index), 리스트에 요소 삽입(insert), 리스트 요소 제거(remove), 리스트 요소 끄집어내기(pop), 리스트에 포함된 요소 x의 개수 세기(count), 리스트 확장(extend)
튜플 자료형 : 튜플이란? / 튜플의 요소값 지우거나 변경할 수 있을까? / 튜플 다루기 - 인덱싱하기, 슬라이싱하기, 튜플 더하기, 튜플 곱하기, 튜플 길이 구하기
딕셔너리 자료형 : 딕셔너리란? / 딕셔너리 만들기 { , } / 딕셔너리 쌍 추가, 삭제하기 / 딕셔너리 사용방법 - Key 사용해 Value얻기, 딕셔너리 만들 때 주의사항 / 딕셔너리 관련 함수들 - Key 리스트 만들기(keys), Value 리스트 만들기(values), Key, Value 쌍 얻기(items) / Key, Value 쌍 모두 지우기 (clear) / Key로 Value얻기(get) / 해당 Key가 딕셔너리 안에 있는지 조사하기(in)
집합 자료형 : 집합 자료형 만들기 (set) / 집합 자료형특징 - list 만들기, tuple 만들기 / 교집합(&, intersection), 합집합(|, union), 차집합(-) 구하기 / 집합 자료형 관련 함수들 - 값 1개 추가하기(add), 값 여러 개 추가하기(update), 특정 값 제거하기(remove)
불 자료형 : 불 자료형?(True, False / type() / 조건문의 리턴 값) / 자료형의 참과 거짓 / 불 연산 - bool()함수
변수, 자료형의 값을 저장하는 공간: 변수 만들기 / 변수란? / 리스트를 복사하고자 할때 - (is 함수) , [:] 이용, copy 모듈 이용, 리스트 자료형 자체 함수 copy 함수 이용 / 변수를 만드는 여러가지 방법
<제어문>
if문 : if문의 필요성 / if문의 기본 구조 / 들여쓰기 / 조건문이란 무엇인가? - 비교연산자 , and, or, not / in, not in / 다양한 조건을 판단하는 elif / 조건부 표현식(변수 = 조건문이_참인_경우의_값 if 조건문 else 조건문이_거짓인_경우의_값)
while문 : while문의 기본 구조 / while문 만들기 / while문 강제로 빠져나가기 / while문의 맨 처음으로 돌아가기 / 무한 변수
for문 : for문의 기본 구조 / for 문 이해하기 - 전형적인 for문, 다양한 for문의 사용, for문의 응용 / for문과 continue / for문과 함께 자주 사용하는 range 함수 - range 함수의 예시 살펴보기, for와 range를 이용한 구구단 / 리스트 컴프리헨션 사용하기[표현식 for 항목 in 반복가능객체 if 조건문]
<파이썬의 입력과 출력>
함수 : 함수란 무엇인가? / 함수를 사용하는 이유는 무엇일까? / 파이썬 함수의 구조def / 매개변수와 인수 / 입력값과 리턴값에 따른 함수의 형태 - 일반적인 함수, 입력값이 없는 함수, 리턴값이 없는 함수, 입력값과 리턴값 모두가 없는 함수 / 매개변수 지정하여 호출하기 / 입력값이 몇 개가 될지 모를 때는 어떻게 해야 할까?
def 함수이름(*매개변수) / 키워드 매개변수 kwargs / 함수의 리턴값은 언제나 하나이다 / 매개변수에 초깃값 미리 설정하기 / 함수 안에서 선언한 변수의 효력 범위 / 함수 안에서 함수 밖의 변수를 변경하는 방법 - return 사용하기, global 명령어 사용하기(비추천)/ lamda 함수명 = lambda 매개변수1, 매개변수2, ... : 매개변수를 이용한 표현식

리스트 다루기

1. 리스트의 선언

• a = list()
• a = [1, 2, 3]

2. 리스트 접근하기

• 0번째 원소 접근하기
  a[0]
• 0번째 원소 업데이트 하기
  a[0] = 3

3. 리스트의 원소 추가

리스트의 원소 추가 같은 경우, 마지막에 원소를 삽입하는 것과 중간에 원소를 삽입하는 것으로 나눌 수 있다.

• 마지막에 원소 추가:
  리스트의 마지막에 원소를 삽입하는 경우 맨 뒤에 원소를 추가하기만 하면 되어서 O(1)의 시간 복잡도를 갖는다.
  a.append(1)

• 중간에 원소 추가:
  하지만 리스트의 중간에 원소를 삽입하는 경우, 원소를 삽입한 후 뒤의 원소들을 한 칸씩 미루어야 하기에 O(n)의 시간복잡도를 갖는다.
  a.insert(2,10)
  ➡️ 2번째 index에 10을 추가한다.

4. 리스트의 원소 삭제

• 마지막 원소 삭제 :
  리스트의 마지막 원소를 삭제하는 경우, 맨 뒤의 원소를 삭제하기만 하면 되기에 O(1)의 시간복잡도를 갖는다.
  a.pop()

• 중간 원소 삭제:
  하지만 리스트의 중간 원소를 삭제하는 경우, 원소를 삭제한 후 뒤의 원소들을 한 칸씩 당겨야기에 O(n)의 시간복잡도를 갖는다.
  a.pop(2)
  ➡️ 2번째 index에 있는 값을 삭제한다.
  a.remove(2)
  ➡️ a에서 제일 앞에 있는 값 2를 찾은 후 삭제한다.
  ➡️ 만약에 a에 2가 없으면, error가 발생한다.