[백준(BOJ)] 14888번 : 연산자 끼워넣기 - C++[CPP]

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

14888번: 연산자 끼워넣기

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 브루트포스 알고리즘
• 백트래킹

 

---

⊙ 문제 접근 과정

백트래킹 문제였는데 재미있었다.

반복문 i는 4번 돌린다. 범위는 0부터 3으로 각각 0,1,2,3은 순서대로 +, -, *, /이다.
사칙 연산에 대해 값을 모두 탐색하였을 때, 그 값이랑 현재 값이랑 비교하여 큰 값은 maxValue에 저장, 작은 값은 minValue에 저장한다.

---

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int main() {
    int count;
    bool flag=true;
    cin>>count;

    for (int i=1; i<=count; i++) {
        for (int j=1 ; j<=count-i; j++) {
            cout << " ";
        }
        for (int j=1 ; j<=i;j++) {
            cout << "*";

            if(i==j) {
                flag=false;
            }
        }
        if(!flag) {
            cout<<"\n";
            flag = true;
        }

    }
}

---

⊙ 결과

---

⊙ 마무리


NONE

좋아요는 로그인하지 않아도 누를 수 있습니다!