알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.
Problem📄
https://level.goorm.io/exam/43192/factorial-%EA%B3%84%EC%8A%B9/quiz/1
구름LEVEL
코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이
level.goorm.io
Think🤔
반복문을 이용해서 누적해서 곱해주면 될 것 같다.
일부 테스트 케이스를 통과하지 못했다.
15는 아마 long타입으로 바꿔서 풀어야 될 것 같다.
Solution✍
import java.io.*;
class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int input = Integer.parseInt(br.readLine());
long sum = 1;
for(int i=1; i<=input; i++){
sum *= i;
}
System.out.print(sum);
}
}
import java.io.*;
class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Long input = Long.parseLong(br.readLine());
System.out.print(factorial(input));
}
public static Long factorial(Long n){
if(n <= 1){
return n;
}else
return factorial(n-1) * n;
}
}
Review🤩
static 메서드를 이용해서도 풀어보았다
void는 return이 없는데 자꾸 리턴이 왜 안되나 하고 있었다. 그리고 Long타입으로 변환해서 출력!
'Algorithm' 카테고리의 다른 글
[구름] 최댓값 (0) | 2021.12.25 |
---|---|
[구름] n 구하기 (0) | 2021.12.25 |
[구름] 절대값 (0) | 2021.12.25 |
[구름] 약수의 합 (0) | 2021.12.25 |
[구름] 소수 판별 (0) | 2021.12.25 |