첫 게시글 dp 문제를 풀어보장!
DFS를 이용한 연결 요소의 개수 확인하기
BFS를 활용한 섬의 개수 세기~!
다이나믹프로그래밍을 이용한 RGB 최소비용 구하기
DP를 이용한 정수 삼각형 경로 최댓값 구하기
DFS를 이용한 적록색약의 유무에 따른 구역의 수 구하기
키 순서로 왼쪽에 있는 키가 더 큰 사람을 입력받아 한 줄로 세우는 방법 구현하기
괄호의 위치를 고려하여 문자열로 입력된 식이 최소가 되도록 하기
분할정복을 이용한 Z 순서의 숫자의 위치 찾아내기
BFS를 이용한 토마토가 익는 최소 일 수 구하기
분할정복을 이용하여 흑백영상을 압축해서 표현하기
시간 초과를 조심해서 구간의 누적된 합을 구하기
BFS를 이용하여 뱀과 사다리 게임에서 주사위 최소 굴리는 횟수를 구해보기
우선 순위 큐를 이용하여 최소 힙 구현하기
배추 흰 지렁이의 마릿수를 BFS를 이용하여 확인하기
다익스트라를 우선순위 큐를 이용하여 구현하고 최단 경로 구하기
그리디 알고리즘을 이용한 회의실 배정 후 개수 구하기
버블 정렬의 K번째 단계를 우선순위 큐로 구현하기
우선순위 큐 두개를 활용하여 중간 값 구하기
<map> STL 클래스를 이용하여 해시 구조의 겹치는 문자열 확인하기
해시를 이용한 좌표 압축하기
BFS를 이용하여 빙산이 녹는데에 걸리는 햇수 출력하기
플로이드-와샬 알고리즘을 이용한 경로 찾기
수학 구현을 통한 카잉 달력의 해를 구하기
BFS를 이용하여 상어가 먹을 수 있는 가까운 위치의 물고기들을 찾고 걸리는 시간 조사해주기
자료구조 deque를 이용하여 문자열로 이루어진 배열의 내용을 처리하기
백트래킹을 이용하여 능력치가 최대가되는 선발 명단 구상하기
구현을 통한 도미노의 크기를 업데이트 해주면서 도미노의 상태를 업데이트하여 넘어뜨렸던 도미노 갯수와 상태 확인하기
자료구조 스택 개념을 이용한 문자열 삭제하기
그리디 알고리즘을 이용하여 설탕을 몇 개의 봉지에 나눠 담을 수 있을지 찾기
BFS를 이용하여 벽을 부순 경우와 부수지 않은 경우의 최단 경로 구하기
DP를 이용한 삼각형을 내려오면서 더한 값들 중 최대가 되는 값 찾기
permutations 모듈을 이용하여 완전탐색을 활용한 불량 사용자 찾기