# factorial

24개의 포스트

[백준] 1676번(팩토리얼0의 개) - Java 코드리뷰

문제태그는 수학으로 되어있으며,팩토리얼을 구해야하다보니 재귀함수의 구현도 같이 필요하다.그리고 이런 말하기 뭐하지만...문제 지문해석이 조금 이상?어렵다....첫번쨰 줄에 N이 주어진다.N!의 뒷자리부터 0이 아닌 숫자가 나올 때까지, 0의 개수를 구하라즉, N! 을

4일 전
·
0개의 댓글
·
post-thumbnail

[Algorithm] 팩토리얼

팩토리얼은 '!'로 표기한다. 10!이라면 1부터 10까지의 자연수를 모두 곱한 값을 나타낸다. 1~10까지의 곱은 3628800이다.이런 팩토리얼을 가지고 다양한 방식으로 문제를 만드는 것 같다.이 문제에서 주목할 점은 바로 N의 범위이다. 1에서 10까지만 곱해도

2023년 1월 3일
·
0개의 댓글
·
post-thumbnail

JAVA_재귀알고리즘

팩토리얼 알고리즘, 유클리드 호제법_최대공약수(GCD), 하노이의 탑(Hanoii)

2022년 11월 22일
·
0개의 댓글
·

TIL.22.11.14.-팩토리얼

프로그래머스 - 팩토리얼 문제를 푼 코드입니다. 코드 퀄리티가 형편없습니다. 리팩토링하겠습니다. 여전히 형편없습니다. 하지만 아까보다 덜 형편없습니다. 그냥 동적 계획법 연습이었습니다. 가장 파이써닉한 방법은 math 모듈을 활용하는 것입니다.

2022년 11월 14일
·
1개의 댓글
·
post-thumbnail

❗[프로그래머스] 팩토리얼

i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 4 3 2 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요.i! ≤ n0 < n

2022년 10월 17일
·
0개의 댓글
·
post-thumbnail

🔮[프로그래머스] 구슬을 나누는 경우의 수

머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를

2022년 10월 13일
·
0개의 댓글
·
post-thumbnail

[코딩테스트] factorial

오늘 면접을 봤을 때 갑자기 코딩테스트를 풀라고 주셨으나 긴장하고 있던터라 풀지를 못했다... 지하철을 타고 생각해보니 되게 쉽게 생각하면 풀 수 있을 것 같다는 생각이 들었다.긴장을 해서 머리가 잘 돌아가지 않아 간단한 문제도 풀지 못했다는 것에 너무 분하다... 다

2022년 9월 7일
·
0개의 댓글
·

[python] math 라이브러리

C 표준에서 정의된 수학 함수에 대한 액세스를 제공https://docs.python.org/ko/3/library/math.html?highlight=mathx를 올림한 값x를 내림한 값x의제곱근n계승(n!=123...n)무한대, NaN 판단최대공약수, 최소

2022년 9월 1일
·
0개의 댓글
·

재귀함수 - 팩토리얼

재귀함수 : (再歸函數, Recursion) 정의 단계에서 자신을 재참조하는 함수를 뜻한다.위의 경우는 10 , 9 , 8 , 7 ... -Infinity 로 끝이 나지 않게된다.재귀함수가 끝나는 시점을 미리 정해주지 않았기 때문이다.위의 경우는 인수 n으로 0이온다면

2022년 8월 21일
·
0개의 댓글
·
post-thumbnail

Recursive Function (재귀 함수)

Recursive Function usually helps beginners of Computer Science to further understand basic algorithms and also develop their 'computer-science-thinkin

2022년 8월 3일
·
0개의 댓글
·
post-thumbnail

Factorial 통한 발표순서 구하기 Javascript

조의 수 N과 발표 순서 K가 있을 때 K 순서가 몇 번째 경우의 수인지 구하기단순히 경우의 수를 구하는 문제가 아니라 K 순서가 몇 번째 수인지를 구해야한다.flag를 통해 배열을 false로 채워넣은 후, 지나오면서 true로 바꿔주고 false의 개수를 세는 방식

2022년 8월 2일
·
0개의 댓글
·
post-thumbnail

카카오_해커랭크_medium_Extra Long Factorials_구현_수학

그냥 팩토리얼 구하는 함수 짜기 - 매우 쉬운데 이게 왜 medium인지 모르겠음

2022년 7월 14일
·
0개의 댓글
·
post-thumbnail

[Algorithm]BJ_10872 팩토리얼

BJ_10872 팩토리얼

2022년 6월 3일
·
0개의 댓글
·
post-thumbnail

재귀 함수

재귀함수 | 팩토리얼 | 알고리즘

2022년 3월 23일
·
0개의 댓글
·
post-thumbnail

[CodeKata] -15

factorial

2022년 3월 3일
·
0개의 댓글
·
post-thumbnail

항해99 Week_14 WIL

Javascript 함수를 지난 포스팅에서 알아보았습니다. 기존에 함수 사용법과 ES6 이상에서의 함수를 사용하는 방법이 추가되었고 다양하게 함수를 표현해서 사용하는 방법을 알아보았습니다.이번 포스팅에서는 함수 사용법에 이해서 재귀(Recursion) 함수에 대해서 알

2021년 12월 19일
·
0개의 댓글
·
post-thumbnail

Recursion - 재귀함수(호출)

재귀함수란 자기 자신을 호출하는 함수다. 재귀함수를 직접 파이썬 코드로 구현하며 익숙해져본다.

2021년 11월 25일
·
0개의 댓글
·
post-thumbnail

Toy_ #1.orderOfPresentation

오늘부터 코드스테이츠에서 공부하고 있는 Toy 문제를 하나씩 정리해볼 예정이다. 벌써부터 아득한 기분이 들지마, 해볼 때까지 해보려고 한다. - 문제 조의 개수와 조의 발표 순서를 인자로 받는 함수 구현이다. 모든 경우의 발표 순서 중에 인자로 받은 발표 순서가 몇

2021년 10월 13일
·
0개의 댓글
·
post-thumbnail

#7 재귀함수에 관해서 🧐

오늘은 재귀함수라는 아주 무지막지한 함수를 배웠다. 재귀함수는 반복문(for,while)처럼 사용이 가능하며 자바스크립트에서 꼭 필요한 함수라고 알려주셨다. 재귀란? 어떤 문제를 해결할 때, 구조는 동일하지만 더 작은 경우를 해결함으로써 그 문제를 해결하

2021년 3월 25일
·
0개의 댓글
·