BOJ 1005 - ACM Craft
문제 정점 n(\(2 \le n \le 1000\)), 간선 k(\(1 \le k \le 100000\))개와 목표 정점 w가 주어진다. 아래 조건을 만족하며 w를 건설하기 위한 최소 시간을 구해야 한다. 각 정점을 건설할 때의 시간은 d[n]로 주어진다. 간선은 s ...
Recent posts
BOJ 1477 - 휴게소 세우기
문제 기존 정점 n(\(0 \le n \le 50\)), 추가하는 정점 m(\(1 \le m \le 100\)), 선분의 길이 l(\(100 \le l \le 1000\))이 주어질 때, 아래 조건에 맞춰 정점 간의 거리의 최댓값의 하한을 구해야 한다. \(n+m \lt l...
구름LEVEL - 금은보화
문제 원소의 크기가 [1, 2000]에 속하는 정수이고, 길이가 \(N(1 \le N \le 250)\)인 수열 A가 주어진다. 위 수열을 두 개의 부분 수열 C, D로 나눌 때, 아래의 조건을 만족하는 C의 원소의 합 - D의 원소의 합의 차이의 최솟값과, 그 경우의 수를 구...
프로그래머스 - 마법의 엘리베이터
문제 현재 층수 \(L(1 \le L \le 100,000,000)\)과 절댓값이 \(10^{c}(c\ge 0, c \in \mathbb{N})\)인 엘리베이터 버튼이 주어질 때, 0층으로 갈 수 있는 경우의 수 중 버튼을 가장 적게 누르는 경우를 찾아야 한다. 음수 층으로는 갈...
엘리스 코드 챌린지 - 수열 복원
문제 양의 정수로 이루어진 수열 \(a_n\)에 대해, \(n(1\le n \le 15)\), 모든 부분 수열의 합인 \(2^n\)개의 정수가 \(s_1, \cdots s_{2^n}\)으로 주어질 때, 원래 수열의 원소를 구해야 한다. 풀이 \(s_i\)에서 0을 제외한 ...