본문 바로가기

Tech/[PS] Reviews

[백준-완전탐색] 14568 2017 연세대학교 프로그래밍 경시대회 (사탕)

Hi, There!
안녕하세요, 바오밥입니다.


목차

  • 문제
  • 풀이

 


문제

문제 내용

https://www.acmicpc.net/problem/14568

 

14568번: 2017 연세대학교 프로그래밍 경시대회

규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분

www.acmicpc.net


풀이

나의 풀이

- 브루트포스로 풀이하였다.

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
     public static void main(String []args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        
        int candy = Integer.parseInt(reader.readLine());
        int cnt = 0;
        
        for(int a=0; a<=candy; a++) {
            for(int b=0; b<=candy; b++) {
                for(int c=0; c<=candy; c++) {
                    if( a + b + c == candy && a >= b + 2 && a != 0 && b != 0 && c != 0 && c % 2 == 0) cnt++;
                }
            }
        }
        
        System.out.println(cnt);
     }
 }