personal 과제/Bin's personal2 백준 9461문제 (실버 5) url: 1676번: 팩토리얼 0의 개수 (acmicpc.net) 문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)출력첫째 줄에 구한 0의 개수를 출력한다.예제 입력 1 복사10예제 출력 1 복사2예제 입력 2 복사3예제 출력 2 복사0 문제 풀이:-0102^01102^02202^13602^1*3^142402^3*3512012^4*3*567201...750401...8403201...93628801...1036288002...11399168002...124790016002...1362270208002...14622702028002...15871782912003...162092278988800032.. 2024. 10. 15. 1차 Goal겹치는 다리 없이 왼쪽 사이트에서 오른쪽 사이트로 연결하는 것왼쪽의 다리가 n 오른쪽이 m이라 했을때 nn의 연결을 끝마치면 종료한다.확률과 통계의 조합을 사용하면 된다.used조합의 nCr을 통해 함수를 코드화 해야한다.Buffer or scanner를 사용해줘야한다.Codescanner함수를 통해 왼쪽과 오른쪽 사이트의 수를 입력받는다.생략된 코드 ( import함수)sc, 스캐너 함수를 통해 3가지 입력값을 받아온다.MCN을 구하는거라고 생각을 하면된다.result값에 계속 값을 저장해가며 곱연산을 해주는 코드를 작성하면 0r!/n!(n-r)!의 식을 표현한 것인데. 우리는 MCN을 해줘야하기때문에 r=M, n=N인것이다.(m-i+1)!/i!를 해준 값이 즉 다리의 연결가능 수 인 것이다.시.. 2024. 10. 2. 이전 1 다음
