[Algorithm] 백준 온라인 저지 문제 풀이

별찍기 - 7

www.acmicpc.net/problem/2444

2444번: 별 찍기 - 7

 

소스코드

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    // 별찍기 - 7

    int n;
    cin >> n;
    // scanf

    // 5가 들어왔을 경우 -4 ~ 4

    for (int y = -(n - 1); y <= n - 1; ++y)
    {
        for (int x = -(n - 1); x <= n - 1; ++x) // 총 2*n - 1 번
        {
            if (abs(x) + abs(y) <= n - 1)
            {
                cout << "*";
            }
            else
            {
                if (x < 0)
                {
                    cout << " ";
                }

            }

        }
        if (y != n - 1)
        {
            cout << endl;
        }
    }
    
    // |x| + |y| = 1


    return 0;
}

 

OX 퀴즈

www.acmicpc.net/problem/8958

8958번: OX퀴즈

 

소스코드

#include <iostream>
#include <string>
using namespace std;

int main() 
{
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        string str;
        cin >> str;

        int sum = 0;
        int cnt = 0;
        for (auto c : str)
        {
            if (c == 'O')
            {
                cnt++;
            }
            else
            {
                cnt = 0;
            }

            sum += cnt;
        }
        cout << sum << endl;
    }

    return 0;
}

 

 

바구니 뒤집기

www.acmicpc.net/problem/10811

10811번: 바구니 뒤집기

 

소스코드

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

void print(const vector<int>& v)
{
    for (int i = 1; i < v.size(); ++i)
    {
        cout << v[i] << " ";
    }
    cout << endl;
}

void reverse(vector<int>& v, int from, int to)
{
    std::reverse(begin(v) + from, begin(v) + to + 1);
}

int main() 
{    
    int n, m;
    
    cin >> n >> m;
    vector<int> v(n + 1);

    for (int i = 1; i <= n; ++i)
    {
        v[i] = i;
    }
    
    for (int i = 0; i < m; ++i)
    {
        int from, to;
        cin >> from >> to;

        reverse(v, from, to);
    }
    
    print(v);

    return 0;
}

 

 

미로 탐색

www.acmicpc.net/problem/2178

2178번: 미로 탐색

 

소스코드

github.com/insooneelife/AlgorithmTutorial/blob/master/Algorithm/Sources/StateSpaceSearch/Solutions/Baekjoon/%EB%AF%B8%EB%A1%9C%20%ED%83%90%EC%83%89.cpp

insooneelife/AlgorithmTutorial

 

 

 

정수 삼각형

www.acmicpc.net/problem/1932

1932번: 정수 삼각형

 

소스코드

github.com/insooneelife/AlgorithmTutorial/blob/master/Algorithm/Sources/DP/Solutions/Baekjoon/%EC%A0%95%EC%88%98%20%EC%82%BC%EA%B0%81%ED%98%95.cpp

insooneelife/AlgorithmTutorial