추가 문제
Closed this issue · 0 comments
Taehyeon-Kim commented
투포인터
부분합, 구간 등의 접근이 필요하고 반복문 돌릴 때 시간초과가 날 것 같다면 투포인터를 떠올려보자
- boj 1806 부분합
- boj 2470 두용액
구현, 시뮬레이션
- boj 11559 Puyo Puyo : 2차원 배열 + bfs (프로그래머스 프렌즈4블록이랑 비슷한데 이게 더 쉬운듯)
MST
- boj 1197 최소 스패닝 트리 (기본꼴, 연습문제)
- boj 1922 네트워크 연결
최단 경로, 다익스트라
- boj 1753 최단 경로
- boj 1916 최소 비용
- boj 1504 특정한 최단 경로