백준 10872번 팩토리얼 문제풀이


https://www.acmicpc.net/problem/10872



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
 
using namespace std;
 
int fact(int N)
{
    if (N <= 1) { return 1; }
    return N * fact(N - 1);
}
 
int main()
{
    int N;
    cin >> N;
 
    cout << fact(N);
}
cs


만약 재귀로 풀었는데 시간초과 에러가 나는 경우.

if (N == 1) { return 1; }

루프 탈출 조건이 N==1로 해서 그럴 것입니다

입력이 0부터 받아지기 때문에, 조건문을 N==1로 하면 무한루프에 빠지게 되므로 조건문을 N<=1로 해주어야 합니다. 


저작자표시

'백준 문제풀이 (C++) > 재귀함수' 카테고리의 다른 글

[재귀함수] 10870번 피보나치 수 5 풀이 c++  (0) 2020.08.15
백준 2446번 문제풀이

https://www.acmicpc.net/problem/2446



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<iostream>
 
using namespace std;
 
int main()
{
    int N;
 
    cin >> N;
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < i; k++)
        {
            cout << " ";
        }
        for (int j = 0; j < (N - i) * 2 - 1; j++)
        {
            cout << "*";
        }
        cout << "\n";
    }
    for (int i = 1; i < N; i++)
    {
        for (int k = N - 1; k > i; k--)
        {
            cout << " ";
        }
        for (int j = 0; j < (i + 1) * 2 - 1; j++)
        {
            cout << "*";
        }
        cout << "\n";
    }
}
cs


저작자표시

'백준 문제풀이 (C++) > 입출력' 카테고리의 다른 글

[백준 입출력 풀이] 2522번(별 찍기-12) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2445번(별 찍기-8) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2442번(별 찍기-5) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2441번(별 찍기-4) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2440번(별 찍기-3) 풀이 c++  (0) 2020.08.13

백준 2522번 문제풀이


https://www.acmicpc.net/problem/2522




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<iostream>
 
using namespace std;
 
int main()
{
    int N;
 
    cin >> N;
 
    for (int k = 0; k < N; k++)
    {
        for (int i = 0; i < (N-k) - 1; i++)
        {
            cout << " ";
        }
        for (int j = 0; j < k + 1; j++)
        {
            cout << "*";
        }
        cout << "\n";
    }
 
    for (int k = 0; k < N; k++)
    {
        for (int j = 0; j < k + 1; j++)
        {
            cout << " ";
        }
        for (int i = 0; i < (N - k) - 1; i++)
        {
            cout << "*";
        }
        cout << "\n";
    }
}
cs

저작자표시

'백준 문제풀이 (C++) > 입출력' 카테고리의 다른 글

[백준 입출력 풀이] 2446번(별 찍기-9) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2445번(별 찍기-8) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2442번(별 찍기-5) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2441번(별 찍기-4) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2440번(별 찍기-3) 풀이 c++  (0) 2020.08.13
백준 2445번 문제풀이


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include<iostream>
 
using namespace std;
 
int main()
{
    int N;
 
    cin >> N;
 
    for (int i = 1; i < N + 1; i++)
    {
        for (int j = 0; j < i; j++)
        {
            cout << "*";
        }
        for (int k = 0; k < (N - (i - 1) - 1) * 2; k++)
        {
            cout << " ";
        }
        for (int j = 0; j < i; j++)
        {
            cout << "*";
        }
        cout << "\n";
    }
 
    for (int i = 1; i < N; i++)
    {
        for (int j = 0; j < N - i; j++)
        {
            cout << "*";
        }
        for (int k = 0; k < i * 2; k++)
        {
            cout << " ";
        }
        for (int j = 0; j < N - i; j++)
        {
            cout << "*";
        }
        cout << "\n";
    }
 
}
cs


저작자표시

'백준 문제풀이 (C++) > 입출력' 카테고리의 다른 글

[백준 입출력 풀이] 2446번(별 찍기-9) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2522번(별 찍기-12) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2442번(별 찍기-5) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2441번(별 찍기-4) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2440번(별 찍기-3) 풀이 c++  (0) 2020.08.13
백준 2442번 문제풀이



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<iostream>
 
using namespace std;
 
int main()
{
    int N;
 
    cin >> N;
 
    for (int i = 0; i < N; i++)
    {
        for (int j= N-1; j > i; j--)
        {
            cout << " ";
        }
        for (int k = 1; k < (i+1)*2; k++)
        {
            cout << "*";
        }
        cout << "\n";
    }
 
 
}
cs



저작자표시

'백준 문제풀이 (C++) > 입출력' 카테고리의 다른 글

[백준 입출력 풀이] 2522번(별 찍기-12) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2445번(별 찍기-8) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2441번(별 찍기-4) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2440번(별 찍기-3) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2439번(별 찍기-2) 풀이 c++  (0) 2020.08.13







백준 2441번 문제풀이

https://www.acmicpc.net/problem/2441




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<iostream>
 
using namespace std;
 
int main()
{
    int N;
 
    cin >> N;
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < i; k++)
        {
            cout << " ";
        }
        for (int j = N; j > i; j--)
        {
            cout << "*";
        }
        cout << "\n";
    }
}
cs



저작자표시

'백준 문제풀이 (C++) > 입출력' 카테고리의 다른 글

[백준 입출력 풀이] 2445번(별 찍기-8) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2442번(별 찍기-5) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2440번(별 찍기-3) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2439번(별 찍기-2) 풀이 c++  (0) 2020.08.13
[백준 입출력 풀이] 2438번(별 찍기-1) 풀이 c++  (0) 2020.08.13

+ Recent posts

티스토리툴바