반응형
문제
2015, 2016년에 이어 2017년에도 연세대학교 교내 프로그래밍 경시대회가 열린다.
택희, 영훈이, 남규는 열심히 문제를 만들었고, 이에 대한 보상으로 과사로부터 사탕 N개를 받았다.
N개의 사탕을 적절히 나눠 가지기 위해 토론한 결과, 아래와 같은 방식으로 사탕을 나누기로 결정하였다.
- 남는 사탕은 없어야 한다.
- 남규는 영훈이보다 2개 이상 많은 사탕을 가져야 한다.
- 셋 중 사탕을 0개 받는 사람은 없어야 한다.
- 택희가 받는 사탕의 수는 홀수개가 되어서는 안 된다.
이제 사탕을 적절히 나누어 집에 돌아가던 중, 택희는 위와 같은 규칙을 만족하도록 세 명에게 사탕을 나누어 주는 방법의 수가 궁금해졌다.
사탕의 개수 N이 주어지면, 사탕을 세 사람에게 분배하는 서로 다른 경우의 수를 세 보자.
문제풀이
N = int(input())
cnt=0
for i in range(1,N):
if(i%2!=1):
for j in range(1,N):
for k in range(1,N):
if(k>=j+2 and i+j+k==N):
cnt+=1
print(cnt)
a,b,c != 0
a%2 != 1
a+b+c =N
c >= b+2
위 4가지 조건을 만족하게 코드를 짜주면 된다.
'프로그래밍 > 백준' 카테고리의 다른 글
[알고리즘] 백준 17450 파이썬 - 과자 사기 (0) | 2022.10.09 |
---|---|
[알고리즘] 백준 25495 파이썬 - 에어팟 (0) | 2022.10.09 |
[백준알고리즘] 백준 25175 파이썬 - 두~~부 두부 두부 (1) | 2022.10.08 |
[백준알고리즘] 백준 25024 파이썬 - 시간과 날짜 (0) | 2022.10.08 |
[백준알고리즘] 백준 14913 파이썬 - 등차수열에서 항 번호 찾기 (1) | 2022.10.08 |