easternpillar / AlgorithmTraining

This repository is for training my algorithm skills.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Algorithm Training

This repository is for training my algorithm skills. The language I use is Python3.

Newly Learned

String

  • .startswith/endswith(str): 문자열이 str로 시작하는지/끝나는지 boolean 값 반환
  • .replace(str1, str2): str1을 찾아 str2로 대체
  • .rjust/ljust(width, [fillchar]): 문자열 오른쪽/왼쪽 정렬
  • %: ('%d %s %f' %(integer value, string value, floating number value))
  • {}: '{}'.format(value)

Sys

  • .stdin.readline(): sys 입력
  • .exit(): 프로그램 종료
  • .setrecursionlimit(): 재귀 호출 횟수 지정

ASCII

  • chr(ascii): 아스키코드를 문자로 변환
  • ord(chr): 문자 chr을 아스키코드로 변환

Math

  • .inf: 무한대

Set

  • set(): immutable 자료형를 집합으로 변환
  • .union(): 합집합
  • .intersection(): 교집합
  • .remove(): 집합에 속한 원소 제거 (집합에 해당 원소가 없으면 오류)
  • .discard(): 집합에 해당 원소가 있다면 제거

Collections

Deque

  • .deque(list): 데크로 변환

Counter

  • .most_common(): (원소, 빈도수)를 빈도수 내림차순으로 반환

Heapq

  • .heapify(list): 힙큐로 변환
  • .heappush(heap_list, eli): push
  • .heappop(heap_list): pop
  • .nlargest(n, iterable): 가장 큰 n개 추출
  • .nsmallest(n, iterable): 가장 작은 n개 추출

Base Conversion

  • bin(): 2진수 변환
  • oct(): 8진수 변환
  • hex(): 16진수 변환
  • int(string, base): base진법 문자열 표현 string을 10진수로 변환

Copy

  • .deepcopy(): 인스턴스 완전 복사

Itertools

  • .permutations(): 순열
  • .combinations(): 조합
  • .combinations_with_replacement(): 중복 조합
  • .product(): 데카르트 곱

Dictionary

.get(key, default): key값이 있는 경우 value, 없는 경우 default 반환

Datetime

.datetime.strptime(format): 문자열을 datetime으로 변환 .total_seconds(): datetime을 초로 변환

Etc.

  • enumerate(): 순서 지정
  • *: 언패킹
  • zip(): 이터러블 집계
  • for else문: for문 블록이 완전히 수행됐을 때 else문에 진입

Review Needed

Programmers

Level 2

Level 3

Level 4

Baekjoon

삼성 SW 역량 테스트 기출 문제

동적계획법 2

시뮬레이션

이분탐색

분할정복

트리

누적 합

최단거리

SW Expert Academy

D3

Not Solved

SW Expert Academy

Baekjoon

Pre-learning Material(s)

About

This repository is for training my algorithm skills.


Languages

Language:Python 100.0%