알고리즘 풀이 방법입니다.
문제(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

+ Recent posts