ABC441 - E - A > B substring (작성중)
길이 $N$인 문자열 $S$가 주어집니다. $S$는 'A', 'B', 'C' 세 종류의 문자로만 구성되어 있습니다. $S$의 모든 가능한 연속된 부분 문자열 $\frac{N(N+1)}{2}$개 중에서, 'A'의 개수가 'B'의 개수보다 엄격히 많은(strictly more) 부분 문자열의 총 개수를 구하는 프로그램을 작…
All posts
Page 5 of 19
ABC439 - B - Happy Number (Floyd's Cycle-finding Algorithm)
정수 $N$에 "각 자릿수의 제곱의 합으로 대체"하는 연산을 반복하여 $1$이 되는지 판별.
BOJ 2293 동전 1
동전들을 조합하여 $k$원을 만드는 모든 경우의 수 계산 (순서 무관). 같은 구성의 동전은 순서가 달라도 하나로 친다.
BOJ 15486 퇴사 2
오늘부터 $N$일 동안 가질 수 있는 최대 상담 수익을 구하기. 각 날짜 $i$마다 상담에 걸리는 시간 $Ti$와 받을 수 있는 금액 $Pi$가 주어집니다.
BOJ 17103 골드바흐 파티션 (Linear Sieve - 다시..)
짝수 $N$이 주어졌을 때, 두 소수의 합으로 나타내는 '골드바흐 파티션'의 개수 구하기
BOJ 11660 구간 합 구하기 5
$N \times N$ 표에서 다수의 구간 합 쿼리($M$)를 처리해야 함.