[CodeUp_Java] Q1288 : 주식 투자

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1288 : nCr (Tiny) (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

n과 r이 입력된다. (1<=r<=n<=12)

출력

nCr의 값을 출력한다.

예시

• 입력 : 5 2
• 출력 : 10

Solution (풀이)

• 풀이 : 메모리 11184, 시간 89

public class Answer1 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int n = Integer.parseInt(st.nextToken());
        int r = Integer.parseInt(st.nextToken());

        int top = n;    //분자
        int row = r;    //분모

        // 분자 계산
        for (int i=n-1; i>0; i--) {
            top *= i;
        }

        // 분모 계산        
        for (int i=r-1; i>0; i--) {
            row *= i;    
        }
        for (int i=n-r; i>0; i--) {
            row *= i;
        }

        System.out.println(top/row);
        br.close();
    }
}

Ranking(순위)