본문 바로가기
반응형

팩토리얼4

백준 11687 팩토리얼 0의 개수 Kotlin (수학) 문제 출처 : https://www.acmicpc.net/problem/11687 11687번: 팩토리얼 0의 개수 첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 찾는 프로그램을 작성하시오. 입력 첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다. 출력 $ 가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 출력한다. 그러한 N이 없는 경우에는 -1을 출력한다. 알고리즘 분류 수학 정수론 이분 탐색 풀이 2022.07.19 - [알고리즘 문제 풀이/백준] - 백준 팩토리얼 0의 개수 Kotlin (1676) 0의 개수를 구하는 방법은 이전 문제와 동일하다. 이 문제는 입력.. 2022. 7. 20.
백준 팩토리얼 0의 개수 Kotlin (1676) 문제 출처 : https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 알고리즘 분류 수학 임의 정밀도 / 큰 수 연산 풀이 수학적으로 접근할 수 있다. 우선 N!은 1*2*3*4*5*...*N이다. 분명 다 곱해보지 않더라도 0의 개수를 알 수 있을 거라는 생각이 든다. 본인은 우선 10이나 100이나 1000을 곱한다면 무조건 0의 .. 2022. 7. 19.
백준 11050 이항 계수 1 Kotlin (재귀) 문제 출처 : https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 간단한 재귀 문제이다. 문제는, nCm을 구하는 건데, nCm = n! / (n-m)! / m!이다. 본인은 makeFacto 함수로 미리 1부터 n까지의 팩토리얼 값을 구해놓고 사용했다. 코드의 핵심은 makeFacto의 리턴 부분 .also이다. 코틀린에선 c++와 달리 return facto[n] = n*makeFacto(n-1)이 안 되니 return (n*makeFacto(n-1)).also{facto[n] = it}로 사용해준다. 코드 val.. 2022. 1. 16.
프로그래머스 줄 서는 방법 c++ (구현) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1,.. 2021. 7. 12.
반응형

티스토리툴바