BOJ 2293 동전 1
동전들을 조합하여 $k$원을 만드는 모든 경우의 수 계산 (순서 무관). 같은 구성의 동전은 순서가 달라도 하나로 친다.
BOJ
Page 4 of 6
BOJ 15486 퇴사 2
오늘부터 $N$일 동안 가질 수 있는 최대 상담 수익을 구하기. 각 날짜 $i$마다 상담에 걸리는 시간 $Ti$와 받을 수 있는 금액 $Pi$가 주어집니다.
BOJ 17103 골드바흐 파티션 (Linear Sieve - 다시..)
짝수 $N$이 주어졌을 때, 두 소수의 합으로 나타내는 '골드바흐 파티션'의 개수 구하기
BOJ 11660 구간 합 구하기 5
$N \times N$ 표에서 다수의 구간 합 쿼리($M$)를 처리해야 함.
BOJ 6593 상범 빌딩
3차원 빌딩 격자($L \times R \times C$)에서 시작점('S')부터 탈출구('E')까지의 최단 시간을 계산.
BOJ 2583 영역 구하기
$M \times N$ 격자 위에 그려진 $K$개의 직사각형을 제외한 나머지 영역의 개수와 각 영역의 넓이를 구하기.