|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
#include <string>
#include <vector>
using namespace std;
string TentoBinString(int iBin, int iSize)
{
string strTmp = "";
string answer = "";
for(int i = 0 ; i < iSize ; i++)
{
int num = iBin % 2;
if(num == 0)
strTmp += " ";
else
strTmp += "#";
iBin *= 0.5;
}
//string에 비트연산이 뒤집혀 들어가기때문에
for(int i = 0 ; i < iSize ; i++)
answer += strTmp[iSize -1 -i];
return answer;
}
vector<string> solution(int n, vector<int> arr1, vector<int> arr2)
{
vector<string> answer;
answer.reserve(n * n);
for(int i = 0 ; i < n ; i++)
{
//or연산
int iBin = arr1[i] | arr2[i];
answer.emplace_back(TentoBinString(iBin, n));
}
return answer;
}
|
의사코드
1. 두 배열의 값을 OR 연산한다.
2. OR 연산한 값을 2진법으로 변환하며 0과 1을 공백과 #으로 변환한다.
3. string에 입력될 때 역순으로 들어가기 때문에 연산 종료 후 배열을 뒤집는다.
4. 맵의 크기 만큼 반복해서 배열을 완성한다.
// 수정한 풀이법
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
#include <string>
#include <vector>
using namespace std;
string TentoBinString(int iBin, int iSize)
{
string answer = "";
for(int i = 0 ; i < iSize ; i++)
{
int num = iBin % 2;
if(num == 0)
answer = " " + answer;
else
answer = "#" + answer;
iBin >>= 1;
}
return answer;
}
vector<string> solution(int n, vector<int> arr1, vector<int> arr2)
{
vector<string> answer;
answer.reserve(n * n);
for(int i = 0 ; i < n ; i++)
{
//or연산
int iBin = arr1[i] | arr2[i];
answer.emplace_back(TentoBinString(iBin, n));
}
return answer;
}
|
answer = " " + answer; 같은 방법으로 역순으로 들어오는 값을 정방향으로 넣을 수 있었다.
'코딩테스트 연습' 카테고리의 다른 글
| 코딩 테스트 - 자릿수 더하기 (0) | 2020.01.15 |
|---|---|
| 코딩테스트 - 이상한 문자 만들기 (0) | 2020.01.14 |
| 코딩 테스트 - 최대값과 최솟값 (0) | 2020.01.14 |
| 코딩테스트 - 약수의 합 (0) | 2020.01.14 |
| 코딩 테스트 - 시저 암호 (0) | 2020.01.13 |
