본문 바로가기
알고리즘

[알고리즘] 비밀 지도

by keel_im 2021. 3. 16.
반응형

포인트

  • 재밌는 문제인 것 같다. 이진 수를 바꾸어서 계산을 하고 문자열을 조작하는 것
  • 여러 사람들 풀이를 보았는데 정말 똑똑한 사람은 많고 나는 초라함을 느꼈다. 

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

c++/cpp

#include <bits/stdc++.h>

using namespace std;

vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer;
    
    for (int i=0; i<n; i++){
      auto a = bitset<16> (arr1[i]|arr2[i]).to_string();
      auto a1 = a.substr(distance(a.begin(), a.end()-n), n);
      replace(a1.begin(), a1.end(), '1', '#');
      replace(a1.begin(), a1.end(), '0', ' ');
      answer.push_back(a1);
    }
    return answer;
}

python

def solution(n, arr1, arr2):
    answer = []
    for i in range(n):
        answer.append(
            bin(arr1[i] | arr2[i])
            .replace('0b', '')
            # .zfill(n)
            .rjust(n)
            .replace('1', '#')
            .replace('0', ' ')
        )
    return answer
반응형

'알고리즘' 카테고리의 다른 글

[알고리즘] 베스트 앨범  (0) 2021.03.19
[알고리즘] 미세먼지 안녕!  (0) 2021.03.18
[알고리즘] 크레인 인형뽑기 게임  (0) 2021.03.16
[알고리즘] 신규 아이디 추천  (0) 2021.03.16
[알고리즘] 네트워크  (0) 2021.03.15

댓글