백준 2741번 [N 찍기](C++)-yes6686- 티스토리

백준 문제 풀이: 2741 [N 찍기]

---

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

문제 설명:

자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하세요.

입력 조건:

• 첫째 줄에 1 ≤ N ≤ 100,000이 주어집니다.

출력 조건:

• 1부터 N까지 숫자를 한 줄에 하나씩 출력합니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n; // N 입력

    // 1부터 N까지 출력
    for (int i = 1; i <= n; i++) {
        cout << i << '\n';
    }

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

---

코드 설명

위 코드는 주어진 자연수 N까지의 숫자를 한 줄씩 출력합니다.

• 반복문:
  • `for`문을 사용하여 1부터 N까지 반복합니다.
  • 각 숫자를 출력한 뒤 개행(`'\n'`)을 추가하여 줄바꿈을 처리합니다.
• 출력 최적화:
  • `cout`과 `'\n'` 조합을 사용하여 성능을 최적화합니다. 이는 `printf`보다 C++ 스타일에 적합합니다.

시간 복잡도 분석:

• 반복문: 1부터 N까지 반복하므로 O(N).
• 출력: 각 숫자를 출력하는 데 상수 시간이 소요되므로 O(N).

따라서 전체 시간 복잡도는 O(N)입니다.

---

결과

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

입력:
5

출력:
1
2
3
4
5

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