[백준] 정수론및조합론 - 11050번 이항계수1 java 자바

문제

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

11050번: 이항 계수 1

자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 구하는 프로그램을 작성하시오.

풀이

이항 계수 구하는 식만 알면 쉽게 풀 수 있다! 꽤나 상식이지만.... 안 써 버릇하면 헷갈리니까

식은

n!/((n-k)!*k!)

이다.

반복문을 이용해서 팩토리얼을 구하는 함수를 따로 작성하여 구해주었다.

동적 계획법을 이용해서 푸는 방법도 있는데 이건 쉬운 문제니까 쉬운 문제답게.. ^^ 동적계획법으로는 다음에 풀어보자 🥱

 

코드

package 정수론및조합론;

import java.util.Scanner;
public class No11050_이항계수1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		
		int N = sc.nextInt();
		int K = sc.nextInt();
		
		int factN = fact(N);
		int factK = fact(K);
		
		int factNK = fact(N-K);
		
		int ans = factN/(factNK*factK);
		
		System.out.println(ans);
	}
	
	static int fact(int N) {
		int num=1;
		for(int i=2;i<=N;i++)
			num*=i;
		
		return num;
	}
}

잡담

오늘은 잡담 길게 해야지

 

아 키보드 키캡 바꿨는데 외관만 보고 키캡 높이 제일 낮은 키캡 샀더니만 불편하다.... 적응 안되면 팔고 마리오 키캡 살거임.... 존귀임... 하필 이거 산 바로 다음날 봐서.. 짜증났음

이거임 귀엽죠...

사실 글씨 빨간색이고 이런 건 막 내 취향은 아니긴 한데 그 포인트 키캡들이 넘 졸귀

하... 키캡 산 돈 + 살 돈만 모아도 이미 나 해피해킹 샀을듯??

이건 이번에 산 거... 예쁘긴 함

괜찮은 카페 발견... 근데 맥북이랑 같이 찍어서 막 감성샷인 척 하는 인스타충 느낌 같기도...(어쩌면 맞을지도...)

나쁘지 않지요??

요즘 동아리 플젝 개발이 활발하게 진행되는 중인데 백장님이 우리 백엔드팀이 전체 팀들 중에 제일 열심히 한다고 칭찬했다는 말을 전해들었다 🥺 넘 뿌듯

글고 내 할 일이 (일단은) 생각보다 빨리 끝나서 다른 팀원분 거 도와드렸는데 솔직히 첨엔 해결할줄 몰랐는데 어쩌다보니 해결했다!!! 굿

 

아니 나는 알고리즘 글에다가 일기를 쓰니... 배보다 배꼽의 맛집.... 이제 그만 써야겠당 ...