[2021.03.25] 코딩테스트 준비

코딩테스트 경향 분석

• C, C++ 기준 대략적인 1초 계산방법
  - O(N) : 1000만
  - O(NlogN) : 10만
  - O(N^2) : 2000
  - O(N^3) : 500

그리드, 구현

2018 코딩테스트 문제1

#include <iostream>
#include <vector>
#include <string>

using namespace std;

string merge_arr(int a, int b, int n)
{
	int tot = a | b;
	string str;
	for (int i = n -1; i >= 0; i--) {
		char c = (tot >> i) & 1 ? '#' : ' ';
		str.push_back(c);
	}
	return str;
}

vector<string> solution(int n, vector<int> arr1, vector<int> arr2)
{
	vector<string> answer;

	for (int i = 0; i < n; i++) {
		answer.push_back(merge_arr(arr1[i], arr2[i], n));
	}

	return answer;
}

int main()
{
	int n = 5;
	vector<int> arr1 = { 9, 20, 28, 18, 11 };
	vector<int> arr2 = { 30, 1, 21, 17, 28 };

	solution(n, arr1, arr2);
	return 0;
}