728x90
반응형
문제
Given two binary strings, return their sum (also a binary string).
The input strings are both non-empty and contains only characters 1 or 0.
2진수 a와 b를 입력받아서 더한 값을 출력하는 문제입니다.
제 코드는 완벽한 답이 아닙니다. 그래서 이번에는 다른 사람의 풀이도 같이 첨부했습니다.
참고만 하시길 바랍니다.
제 코드를 보시려면 더보기를 클릭하시면 됩니다.
더보기
파이썬 코드
나의 풀이
|
class Solution:
def addBinary(self, a: str, b: str) -> str:
return bin(int(a, 2)+int(b, 2))[2:]
|
다른 사람의 풀이
|
class Solution:
def addBinary(self, a: str, b: str) -> str:
return bitwise(a, b)
def bitwise(a: str, b: str) -> str:
a = int(a, 2)
b = int(b, 2)
s = a ^ b
c = (a & b) << 1
while c != 0:
nc = (s & c) << 1
s = s ^ c
c = nc
return "{0:b}".format(s)
|
반응형
'프로그램 개발 > 미분류' 카테고리의 다른 글
| [LeetCode/Python]Array and String - Longest Common Prefix (0) | 2020.08.29 |
|---|---|
| [LeetCode/Python]Array and String - Implement strStr() (0) | 2020.08.28 |
| [LeetCode/Java]Array and String - Immutable String : Problems & Solutions (0) | 2020.08.26 |
| [LeetCode/Java]Array and String - Introduction to String (0) | 2020.08.25 |
| [LeetCode/Python]Array and String - Pascal's Triangle (0) | 2020.08.25 |