문제
정수 N이 주어질 때, 1을 N개, 0을 N-1개 이어붙인 수를 출력하라.
입력
정수 N이 주어진다.
출력
1이 N개, 0이 N-1개인 이진수를 출력한다.
예제
| 입력 | 출력 |
|---|---|
3 | 11100 |
풀이
1을 N번, 0을 N-1번 순서대로 출력한다.
- 반복문으로 1을 N번 출력한다
- 반복문으로 0을 N-1번 출력한다
핵심 아이디어: 단순 반복 출력으로 O(N)에 해결된다.
코드
#include <iostream>
using namespace std;
int main(void)
{
int N;
cin >> N;
for (int i = 0; i < N; i++)
{
cout << 1;
}
for (int i = 0; i < N - 1; i++)
{
cout << 0;
}
return 0;
}복잡도
- 시간: O(N)
- 공간: O(1)