BOJ(백준) 14568[사탕 나눠주기]

안녕하세요! 오늘은 백준 온라인 저지의 14568번 문제, "사탕 나눠주기"에 대해 살펴보겠습니다. 이 문제는 사탕을 나눠주는 조건을 만족하는 경우의 수를 구하는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다.

 

1. 문제 설명

우리는 총 N개의 사탕을 남규, 영훈, 택희 세 명에게 나눠주려고 합니다. 사탕을 나눠주는 조건은 다음과 같습니다:

1. 사탕의 합 개수가 N개가 되어야 합니다.
2. 남규가 받는 사탕의 개수(a)는 영훈이 받는 사탕의 개수(b)보다 2개 이상 많아야 합니다. (a >= b + 2)
3. 각 개인당 최소 1개 이상의 사탕을 받아야 합니다.
4. 택희가 받는 사탕의 개수(c)는 짝수여야 합니다.

이 조건을 만족하는 경우의 수를 구해야 합니다.

 

백준 문제 URL: https://www.acmicpc.net/problem/14568

 

2. 접근법

이 문제를 해결하기 위해 아래와 같은 접근 방식을 사용합니다:

1. 먼저, 사탕의 개수 N을 입력받습니다.
2. 사탕을 나눠주는 조건을 모두 만족하는 경우의 수를 찾습니다.
3. 만족하는 경우가 발견될 때마다 정답 변수를 증가시킵니다.

3. Python 코드

# 사탕의 개수 입력
N = int(input())

# 정답 출력 변수
ans = 0

# 사탕 나눠주는 조건을 모두 만족하는 경우의 수 찾기
for a in range(1, (N + 1)):
    for b in range(1, (N + 1 - a)):
        c = N - a - b  # 택희가 받는 사탕의 개수
        if (a + b + c == N) and \
           (a >= b + 2) and \
           (a > 0 and b > 0 and c > 0) and \
           (c % 2 == 0):
            ans += 1

# 정답 출력
print(ans)

 

4. 코드 설명

- 사탕 나눠주는 조건 만족하는 경우 찾기

for a in range(1, (N + 1)):
    for b in range(1, (N + 1 - a)):
        c = N - a - b
        if (a + b + c == N) and \
           (a >= b + 2) and \
           (a > 0 and b > 0 and c > 0) and \
           (c % 2 == 0):
            ans += 1

이중 반복문을 사용하여 a, b를 모든 가능한 조합으로 시도합니다.

내부 반복문에서 c는 전체 사탕의 개수 N과 a, b의 값을 이용하여 계산됩니다.

그리고 조건을 모두 만족하는 경우 ans 변수를 증가시킵니다.

 

이 코드는 사탕을 나눠주는 조건을 완전탐색하면서 모든 가능한 경우의 수를 확인하는 방식으로 동작합니다.

따라서 상대적으로 작은 N에 대해서는 빠르게 동작하지만, N이 크면 계산 시간이 증가할 수 있습니다.

 

4. Github으로 확인

제 코드의 GitHub 참조 링크

coTest/BOJ/BOJ01_01_02_14568.py at main · pcy4196/coTest