[Bronze II] Title: 3의 배수, Time: 32 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Bronze/16561. 3의 배수/3의 배수.py

@@ -0,0 +1,17 @@
+# 16561 3의 배수
+# 브론즈 2
+
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+n //= 3
+
+print((n-1)*(n-2)//2)
+
+"""
+12 3 3 6, 6 3 3, 3 6 3
+15 6 6 3, 6 3 6, 3 6 6, 3 3 9, 3 9 3, 9 3 3
+18 6 6 6
+21 6 6 9, 6 9 6, 9 6 6
+"""

백준/Bronze/16561. 3의 배수/README.md

@@ -0,0 +1,30 @@
+# [Bronze II] 3의 배수 - 16561 
+
+[문제 링크](https://www.acmicpc.net/problem/16561) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 32 ms
+
+### 분류
+
+브루트포스 알고리즘, 조합론, 수학
+
+### 제출 일자
+
+2025년 5월 15일 20:06:57
+
+### 문제 설명
+
+<p>윤영이는 3의 배수 마니아이다. 그는 모든 자연수를 3개의 3의 배수의 자연수로 분해하는 것을 취미로 가지고 있다. 문득 그는 자신에게 주어진 수를 3개의 3의 배수로 분리하는 경우의 수가 몇 개인지 궁금해졌다. 하지만 윤영이는 마지막 학기이기 때문에 이런 계산을 하기에는 너무 게을러졌다. 그래서 당신에게 이 계산을 부탁했다.</p>
+
+<p>즉, 임의의 3의 배수 자연수 n이 주어졌을 때, 해당 수를 3의 배수의 자연수 3개로 분리하는 방법의 개수를 출력해라. 단 분해한 수의 순서가 다르면 다른 방법으로 간주한다. 예를 들어 12 = 3 + 6 + 3 과 12 = 3 + 3 + 6 은 다른 방법이다.</p>
+
+### 입력 
+
+ <p>임의의 3의 배수 자연수 n이 주어진다. (3 ≤ n ≤ 3000)</p>
+
+### 출력 
+
+ <p>자연수 n을 분해하는 방법의 개수를 출력하라.</p>
+