[Codeforces] 935A: Fafa and his Company(brute force)

https://codeforces.com/problemset/problem/935/A

Problem - 935A - Codeforces

문제

파파는 거대한 프로젝트에서 일하는 회사를 소유하고 있다. 파파의 회사에는 n명의 직원이 있다. 회사가 새로운 프로젝트를 시작할 때마다, 파파는 이 프로젝트의 임무를 모든 직원들 사이에서 나누어야 한다.

파파는 매번 이렇게 하는 것이 그에게 매우 피곤하다는 것을 알게 된다. 그래서 그는 팀장으로서 자신의 회사에서 최고의 l사원을 뽑기로 결심했다. 파파는 새로운 프로젝트가 있을 때마다 팀장들 사이에서만 업무를 분담하게 되며 각 팀장은 일부 긍정적인 수의 직원을 담당하게 된다. 이 과정을 팀장들에게 공평하게 하기 위해서는 각자가 동일한 수의 직원을 책임져야 한다. 더구나 팀장이 아닌 모든 직원은 정확히 한 팀장의 책임 하에 있어야 하고, 다른 팀장을 책임지는 팀장은 없다.

직원 수 n명을 고려할 때, 파파가 얼마나 많은 방법으로 팀장 수를 선택할 수 있는지 알아보세요 l사원을 균등하게 나눌 수 있도록.

Note

두 번째 샘플에서 Fafa는 세 가지 방법을 가지고 있다.

9명의 직원을 책임지고 팀장으로 1명만 뽑는다.
각자가 책임지고 4명의 직원을 두고 2명의 직원을 팀장으로 선정한다.
각자가 책임지고 1인 1조로 5명의 직원을 팀장으로 선정한다.

---

코드

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

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(bf.readLine());
		int count = 0;
		for(int i=1; i<=n/2; i++) {
			if((n-i) % i == 0) {
				count ++;
			}
		}
		System.out.println(count);
		bf.close();
	}

}

풀이

입력받은 n까지가 아닌 n/2까지만 반복문을 돌려도 상관이 없다.

n이 10일때 n/2 = 5 이고, 6 ~ 9까지는 팀장을 뽑아도 방법이 없기 때문이다.

따라서 하나하나 완전탐색으로 뽑을 수 있는 경우의수를 찾아준다.

직원이 n 명일때, 팀장을 1부터 n/2까지 뽑으면서 나누어 떨어질때 -> 팀장을 뽑을 수 있으므로 ++해준다.

 

10명 -> 팀장은 1명, 2명, 5명 뽑을 수 있다.

(10-1) % 1 == 0

(10-1) % 2 == 0

(10-1) % 5 == 0