백준 2739번 [구구단](C++)-yes6686- 티스토리

백준 문제 풀이: 2739 [구구단]

---

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

문제 설명:

자연수 N이 주어졌을 때, N의 구구단을 출력하는 프로그램을 작성하세요.

입력 조건:

• 첫째 줄에 N이 주어집니다. (1 ≤ N ≤ 9)

출력 조건:

• N의 구구단 결과를 형식에 맞추어 출력합니다. 형식: "N * i = 결과" (i는 1부터 9까지의 자연수)

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    int x;
    cin >> x; // 구구단을 출력할 수 입력

    for (int i = 1; i <= 9; i++) {
        cout << x << " * " << i << " = " << x * i << '\n'; // 구구단 출력
    }

    return 0; // 프로그램 정상 종료
}

---

코드 설명

위 코드는 주어진 숫자 x에 대해 1부터 9까지의 곱셈 결과를 출력합니다.

• 입력 처리: 사용자가 구구단을 출력할 자연수 N을 입력합니다.
• 반복문:
  • 1부터 9까지 반복하며, 각 단계에서 "N * i = 결과" 형식으로 곱셈 결과를 출력합니다.

시간 복잡도 분석:

• 반복문: 1부터 9까지 반복하므로 O(9), 이는 상수 시간입니다.

따라서 전체 시간 복잡도는 O(1)로 매우 효율적입니다.

---

결과

다음은 입력 예시와 출력 결과입니다:

입력:
7

출력:
7 * 1 = 7
7 * 2 = 14
7 * 3 = 21
7 * 4 = 28
7 * 5 = 35
7 * 6 = 42
7 * 7 = 49
7 * 8 = 56
7 * 9 = 63

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