알고리즘 문제 풀이

https://www.acmicpc.net/problem/11497문제에서 구하는 것은 주어진 통나무들로 만들 수 있는 최소 난이도다.난이도는 인접한 두 통나무 간의 높이 차의 최댓값으로 결정되므로, 이를 최소로 만들면 된다.높이 차가 최대인 인접한 두 통나무

문제 바로가기 -> https://www.acmicpc.net/problem/1890문제에서 구하는 것은 규칙을 따르며 이동할 때 \[n-1]\[n-1]에 도달하는 경로의 개수다.특정 지점에 도달하기 전 도착했던 지점들이 존재하고, 그 지점들에 대해서도 이전

문제 바로가기골드 V (22.10.17 기준)문제에서 구하는 것은 n가지 종류의 동전이 주어졌을 때, 합이 k원이 되게하는 동전의 최소 개수이다. 동전은 종류별로 무한개로 주어져있다.처음에는 단순히 동전 중 k원보다 작으면서 가장 큰 가치부터 사용할 수 있는 만큼 사용

문제 바로가기 -> https://www.acmicpc.net/problem/1068문제에서 구하는 것은 리프 노드의 개수다.트리에서 리프 노드란, 자손의 개수가 0인 노드를 말한다. 입력으로 노드 개수 N과 각 노드의 부모노드(루트일 경우 -1), 그리고 지

문제 바로가기<span style="color: 입력 크기가 작다. 따라서 장애물을 놓을 수 있는 모든 경우의 수 각각에서 선생님들이 학생들 중 한 명이라도 관찰할 수 있는지 확인해도 충분할 것이라 생각했다.장애물을 놓을 수 있는 위치들을 구한다.나는 빈 공간 전

문제 바로가기level2 (23.04.25 기준)입력 크기가 500,000개다. 충분히 하나씩 다 볼 수 있다.우선 sorting을 하는 것이 좋을 것이다. 모든 미사일을 요격해야 하므로, 특정 기준으로 정렬 후 하나씩 요격 가능한 경우를 생각한다면 문제에서 원하는,