파이썬(python) 알고리즘 정복하기 (22.09.26 up)

 

파이썬 알고리즘 정복하기

 

1. 기본 문법 공부 (21/04/12~ 09/04: 완료)

 

2. 코드업 알고리즘 100제 기본 문제집 풀기 (21/04/15 ~ 04/16 : 완료)

문제집 / Python 기초 100제

 

3. 백준 온라인 저지 단계별로 풀어보기 (21/04/17~ 05/15 부분 완료)

단계별로 풀어보기

   → 1번 과정과 병행하면서 진행

       정말 불필요한 노가다 문제 다 뛰어넘고 기본기 익히는 정도로 진행 중

       동적 계획법2, 최단 경로 트리, 유니온, 최소신장 까지는 진행하려 했으나

       진도가 급격히 느려져서 4번 부터 진행하게 되었음. (2021-05-15)

 

 

4. 그리디 알고리즘부터 그래프 탐색, 기본 DP 문제 50개씩 풀기 (21/05/16 ~ 중단)
→ 중단 후 문자열/그리디/DP/그래프탐색/구현 1문제 씩 매일 풀기 진행 중 (21/08/22 ~ 진행중)

• 그리디
  https://www.acmicpc.net/problemset?sort=ac_desc&algo=33 
• 그래프 탐색
  https://www.acmicpc.net/problemset?sort=ac_desc&algo=127 
  https://www.acmicpc.net/problemset?sort=ac_desc&algo=126 
• DP
  https://www.acmicpc.net/problemset?sort=ac_desc&algo=25 

→ 웹 개발 공부와 병행 중 (2021.05.25 ~ )

거의 8월까지 회사 일이 바빠서 진행못하다가 8월 이후로 진행 중.

 

 

5. 그래프, 중급/고급 동적 프로그래밍, 문자열 심도있게 들어가기 (커밍쑨)

 

6. 프로그래머스 사이트에서 카카오 코테 기출문제 풀기 (21/09/03 ~ 진행중)

https://programmers.co.kr/learn/challenges

---

1. 기본 문법 부터 마스터

프로그래밍 언어는 이론/실습의 끊임없는 병행이 답이다.

 

▶ Step1. 환경 구성

파이썬(python) 설치, 환경 구성 (VS Code)

 

▶ Step2. 파이썬 문법 정리

무엇을 배우든 공식 document 가 가장 정확하고 신뢰성있다.

 

파이썬 자습서 — Python 3.9.4 문서

파이썬 언어 레퍼런스 — Python 3.9.4 문서

용어집 — Python 3.9.4 문서

 

---

파이썬은 어떤 언어인가?

---

• 파이썬은 인터프리터 언어로, 컴파일/링크 단계가 없어 개발 시간 단축됨
  (인터프리터 언어 : 위에서 부터 차례로 한줄씩 읽고, 해석해서 실행하는 방식)
• 고수준의 자료형 때문에 복잡한 연산을 한 문장으로 표현할 수 있음.
• 문장의 묶음은 괄호 대신에 들여쓰기를 통해 이루어짐.
  (Tap or Spacebar4번)
• 동적 타이핑 언어
  (변수 초기화 시, 언어가 알아서 타입을 할당)
• 파이썬의 모든 것은 객체로 이루어져 있다.
• 파이썬 소스 파일들은 UTF-8으로 인코드 된 것으로 취급

 

제일 기본적으로 알아야 되는 내용들

파이썬(python) 과 C언어의 변수 저장 방식 차이

파이썬(python) 값 전달, 참조 전달

---

입출력

---

1. 콘솔로 입출력 하기

1) 내장 함수 사용

• 입력 : input()
• 출력 : print()

2) sys 라이브러리

   import sys

• 입력 : sys.stdin.readline()
• 출력 : sys.stdout.write()

2. 파일로 입출력 하기

• 파일열기 : open(파일명, 'r')

3. 입출력 속도 차이 비교

데이터가 많을 수록 입출력 속도 차이가 심하게 난다.
sys.stdin.readline() > input()
sys.stdout.write() > print()

입력 속도 비교

출력 속도 비교

 

파이썬(python) - 입출력

 

---

자료 형

---

자료형 마다 부여된 성질을 이해해야 한다.

Sequence(연속적인 값이 이어진 형태)/집합/매핑 → Iterable(for문으로 순차접근 가능)

Literal(상수) → Immutable(변경불가능)

str(문자열) → Literal(상수) 이면서 Iterable(순차접근 가능)한 특수한 형태.

자료형	Iterable	Literal / Container	Mutable / Immutable
int	X	Literal	Immutable
float	X	Literal	Immutable
list	O	Container (Sequence)	Mutable
tuple	O	Container (Sequence)	Immutable
range	O	Container (Sequence)	Immutable
str	O	Literal (Sequence)	Immutable
bytes	O	Literal (Sequence)	Immutable
byte array	O	Container (Sequence)	Mutable
set	O	Container (Set)	Mutable
frozenset	O	Container (Set)	Immutable
dict	O	Container (Mapping)	Mutable

 

