반응형
https://programmers.co.kr/learn/courses/30/lessons/17681
간단한 문자열 처리 문제.
2진법 계산 과정만 조금 생각해내면 된다.
#include<iostream>
#include <string>
#include<algorithm>
#include <vector>
using namespace std;
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
vector<string> answer;
for(int i = 0; i < n; i++)
{
int N = arr1[i];
string str1 = "";
while(N >= 1)
{
if(N % 2 == 1)
{
str1 += '#';
}
else
{
str1 += ' ';
}
N /= 2;
}
while(str1.size() < n)
{
str1 += ' ';
}
reverse(str1.begin(),str1.end());
N = arr2[i];
string str2 = "";
while(N >= 1)
{
if(N % 2 == 1)
{
str2 += '#';
}
else
{
str2 += ' ';
}
N /= 2;
}
while(str2.size() < n)
{
str2 += ' ';
}
reverse(str2.begin(),str2.end());
string str3 ="";
for(int j = 0; j < n; j++)
{
if(str1[j] == ' ' && str2[j] == ' ')
{
str3 += ' ';
}
else
{
str3 += '#';
}
}
answer.push_back(str3);
}
return answer;
}
반응형
'Algorithm' 카테고리의 다른 글
2018 KAKAO BLIND RECRUITMENT[1차] 캐시 (0) | 2020.05.08 |
---|---|
2018 KAKAO BLIND RECRUITMENT[1차] 다트 게임 (0) | 2020.05.08 |
2018 KAKAO BLIND RECRUITMENT[1차] 추석 트래픽 (0) | 2020.05.08 |
1248. [S/W 문제해결 응용] 3일차 - 공통조상 (0) | 2020.05.07 |
1265. [S/W 문제해결 응용] 9일차 - 달란트2 (0) | 2020.05.06 |