algorithm

• 자료구조 + 누적합

• 투 포인터 : 리스트에 순차적으로 접근해야 할 때 두개 의 점 위치를 기록하면서 처리하는 알고리즘

• 그리디

• 구현

• 힙 : 우선순위 큐, 힙 정렬, 최단 경로 알고리즘

• 완전탐색 문제

  • BFS
  • DFS

• 다이나믹 프로그래밍

• 우선순위 큐

  • from queue import PriorityQueue
    • 기본 오름차순 정렬. 내림차순 정렬 원한 시 -를 곱하고 튜플로 저장해서 반환
    • queue.get(), queue.put(), queue.qsize(), queue.empty(), queue.full()
  • import heapq
    • priorityquque보다 빠름
    • heappush(hq, n), heapq.heappop(hq), heapq.heapify(list)

• import itertools

  • 순열 permutations(리스트, n)
  • 중복순열 product(리스트, repeat = num)
  • 조합 combinations(리스트, n)
  • 중복조합 combinations_with_replacement(리스트, n)

• 파이썬 chr(번호) / ord(영문)

백준 실버 2 ~ 골드 3

프로그래머스

• 크루스칼