안녕하세요!이번 포스팅에서는 DP, 동적 계획법에 대해서 적어보겠습니다.

총 5개의 CCTV가 맵에 주어집니다. 각 CCTV는 감시할 수 있는 방향이 모두 제각각이며, 다른 CCTV 영역은 투과해서 감시할 수 있습니다. 하지만 벽(`6`)은 통과할 수 없습니다. CCTV가 감시할 수 없는 사각지대의 영역 수를 리턴하는 문제입니다.

안녕하세요! 오늘 공부한 힙 자료구조를 작성해 보겠습니다.

안녕하세요! 이번 포스팅에서는 백트래킹 알고리즘 기법과 그래프 자료구조에 대해서 정리해보겠습니다.

안녕하세요! 이번 포스팅에서는 Greedy 알고리즘과 분할 정복 알고리즘에 대해서 설명하도록 하겠습니다.

이진 검색 트리를 전위 순회한 결과를 주면, 해당 트리의 후위 순회 결과를 출력합니다.

안녕하세요! 이번 포스팅에서는 트리와 트리 탐색에 자주 쓰이는 BFS , DFS 를 정리해보겠습니다.

안녕하세요! 오늘 공부한 Java의 Comparable , Comparator 에 대해서 작성해보겠습니다.

2차원 배열이 주어지고, 회전 연산이 주어집니다. 회전 연산의 `(r, c, s)` 는 `(r-s,c-s)` 부터 `(r+s,c+s)` 까지의 범위를 시계 방향으로 한 칸씩 움직인다는 의미입니다. 회전 연산의 순서에 따라서 배열 행의 합 중 최솟값이 달라집니다.

1번부터 N번까지 차례로 원을 이루면서 위치하고, K번째마다의 사람을 한명씩 제거해가며 순열을 만듭니다. N번까지의 사람이 모두 제거되면 요세푸스 순열이 만들어지고, 그 값을 return 합니다.

제한 칼로리 내에서 먹을 수 있는 햄버거의 재료들의 선호도 점수를 더해 가장 큰 값을 리턴합니다.

오늘은 공부한 부분집합, 스택, 큐에 대해서 작성해보려고 합니다.

푼 알고리즘 중에서 시간 고려하느라 애썼던 문제 풀이를 적어보겠습니다. 이 문제는 주어진 N개의 수를 자신보다 작은 숫자가 몇 개 있는지 계산해서 값을 갱신하는 문제입니다.

주어진 `nums` 배열의 부분 배열 중에서 부분 배열의 `max` 값이 `left <= max <= right` 인 부분 배열의 개수를 구해 return 하는 문제입니다.

Input으로 주어지는 `n` 개의 괄호가 포함된 `string` 들을 List 형태로 return 하는 문제입니다.

주어진 `matchsticks` 로 사각형을 만들 수 있는지 여부를 `true` / `false` 로 return하는 문제입니다. 단, `matchsticks` 의 원소들은 길이를 자를 수 없습니다.

주어진 `boxTypes` 배열에서 i번째 배열의 0번째 인덱스 값은 box의 개수이고, 1번째 인덱스 값은 해당 box 안에 들어있는 unit 개수입니다. `truckSize` 넘지 않도록 box를 트럭에 실었을 때 최대 unit의 수를 return하는 문제입니다.

주어진 `searchWord` 의 첫 글자부터 차례대로 시작하는 `products` 를 최대 3개까지 찾아 List에 저장해서 return하는 문제입니다. 즉, List의 0번 인덱스 List는 `searchWord` 의 첫 글자로 시작하는 단어들로 이루어져 있습니다.

`nums` 배열을 정렬한 후에 인접한 인덱스의 `gap` 이 가장 큰 값을 찾아서 return하는 문제입니다.

`n x n` 배열 안에서 `n` 개의 퀸이 서로 공격할 수 없는 위치에 놓일 수 있도록 배치하는 방법의 개수를 모두 찾아 return하는 문제입니다.