โ๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/17681
๋ฉ๋ชจ๋ฆฌ: 9.25 MB, ์๊ฐ: 0.03 ms
์ฝ๋ฉํ ์คํธโ ์ฐ์ต > 2018โ KAKAOโ BLINDโ RECRUITMENT
๋ค์ค๋ ํ์ ํ๋ก๋๊ฐ ๋น์๊ธ์ ์จ๊ฒจ๋๋ ์ฅ์๋ฅผ ์๋ ค์ค ๋น๋ฐ์ง๋๋ฅผ ์์ ๋ฃ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๋น๋ฐ์ง๋๋ ์ซ์๋ก ์ํธํ๋์ด ์์ด ์์น๋ฅผ ํ์ธํ๊ธฐ ์ํด์๋ ์ํธ๋ฅผ ํด๋ ํด์ผ ํ๋ค. ๋คํํ ์ง๋ ์ํธ๋ฅผ ํด๋ ํ ๋ฐฉ๋ฒ์ ์ ์ด๋์ ๋ฉ๋ชจ๋ ํจ๊ป ๋ฐ๊ฒฌํ๋ค.
- ์ง๋๋ ํ ๋ณ์ ๊ธธ์ด๊ฐ n์ธ ์ ์ฌ๊ฐํ ๋ฐฐ์ด ํํ๋ก, ๊ฐ ์นธ์ "๊ณต๋ฐฑ"(" ") ๋๋ "๋ฒฝ"("#") ๋ ์ข ๋ฅ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
- ์ ์ฒด ์ง๋๋ ๋ ์ฅ์ ์ง๋๋ฅผ ๊ฒน์ณ์ ์ป์ ์ ์๋ค. ๊ฐ๊ฐ "์ง๋ 1"๊ณผ "์ง๋ 2"๋ผ๊ณ ํ์. ์ง๋ 1 ๋๋ ์ง๋ 2 ์ค ์ด๋ ํ๋๋ผ๋ ๋ฒฝ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๋ฒฝ์ด๋ค. ์ง๋ 1๊ณผ ์ง๋ 2์์ ๋ชจ๋ ๊ณต๋ฐฑ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๊ณต๋ฐฑ์ด๋ค.
- "์ง๋ 1"๊ณผ "์ง๋ 2"๋ ๊ฐ๊ฐ ์ ์ ๋ฐฐ์ด๋ก ์ํธํ๋์ด ์๋ค.
- ์ํธํ๋ ๋ฐฐ์ด์ ์ง๋์ ๊ฐ ๊ฐ๋ก์ค์์ ๋ฒฝ ๋ถ๋ถ์ 1, ๊ณต๋ฐฑ ๋ถ๋ถ์ 0์ผ๋ก ๋ถํธํํ์ ๋ ์ป์ด์ง๋ ์ด์ง์์ ํด๋นํ๋ ๊ฐ์ ๋ฐฐ์ด์ด๋ค.
๋ค์ค๊ฐ ํ๋ก๋์ ๋น์๊ธ์ ์์ ๋ฃ์ ์ ์๋๋ก, ๋น๋ฐ์ง๋์ ์ํธ๋ฅผ ํด๋ ํ๋ ์์ ์ ๋์์ค ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ.
์ ๋ ฅ์ผ๋ก ์ง๋์ ํ ๋ณ ํฌ๊ธฐ n ๊ณผ 2๊ฐ์ ์ ์ ๋ฐฐ์ด arr1, arr2๊ฐ ๋ค์ด์จ๋ค.
- 1 โฆ n โฆ 16
- arr1, arr2๋ ๊ธธ์ด n์ธ ์ ์ ๋ฐฐ์ด๋ก ์ฃผ์ด์ง๋ค.
- ์ ์ ๋ฐฐ์ด์ ๊ฐ ์์ x๋ฅผ ์ด์ง์๋ก ๋ณํํ์ ๋์ ๊ธธ์ด๋ n ์ดํ์ด๋ค. ์ฆ, 0 โฆ x โฆ 2n - 1์ ๋ง์กฑํ๋ค.
์๋์ ๋น๋ฐ์ง๋๋ฅผ ํด๋ ํ์ฌ '#', ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ์ฑ๋ ๋ฌธ์์ด ๋ฐฐ์ด๋ก ์ถ๋ ฅํ๋ผ.
โ๐ปํ์ด
๋ฌธ์ ์์ arr1๊ณผ arr2์ ์๋ค์ ๊ฒน์น๋ค๊ณ ํ๋ค. ์ด๋ ๊ฒน์ณ์ง ํ ์ด๋ฏธ์ง๋ฅผ ๋ณด๋ฉด arr1๊ณผ arr2 ๊ฐ๊ฐ 2์ง์๋ก ํ์ฌ ๊ฒน์น ํ 1์ธ ๋ถ๋ถ๋ง #์ผ๋ก ๋ํ๋ ๊ฒ์ ์ ์ ์๋ค. ์ฆ, 1|0์ 1๋ก ๋นํธ ์ฐ์ฐ์ OR์ ์ฌ์ฉํ๋ฉด ๋๋ค.
์ด๋ bit์ ์ต๋ ๊ธธ์ด ์ฆ, ์ง๋์ ์ต๋ ๊ธธ์ด๋ n์ผ๋ก format์ ์ด์ฉํด 2์ง์๋ฅผ ๋ํ๋ธ๋ค๋ ์๋ฏธ์ธ b ์์ 0{n}์ ๋ถ์ด๋ฉด ๋๋ค. ์ด๊ฒ์ 2์ง์๋ก ๋ฐ๊ฟจ์ ๋ ๊ธธ์ด๊ฐ n๋ณด๋ค ์์ผ๋ฉด ๊ทธ ์์ 0์ ๋ถ์ฌ์ ๊ธธ์ด๋ฅผ n์ผ๋ก ๋ง๋๋ ๊ฒ์ด๋ค.
๊ทธ๋ฆฌ๊ณ replace ํจ์๋ฅผ ์ด์ฉํด 0์ ๊ณต๋ฐฑ์ผ๋ก 1์ #์ผ๋ก ๋ฐ๊ฟ์ answer ๋ฆฌ์คํธ์ ์ถ๊ฐํ๋ค.
๐ป์ฝ๋
def solution(n, arr1, arr2):
answer = []
for a, b in zip(arr1, arr2):
answer.append(format(a|b, f'0{n}b').replace("0", " ").replace("1", "#"))
return answer
๐ํ๊ธฐ
์ด ๋ฌธ์ ๋ format์ ์ ์๊ณ ์๋ค๋ฉด ๋ฐ๋ก ํ ์ ์๋ ๋ฌธ์ ๋ผ๊ณ ์๊ฐํ๋ค.
'Coding Test > Algorithms' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] [1์ฐจ] ๋ด์ค ํด๋ฌ์คํฐ๋ง/Python - Lv.2 (0) | 2025.10.02 |
---|---|
[๋ฐฑ์ค] 2075. N๋ฒ์งธ ํฐ ์/Python - Silver3 (0) | 2025.09.23 |
[๋ฐฑ์ค] 20040. ์ฌ์ดํด ๊ฒ์/Python - Gold4 (0) | 2025.09.10 |
[๋ฐฑ์ค] 1956. ์ด๋/Python - Gold4 (0) | 2025.08.20 |
[๋ฐฑ์ค] 1976. ์ฌํ ๊ฐ์/Python - Gold4 (0) | 2025.08.18 |