백준 5613번 [계산기 프로그램](C++) -yes6686- 티스토리

백준 문제 풀이: 5613 (계산기 프로그램)

---

문제 링크: https://www.acmicpc.net/problem/5613

문제 설명:

간단한 계산기 프로그램을 구현하는 문제입니다. 입력으로 주어진 연산을 순서대로 수행하고, '=' 기호가 입력되면 결과를 출력합니다.

• 연산: 덧셈(+), 뺄셈(-), 곱셈(*), 나눗셈(/)
• 나눗셈은 정수 나눗셈이며, 소수점 이하를 버립니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int a; // 첫 번째 숫자 입력
    cin >> a;

    while (true) {
        char op; // 연산자 입력
        cin >> op;

        if (op == '=') { // '=' 입력 시 종료
            break;
        }

        int b; // 다음 숫자 입력
        cin >> b;

        // 각 연산자에 따라 계산 수행
        if (op == '+') {
            a = a + b;
        } else if (op == '-') {
            a = a - b;
        } else if (op == '*') {
            a = a * b;
        } else if (op == '/') {
            a = a / b; // 정수 나눗셈
        }
    }

    cout << a; // 최종 결과 출력
    return 0;
}

---

코드 설명

코드의 주요 로직과 사용된 알고리즘 설명:

• 입력 순서 처리: - 숫자와 연산자를 순서대로 입력받으며 반복합니다.
• 종료 조건: - '=' 연산자가 입력되면 반복을 종료하고 결과를 출력합니다.
• 연산 수행: - 각 연산자(+, -, *, /)에 따라 계산을 수행하고, 결과를 a에 저장합니다.
• 정수 나눗셈: - '/' 연산은 정수 나눗셈을 수행하므로 소수점 이하를 버립니다.

시간 복잡도 분석

• 입력받은 연산자와 숫자를 순회하면서 처리하므로 시간 복잡도는 **O(N)**입니다.
• N은 입력된 연산자의 수에 비례합니다.

---

결과

입력된 연산 순서대로 계산을 수행하고 최종 결과를 출력합니다.

• 입력 예시:

  1 + 2 * 3 - 4 / 2 =

• 출력 예시:

  5

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!