[성실코딩 22일차] 백준 #8741 이진수 합

오늘 알고리즘 하나도 못풀줄알았는데 틈새시장!!!!!!!!!!!ㅋㅋㅋㅋ

처음에 등차수열 합공식으로 합구하고 이진수로 변환해주도록 문제풀었는데

아마 저장공간이 부족하지않을까,,? 아니면 연산시간 시간초과?

그래서 걍 규칙성 찾는 법으로 풀었다.

 

#include < iostream>
#include < string>

using namespace std;

int binaryNum[1000000];

int main() {

	int k;
	cin >> k;
	
	for (int i = 0; i < k; i++) {
		cout << "1";
	}
	for (int i = 0; i < k - 1; i++) {
		cout << "0";
	}
	
	return 0;
}