문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/17681
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
문제
나의 풀이
1. 각 배열이 들어가있는 10진수를 2진수로 변환
2 . 2진수로 변환된 배열의 값들을 순회하면서 비교, 두 배열 중 하나라도 1이 있다면 temp에 1로 저장
3. temp 순회하면서 1이면 #, 0이면 공백을 answer에 추가
+ 처음엔 배열에 들어가있는 수를 하나하나 이진수로 바꾸는 작업을 했었는데 하다보니 코드가 길어지기도 하고, 가독성이 너무 떨어졌다. 바꾸는 과정에서 함수를 만들고 이 함수는 vector<int>를 리턴하는데 이러면 2차원 벡터에 이진수들이 하나하나 들어가있어서 arr1과 arr2를 비교하기에 굉장히 비용이 많이들고, 뎁스도 깊어지는 설계를 하고있었다.
그러던 와중에 까맣게 잊고 있었던 비트 연산을 보게되었고, 기존 설계보다 훨씬 간결하고 가독성 좋게 문제를 풀 수 있었다.
최종 코드
#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
vector<string> answer;
for (int i = 0; i < n; i++)
{
string temp = "";
arr1[i] = arr1[i] | arr2[i];
while (temp.size() < n)
{
if (arr1[i] % 2 == 1)
temp.push_back('#');
else if (arr1[i] % 2 == 0)
temp.push_back(' ');
arr1[i] /= 2;
}
reverse(temp.begin(), temp.end());
answer.push_back(temp);
}
return answer;
}
다른 코드
#include <string>
#include <vector>
#include <iostream>
#include <bitset>
using namespace std;
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
vector<string> answer;
for (int i = 0; i < n; i++) {
bitset<16> bits(arr1[i] | arr2[i]);
string row = bits.to_string().substr(16 - n);
for (char& c : row)
c = (c == '1') ? '#' : ' ';
answer.push_back(row);
}
return answer;
}여기서는 따로 이진수 변환작업을 해주지않고 바로 bitset을 활용하여 넣어준 예시이다.
substr은 16개의 비트 00000000011111 이런식으로 저장되는데 결국은 마지막 n 번째의 비트만 필요하기 때문에 잘라주었다.
마지막 말
처음엔 10진수에서 2진수로 변환해야한다는 생각과 OR을 써야겠다는 생각까지는 접근했는데 비트연산을 생각못하고 2진수로 변환하는데 하나하나 하느라 이 과정에서 막혀버린 것 같다.
비트 연산을 공부했지만 막상 코드를 짤 때는 사용해봤던 적이 적은데 이렇게 진법 계산할 때나, 부분집합 구할 때 많이 사용한다고 한다.
검색하다가 비트 마스트라는 용어도 보았는데 어떻게 구현하는지 공부해봐야겠다.
'C++' 카테고리의 다른 글
| [UE, C++] 캐릭터 움직여보기 (0) | 2025.02.03 |
|---|---|
| [C++ ] C++의 꽃, 다형성에 대한 모든 개념 정리 (0) | 2025.01.21 |
| [ C++ ] Text_RPG 팀플 완료 (1) | 2025.01.17 |
| [Visual Studio] 한글 깨짐 현상 (0) | 2025.01.15 |
| [C++] 진짜 랜덤값? 가짜 랜덤값? (0) | 2025.01.14 |
