Taehyeon-Kim/SwiftAlgorithm

추가 문제

Closed this issue · 0 comments

투포인터

부분합, 구간 등의 접근이 필요하고 반복문 돌릴 때 시간초과가 날 것 같다면 투포인터를 떠올려보자

  • boj 1806 부분합
  • boj 2470 두용액

구현, 시뮬레이션

  • boj 11559 Puyo Puyo : 2차원 배열 + bfs (프로그래머스 프렌즈4블록이랑 비슷한데 이게 더 쉬운듯)

MST

  • boj 1197 최소 스패닝 트리 (기본꼴, 연습문제)
  • boj 1922 네트워크 연결

최단 경로, 다익스트라

  • boj 1753 최단 경로
  • boj 1916 최소 비용
  • boj 1504 특정한 최단 경로