ABC441 - E - A > B substring (작성중)
길이 $N$인 문자열 $S$가 주어집니다. $S$는 'A', 'B', 'C' 세 종류의 문자로만 구성되어 있습니다. $S$의 모든 가능한 연속된 부분 문자열 $\frac{N(N+1)}{2}$개 중에서, 'A'의 개수가 'B'의 개수보다 엄격히 많은(strictly more) 부분 문자열의 총 개수를 구하는 프로그램을 작…
atcoder
3 published posts
ABC439 - B - Happy Number (Floyd's Cycle-finding Algorithm)
정수 $N$에 "각 자릿수의 제곱의 합으로 대체"하는 연산을 반복하여 $1$이 되는지 판별.
ABC438 - D - Tail of Snake
뱀을 N개의 블록으로 나누고, 머리다움, 몸통다움, 꼬리다움을 평가한다. 이 평가 값을 합산할때 가장 큰 값이 나오도록 구역을 나누기로 했다.