[python]ํ๋ก๊ทธ๋๋จธ์ค - ๋น๋ฐ์ง๋
https://school.programmers.co.kr/learn/courses/30/lessons/17681
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
def solution(n, arr1, arr2):
#map1๊ณผ map2๋ฅผ ํฉ์น array
result = [[0]*n for _ in range(n)]
#2์ง์ ๋ณํํด์ ๋ฃ์ด์ค array
map1 = [[0]*n for _ in range(n)]
map2 = [[0]*n for _ in range(n)]
#map1 2์ง์ ๋ณํ
for i in range(n):
temp = format(arr1[i],'b')
for j in range(n):
if len(temp)!=n:
#์์๋ฆฌ 0์ด๋ฉด ๋ฃ๊ธฐ ์ํจ.
temp = '0'*(n-len(temp))+temp
map1[i][j] = temp[j]
else:
map1[i][j] = temp[j]
#map2 2์ง์ ๋ณํ
for i in range(n):
temp = format(arr2[i],'b')
for j in range(n):
if len(temp)!=n:
temp = '0'*(n-len(temp))+temp
map2[i][j] = temp[j]
else:
map2[i][j] = temp[j]
#๋ค์ ๋ณํ..
for i in range(n):
for j in range(n):
if map1[i][j] == '1' or map2[i][j] == '1':
result[i][j] = '#'
if map1[i][j] == '0' and map2[i][j] == '0':
result[i][j] = ' '
#์ถ๋ ฅ์ ์ํ answer array์ append
answer = []
for i in range(n):
temp = ''
for j in range(n):
temp+=result[i][j]
answer.append(temp)
return answer
๋ค๋ฅธ ์ฌ๋์ ์ฝ๋- ๋นํธ ์ฐ์ฐ์ ์ด์ฉํ ํ์ด๋ฒ!
def solution(n, arr1, arr2):
answer = []
for i in range(n):
tmp = bin(arr1[i] | arr2[i])
# tmp๊ฒฐ๊ณผ ex) '0b1101'
tmp = tmp[2:].zfill(n)
# tmp๊ฒฐ๊ณผ ex) '01101'
tmp = tmp.replace('1','#').replace('0',' ')
# tmp๊ฒฐ๊ณผ ex) ' ## #'
answer.append(tmp)
return answer
- (1) or ๋นํธ ์ฐ์ฐ์ ํ๊ณ , 2์ง๋ฒ ์ซ์๋ก ๋ฐ๊ฟ์ค๋ค. (or์ฐ์ฐ์ | , xor์ฐ์ฐ์ ^, and์ฐ์ฐ์ & )
- (2) 2์ง๋ฒ( ex) '0b1101')์ ์์ 2๊ฐ๋ฅผ ์ ๊ฑฐํ๊ณ ,
zfill์ ์ฌ์ฉํด์ ์์ 0์ด ์ฌ ์ ์๋๋ก ํ๋ค.
๊ธ์ ์๊ฐ n์ด ์๋๋ 1111์ ์์ 0์ผ๋ก ์ฑ์์ค์ผ ํ๋ค. zfill(n)์ ํ๋ฉด n๋งํผ ๋ถ์กฑํ ๋ถ๋ถ์ ์์ 0์ผ๋ก ์ฑ์์ค - (3) 1์ #์ผ๋ก, 0์ ๊ณต๋ฐฑ์ผ๋ก ์นํ
'Problem Solving > PROGRAMMERS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[python]ํ๋ก๊ทธ๋๋จธ์ค - ์คํ์ฑํ ๋ฐฉ (0) | 2022.07.29 |
---|---|
[python]ํ๋ก๊ทธ๋๋จธ์ค - ๋ฉ๋ด ๋ฆฌ๋ด์ผ (0) | 2022.07.27 |
[python]ํ๋ก๊ทธ๋๋จธ์ค - ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ฒ์ (0) | 2022.07.12 |
[python]ํ๋ก๊ทธ๋๋จธ์ค - ์ ๊ท ์์ด๋ ์ถ์ฒ (0) | 2022.07.07 |
[python]ํ๋ก๊ทธ๋๋จธ์ค-์ซ์ ๋ฌธ์์ด๊ณผ ์๋จ์ด (0) | 2022.07.07 |
๋๊ธ