-
백준 10872번: 팩토리얼Language/C 2021. 5. 11. 17:31
팩토리얼 문제이다.
문제 자체는 쉬웠다. 코드도 바로 생각나서 금방 짰다.
먼저 fac() 함수를 만들어 fac() 함수 내에서 fac() 함수를 호출하는 재귀함수 형식으로 코드를 짰다.
이 문제를 풀면서 까다로웠던 점은 조건이였다.
처음 코드를 짰을 때에는 fac() 함수 내에 if (n <=1)을 if (n==1)로 썼었다.
if (n==1)로 썼을 때에 vs에서는 문제없이 코드가 실행되고 결과도 맞게 나왔지만, 백준에 풀이 제출에서는 시간 초과가 떴다.
시간 초과가 뜨는 이유는 입력이 0부터이기 때문에, 만약 n==1로 할 경우, 무한루프에 빠지기 때문이라고 한다.
'Language > C' 카테고리의 다른 글
백준 2562번: 최댓값 (배열 풀이) (0) 2021.05.15 백준 2576번: 홀수 (0) 2021.05.11 백준 5073번: 삼각형과 세 변 (0) 2021.05.11 백준 2742번: 기찍 N (0) 2021.04.23 백준 8393번: 합 (0) 2021.04.23