Skip to content

Commit 2ef6289

Browse files
committed
[Bronze III] Title: 2017 연세대학교 프로그래밍 경시대회, Time: 112 ms, Memory: 14228 KB -BaekjoonHub
1 parent 61c5278 commit 2ef6289

2 files changed

Lines changed: 86 additions & 0 deletions

File tree

Original file line numberDiff line numberDiff line change
@@ -0,0 +1,39 @@
1+
import java.io.BufferedReader;
2+
import java.io.FileInputStream;
3+
import java.io.InputStreamReader;
4+
import java.util.*;
5+
6+
public class Main {
7+
8+
private static int answer = 0;
9+
10+
public static void main(String[] args) throws Exception {
11+
//System.setIn(new FileInputStream("input.txt")); // 제출 시 이 줄만 주석처리
12+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
13+
14+
int n = Integer.parseInt(br.readLine());
15+
16+
17+
//남규
18+
for (int i = 1; i < n; i++) {
19+
//영휸
20+
for (int j = 1; j < n; j++) {
21+
//택희
22+
for (int k = 1; k < n; k++) {
23+
if (i + j + k == n) {
24+
if (i >= j + 2) {
25+
if (k % 2 == 0) {
26+
answer++;
27+
}
28+
}
29+
}
30+
}
31+
}
32+
}
33+
34+
35+
System.out.println(answer);
36+
}
37+
38+
39+
}
Lines changed: 47 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,47 @@
1+
# [Bronze III] 2017 연세대학교 프로그래밍 경시대회 - 14568
2+
3+
[문제 링크](https://www.acmicpc.net/problem/14568)
4+
5+
### 성능 요약
6+
7+
메모리: 14228 KB, 시간: 112 ms
8+
9+
### 분류
10+
11+
수학, 브루트포스 알고리즘, 사칙연산
12+
13+
### 제출 일자
14+
15+
2026년 2월 18일 23:35:09
16+
17+
### 문제 설명
18+
19+
<p>2015, 2016년에 이어 2017년에도 연세대학교 교내 프로그래밍 경시대회가 열린다.</p>
20+
21+
<p>택희, 영훈이, 남규는 열심히 문제를 만들었고, 이에 대한 보상으로 과사로부터 사탕 N개를 받았다.</p>
22+
23+
<p>N개의 사탕을 적절히 나눠 가지기 위해 토론한 결과, 아래와 같은 방식으로 사탕을 나누기로 결정하였다.</p>
24+
25+
<ul>
26+
<li>남는 사탕은 없어야 한다.</li>
27+
<li>남규는 영훈이보다 2개 이상 많은 사탕을 가져야 한다.</li>
28+
<li>셋 중 사탕을 0개 받는 사람은 없어야 한다.</li>
29+
<li>택희가 받는 사탕의 수는 홀수개가 되어서는 안 된다.</li>
30+
</ul>
31+
32+
<p>이제 사탕을 적절히 나누어 집에 돌아가던 중, 택희는 위와 같은 규칙을 만족하도록 세 명에게 사탕을 나누어 주는 방법의 수가 궁금해졌다.</p>
33+
34+
<p>사탕의 개수 N이 주어지면, 사탕을 세 사람에게 분배하는 서로 다른 경우의 수를 세 보자.</p>
35+
36+
### 입력
37+
38+
<p>첫째 줄에 사탕의 총 개수 N이 주어진다. (1 ≤ N ≤ 100)</p>
39+
40+
### 출력
41+
42+
<p>규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다.</p>
43+
44+
<p>만일 규칙에 맞게 사탕을 분배하는 방법이 없다면 0을 출력한다.</p>
45+
46+
<p> </p>
47+

0 commit comments

Comments
 (0)