문제 요약 출처: (BOJ)1149 - RGB거리 집의 수($N$)과 각 집에 칠할 수 있는 Red, Green, Blue 색상의 비용이 주어진다. 모든 집을 칠할 때, 아래 조건을 만족하면서 모든 집을 칠하는데 드는 최소 비용을 구하는 문제이다. $i$번 째 집은 $i-1, i+1$의 집과 다른 색을 칠해야 한다.($2\le i \le N-...

문제 요약 출처: (BOJ)11726 - 2×n 타일링 $2×n$ 크기의 직사각형을 $1×2, 2×1$ 타일로 채우는 경우의 수를 구하는 문제이다. 경우의 수를 10,007로 나눈 나머지를 출력한다. 접근 과정 1. 완전탐색 접근(재귀) $1\times2$ 타일을 선택하는 경우와 $2\times1$ 타일을 선택하는 경우로 나누기 위해 ...

문제 요약 출처: (BOJ)12865 - 평범한 배낭 $N$개의 물건이 있고, 각 물건의 무게($W$)와 가치($V$)가 주어진다. 물건을 배낭에 담을 때, 배낭의 최대 수납 무게($K$)를 초과하지 않으면서 얻을 수 있는 가치의 최대값을 구하는 문제이다. $1 ≤ N ≤ 100$ 접근 과정 1. 완전탐색 접근(재귀) 물건을 선택하는 ...

문제 요약 출처: (BOJ)14501 - 퇴사 퇴사($N+1$)까지 $N$일이 남았고, 하루에 하나씩 상담이 주어진다. 각 상담은 기간($T$)와 보수($P$)로 구성된다. 남은 기간동안 완료할 수 있는 상담을 선택해 받을 수 있는 최대 보수를 구하는 문제이다. 상담 기간은 일 단위이며, 상담 일정은 서로 겹치지 않도록 선택해야 한다. 접...

문제 요약 출처: (BOJ)19942 - 다이어트 재료의 개수($N$)와 최소 영양소 기준이 주어졌을 때, 각 재료의 영양소 정보(탄수화물, 단백질, 지방, 비타민)와 가격을 활용해, 최소 영양소 기준을 만족하면서도 비용이 최소가 되도록 재료 선택을 하는 것이 목표이다. 조건에 만족하는 답이 없다면 $-1$ 출력 최소 비용을 가진 경우가 ...

문제 요약 출처: (BOJ)2961 - 도영이가 만든 맛있는 음식 재료의 개수($N$)가 주어지고, 각 재료의 신맛($S$), 쓴맛($B$) 주어졌을 때, 신맛과 쓴맛의 차이가 가장 작은 요리를 만드는 것이 목표이다. 재료를 추가했을 때, 신맛은 곱으로, 쓴맛은 합으로 추가된다. 적어도 하나의 재료를 사용해야 한다. 접근 과정 1. ...

문제 요약 출처: (BOJ)1407 - 2로 몇 번 나누어질까 두 수 $A,B$가 주어졌을 때, $A \le A+1, A+2, …, B-1 \le B$에 포함되는 모든 자연수에 대해서 각각 $n$번씩 $2$로 나눌 수 있다고 하자. $2^n$의 합을 구하는 문제이다. $f(15)$, $15$는 $2$로 한 번도 나누어질 수 없기에 $2^0=1...

문제 요약 출처: (BOJ)1978 - 소수 찾기 $N$만큼 수가 주어졌을 때, 소수가 몇 개인지 출력하는 문제이다. 접근 과정 1. 완전탐색 접근 1과 자신만을 약수로 가지고 있으면 되니, 아래와 같이 간단하게 작성할 수 있었다. 코드 구현 N = int(input()) numList = list(map(int, input().split()...

문제 요약 출처: (BOJ)15649 - N과 M (1) $N, M$이 주어졌을 때, $1$부터 $N$까지의 숫자 중에서 $M$개를 중복없이 뽑아 생성한 수열들을 출력하는 문제이다. 사전 순으로 증가하는 순서로 출력 접근 과정 1. 완전탐색 접근 범위를 $1$부터 $N$까지로 타겟하고, 수열의 길이만큼 $M$개의 반복문을 작성하려 했지...

문제 요약 출처: (BOJ)11660 - 구간 합 구하기 5 $N*N$ 정방행렬이 주어졌을 때, $x_1, y_1$에서 $x_2, y_2$까지 생기는 영역에 포함되는 원소들의 합을 구하는 것이 목적이다. N: 정방 행렬의 크기 M: 요구하는 영역의 수 행렬이 주어지고, 그 다음 줄부터 $x_1, y_1, x_2, y_2$가 M만...