데이터 저장 방식에 따른 분류

Literal 형 : 변경불가한 단일 데이터

Container 형 : 여러가지 객체를 내부에 저장

• Sequence 형 : 순서있는 복수 데이터모음
• Set 형 : 순서, 중복없는 복수 데이터모음
• Mapping 형 : key:value를 1대1 매핑한 복수 데이터모음 (key는 중복x)

변경 가능성에 따른 분류

• 변경 가능(Mutable)    : 데이터 변경이 가능한 성질 (데이터 추가/삭제 등의 메소드 존재)
• 변경 불가(Immutable) : 데이터 변경 불가능한 성질. 변경되는 것 처럼 보이지만, 실제로는 새 객체 만들어짐.

이터러블(Iterable)

다음 요소에 순차적으로 접근하여 조회 가능한 형태 (반복문 사용가능)

Iterable은 for문에서 iterator object로 변환되어 순차 접근 가능한 객체로 이용됨

파이썬(python) - 이터레이션 형 (Iteration)

자료형의 더 자세한 내용은 아래 게시물 참고

파이썬 (python) 자료형

---

자료 형 잡기술

---

각 자료 형의 활용도를 극대화 시켜주는 잡기술을 배워보자.

리스트 잡기술

파이썬(python) 리스트 잡기술

파이썬(python) 정렬 (sort)

문자열 잡기술

파이썬 (python) 문자열 뒤집기 (reverse)

파이썬 (python) 문자열 중복제거 (unique)

 

iterable객체가 비어 있는지 확인 (empty check)

Null Check / Null 확인 / NULL확인 / Null 값 확인

Null 아니면 TRUE
Null 이면 FALSE

if var :

if var != None :

if var is not None :

 

all 함수 / any 함수

1. all(iterable)
 - iterable(반복 가능한 자료형)의 모든 요소가 True면 True, 아니면 False
 - 아예 비어있으면 True

 

2. any(iterable)
 - iterable(반복 가능한 자료형) 중 하나라도 True면 True, 아니면 False
 - 아예 비어있으면 False

all 함수
all([1,1,1,1,2]) = True
all([0,1,1,1,2]) = False
all([]) = True

all('asdfasdf') = True
all('') = True

all('a','b',1,0) = False
all('a','',1,2) = False
all() = True


any 함수
any([1,1,1,1,2]) = True
any([0,1,1,1,2]) = True
any([]) = False

any('asdfasdf') = True
any('') = False

any('a','b',1,0) = True
any('a','',1,2) = True
any() = False

 

함수 (기본 문법 카테고리에 편입 예정)

함수 가변인자

함수에 입력을 원하는 만큼(가변적으로) 받을 수 있음

def profile(name, age, *language):
    for lang in language:
        print(lange, end=" ")

글로벌 함수 사용

age = 10         : global 변수
def profile(name):
    age = 1      : local  변수
    
    global age   : global 변수 사용 → 함수 밖의 age가 수정됨
    age = 1 

 

---

유용한 표준 라이브러리

---

덱, 힙 등의 자료구조, 수학적 계산

순열,조합,누적합,카운터(등장횟수) 등 특수한 기능을 제공하는 유용한 라이브러리들을 알아보자

 

파이썬(python) 유용한 표준 라이브러리

 

---

알고리즘

---

알고리즘 이론 자체는 언어 별로 공통적입니다. (한 번만 공부해두면 됨)

그러나, 언어 별로 문법이 다르기 때문에 코드로 어떻게 표현하는 지 익혀야 합니다. (핵심)

 

파이썬(python) 알고리즘 - 팩토리얼

파이썬(python) 알고리즘 - 소수 찾기

파이썬 (python) 알고리즘 - 그리디 알고리즘

파이썬(python) 알고리즘 - 백트래킹, DFS, BFS

파이썬(python) 알고리즘 - 동적 계획법 푸는 방법

파이썬(python) 알고리즘 - 최단 경로 찾기 (다익스트라)

파이썬(python) 투 포인터

---

심화 자료구조 / 알고리즘

---

심화 자료구조라고해도 코테 수준에서까지만 할 것임.

 

카카오 코테 광탈 기억을 되살리며

문자열 관련된 심화 자료구조를 깊이 다뤄볼 생각. (kmp, 트라이 등)

 

---

코테 알고리즘

---

최소 2021년 10월 전에는 이 수준에 도달하는 것을 목표

 

코딩테스트 연습

 

문제집: ★직접 코테 광탈하면서 모은 문제들☆ (danimartinwife)

 

 

근황 업데이트

22.09.26

- 취업 이후로 한동안 알고리즘과 이별하였다가 사내 스터디로 다시 시작하게 되었습니다 !

- 제가 포스팅 한거 제가 다시 읽으면서 감 되찾는 중 입니다.

- 일단 계속 꾸준히 할 예정..!