https://www.acmicpc.net/problem/16561
Solution
3의 배수로 구성하는 것이니, 결국 다 3으로 나눠도 같은 값이 나올 것이다.
3: 1가지
4: 3가지
5: 6가지
6: 10가지
7: 15가지
8: 21가지
...
1+2+3+4+5+6 ... n-2까지 더한 값을 출력하면 된다.
Python Code
n = int(input())//3
print((n-1)*(n-2)//2)'Programming [Python] > 백준 알고리즘 솔루션' 카테고리의 다른 글
| #272 백준 파이썬 [3058] 짝수를 찾아라 (0) | 2019.12.10 |
|---|---|
| #271 백준 파이썬 [11966] 2의 제곱인가? (0) | 2019.12.10 |
| #269 백준 파이썬 [2902] KMP는 왜 KMP일까? (0) | 2019.12.10 |
| #268 백준 파이썬 [2864] 5와 6의 차이 (0) | 2019.12.10 |
| #267 백준 파이썬 [6603] 로또 (0) | 2019.12.09 |
