- Published on
๐ ๏ธ[ํ๋ก๊ทธ๋๋จธ์ค]-๋น๋ฐ์ง๋
- Authors
- Name
- ์ก ์นํ
- @chihoon0415
๐๋ฌธ์ ์ค๋ช
๋ค์ค๋ ํ์ ํ๋ก๋๊ฐ ๋น์๊ธ์ ์จ๊ฒจ๋๋ ์ฅ์๋ฅผ ์๋ ค์ค ๋น๋ฐ์ง๋๋ฅผ ์์ ๋ฃ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๋น๋ฐ์ง๋๋ ์ซ์๋ก ์ํธํ๋์ด ์์ด ์์น๋ฅผ ํ์ธํ๊ธฐ ์ํด์๋ ์ํธ๋ฅผ ํด๋ ํด์ผ ํ๋ค. ๋คํํ ์ง๋ ์ํธ๋ฅผ ํด๋ ํ ๋ฐฉ๋ฒ์ ์ ์ด๋์ ๋ฉ๋ชจ๋ ํจ๊ป ๋ฐ๊ฒฌํ๋ค.
์ง๋๋ ํ ๋ณ์ ๊ธธ์ด๊ฐ n์ธ ์ ์ฌ๊ฐํ ๋ฐฐ์ด ํํ๋ก, ๊ฐ ์นธ์ ๊ณต๋ฐฑ(" ) ๋๋๋ฒฝ(#") ๋ ์ข ๋ฅ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ ์ฒด ์ง๋๋ ๋ ์ฅ์ ์ง๋๋ฅผ ๊ฒน์ณ์ ์ป์ ์ ์๋ค. ๊ฐ๊ฐ ์ง๋ 1๊ณผ ์ง๋ 2๋ผ๊ณ ํ์. ์ง๋ 1 ๋๋ ์ง๋ 2 ์ค ์ด๋ ํ๋๋ผ๋ ๋ฒฝ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๋ฒฝ์ด๋ค. ์ง๋ 1๊ณผ ์ง๋ 2์์ ๋ชจ๋ ๊ณต๋ฐฑ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๊ณต๋ฐฑ์ด๋ค. ์ง๋ 1๊ณผ ์ง๋ 2๋ ๊ฐ๊ฐ ์ ์ ๋ฐฐ์ด๋ก ์ํธํ๋์ด ์๋ค. ์ํธํ๋ ๋ฐฐ์ด์ ์ง๋์ ๊ฐ ๊ฐ๋ก์ค์์ ๋ฒฝ ๋ถ๋ถ์ 1, ๊ณต๋ฐฑ ๋ถ๋ถ์ 0์ผ๋ก ๋ถํธํํ์ ๋ ์ป์ด์ง๋ ์ด์ง์์ ํด๋นํ๋ ๊ฐ์ ๋ฐฐ์ด์ด๋ค.
๋ค์ค๊ฐ ํ๋ก๋์ ๋น์๊ธ์ ์์ ๋ฃ์ ์ ์๋๋ก, ๋น๋ฐ์ง๋์ ์ํธ๋ฅผ ํด๋ ํ๋ ์์ ์ ๋์์ค ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ.
์ ๋ ฅ ํ์
- ์ ๋ ฅ์ผ๋ก ์ง๋์ ํ ๋ณ ํฌ๊ธฐ ๊ณผ 2๊ฐ์ ์ ์ ๋ฐฐ์ด ๊ฐ ๋ค์ด์จ๋ค.
- arr1, arr2๋ ๊ธธ์ด n์ธ ์ ์ ๋ฐฐ์ด๋ก ์ฃผ์ด์ง๋ค.
- ์ ์ ๋ฐฐ์ด์ ๊ฐ ์์ ๋ฅผ ์ด์ง์๋ก ๋ณํํ์ ๋์ ๊ธธ์ด๋ ์ดํ์ด๋ค. ์ฆ, ์ ๋ง์กฑํ๋ค.
์ถ๋ ฅ ํ์
- ์๋์ ๋น๋ฐ์ง๋๋ฅผ ํด๋ ํ์ฌ '#', ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ์ฑ๋ ๋ฌธ์์ด ๋ฐฐ์ด๋ก ์ถ๋ ฅํ๋ผ.
โ๏ธ๋ฌธ์ ํ์ด
- C++ ์ฌ์ฉ ๋ผ์ด๋ธ๋ฌ๋ฆฌ
<bitset>
์ด๋?
๋นํธ(bit)๋ฅผ ์ ์ฅ, ์ฐ์ฐํ๊ณ ๋ค๋ฃจ๋ ํด๋์ค์ด๋ค. ๋ถ์ธํ ์์๋ค๋ก ์ด๋ฃจ์ด์ง ๋ฐฐ์ด์ ์กฐ์ํ๋ค. ๋ฐฐ์ด์ ํ ์๋ฆฌ๋น ํ ๋น๋ ๋จ์ผ ์์๋ค์ ๊ณต๊ฐ ํ ๋น์ ํนํ๋์ด์๋ค. ํด๋น ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋ํด์๋ ๋ณ๋์ ํฌ์คํธ์์ ์ฌ์ธต์ ์ผ๋ก ๋ค๋ฃจ๊ฒ ๋ค.
- Python ์ฌ์ฉ ํจ์
โจ๏ธํ์ด ์ฝ๋
- C++ ์ฝ๋
#include <string>
#include <vector>
#include <bitset>
using namespace std;
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
vector<string> answer;
string temp;
string tempboard;
int startpoint = 0;
for (int i = 0; i < n; i++) {
bitset<16> temp1 = arr1[i];
bitset<16> temp2 = arr2[i];
bitset<16> temp_bit = temp1 | temp2;
temp = temp_bit.to_string();
tempboard = "";
startpoint = 16-n;
for (int j = startpoint; j < 16; j++) {
temp[j] == '1' ? tempboard += '#' : tempboard += " ";
}
answer.push_back(tempboard);
}
return answer;
}
- Python ์ฝ๋
def solution(a, b):
answer = 0
for i in range(len(a)):
answer += a[i] * b[i]
return answer
์ถ์ฒ : ํ๋ก๊ทธ๋๋จธ์ค 2018 ์นด์นด์ค ๋น๋ฐ์ง๋ ๋ฌธ์