1+2+3
펜윅트리 문제 해결
다익스트라를 활용한 문제풀이
무식하게 풀어보자!
다이나믹 프로그래밍
처음 풀 때 골 때리는 문제
재미있는 백트랙킹~~
트리를 응용한 문자 탐색
DFS와 BFS 기초문제
dfs, bfs로 쉽게 해결 가능한 기본 문제
우선순위 큐 두 개 사용하는 머리 아픈 문제
직접 손으로 구해보면 규칙이 보이는 문제
우선순위 + 그리디
머리아픈 분리집합
행렬이 뭐죠...?
백준 14938번 서강그라운드 아이디어 주의 깊게 봐야할 점 양방향 통행 => 양방향 간선 낙하한 지역을 중심으로 거리가 수색 범위 m (1 ≤ m ≤ 15) 이내의 모든 지역의 아이템을 습득 가능하다고 할 때, 예은이가 얻을 수 있는 아이템의 최대 개수 => 최단거리로 m을 체크하면서 경로마다 아이템 개수 체크 => m을 벗어나기 직전의 아이템 개수...
dynamic programming 몸풀기 문제
펜윅트리로 쉽게 해결할 수 있다
그저 펜윅트리
2차원 펜윅트리
발상의 전환
백트래킹 필수 문제
경로 출력이 까다로운 다익스트라
그래프 활용 문제
Stack 기본 문제
펜윅트리
크루스칼 알고리즘
크루스칼 알고리즘
누적합
재귀재귀재귀재귀
펜윅트리로 쉽게 해결
펜윅트리로 간단하게 해결
펜 윅 트 리 좋 아
bfs 3차원에서
신기한 트라이 알고리즘
stack
행렬
다이나믹 프로그래밍 대표 문제인 동전문제
우선순위큐
빗변의 길이 빗변을 제외한 두 변의 길이의 합
간단한 구현
백준 20055 컨베이어 벨트 : 간단한 구현 문제
백트랙킹으로 끝나는 문제
너무나도 쉬운 BFS문제!!
간단한 구현
배열 두 개를 사용한면 된다는 것을 일찍 떠올렸으면 금방 풀었을 문제
단순하게 주어진 조건 그대로 짜면 되는 구현 문제
A -> B가 안되면 B -> A를 생각해보자!!
트리를 떠올려보자
주어진 조건 그대로 하나씩 구현하면 어느새 인가 풀려있는...
구현은 따라가면서 천천히 구현하면 안되는 것은 없다!!
어찌 저찌 잘 풀었다
단순한 bfs문제!
단순한 구현 문제
문제를 잘 읽어보자!
의외로 쉽게 풀리는 문제