Coding Test/백준

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 퇴사" 문제는 퇴사 전 최대 수익을 창출할 수 있는 상담을 선택하여 최대 수익을 내는 것 입니다. 상담 기간과 수익이 주어지며, 특정 상담을 수행하면 해당 상담 기간만큼의 날이 소요됩니다.퇴사일 이후로 상담이 넘어가면 해당 상담은 수행할 수 없습니다.최대 수익을 구하기 위해 DP를 활용합니다. 문제 자체는 어렵지 않으나 점화식을 도출하는 과정이 까다롭습니다. 우리의 목표는 퇴사 전 최대 수익을 뽑는 것인데, 각 날짜에서 상담을 선택하거나 선택하지 않는 경우를 고려하고, 이전까지의 최적해를 활용하여 현재의 최적해를 구하는 동적 계획법의 특성을 잘 활용해야 합니다. 특히 상담이 걸리는 기간과 수익을 고려하면서 dp 배열에 각 날짜까지의 최대 수익을 저장하..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 최소 힙" 문제는 아래의 요구사항을 만족하는 값을 출력하는 문제입니다.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.즉, 입력이 0일때 가장 작은 값을 출력하고, 배열이 비어있다면 0을 출력하는 문제입니다. 문제의 요구사항 중 하나는 입력이 0일 때, 현재 큐에 있는 값 중 최소값을 출력하고 해당 값을 제거하는 것입니다.우선순위 큐는 내부적으로 힙(heap) 자료구조를 사용하여 항상 최소값(혹은 최대값)이 루트(root)에 위치하도록 유지합니다.따라서 pop 연산을 사용할 때 추가적인 탐색 없이 최소값을 바로 가져올 수 있습니다.위와 같은 조건때문에 우선순위 큐(Priority Queue)를 사용하면 효율적이..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 쉬운 계단 수" 문제는 계단수의 개수를 구하는 문제입니다.  [TIL, 일일 회고] 2025.01.02 - 계단 수란? (DP, 재귀)백준 - 쉬운 계단 수" 문제를 풀다가 계단 수의 대한 개념이 나와 정리하고자합니다. 계단 수 란❓계단수는 수학에서 전통적인 개념은 아니지만, 알고리즘 문제에서 주로 등장하는 특수한 형태pixx.tistory.com 위 포스팅에서 정리했듯이 계단수는 수학적으로 일반적으로 다루는 개념은 아니어서 생소할 수 있습니다. 하지만 문제에서 설명하듯이, 계단수란 각 자리 숫자 간의 차이가 1인 수를 의미합니다. 예를 들어, 45656은 인접한 모든 자리의 차이가 1인 계단수입니다.N 길이가 주어질 때 각 계단수를 살펴보면 다음과 ..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 포도주 시식" 문제는 포도주가 1 ~ n개 있을 때 아래의 조건을 만족하는 가장 많은 양의 포도주를 마실 수 있는 양을 출력하는 문제입니다.포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.연속으로 놓여 있는 3잔을 모두 마실 수는 없다.즉, 순서대로 포도주를 마실때 최대의 포도주 양을 구하면 되는 문제입니다. 문제의 핵심은 연속해서 3잔을 마실 수 없을 때 최대의 포도주 양을 구하는 것이 기 때문에, 이 점을 고려해야합니다. 위와 같이 테이블에 연속된 포도주가 [6, 10, 13, 9, 8 ,1]이 있을 때 마실 수 있는 최대의 포도주의 양은 첫 번째, 두 번째, 네 번째, 다섯 번째 포도..