목록덧셈 (1)

THIS IS ELLIE

LeetCode알고리즘 Add Binary

오늘은 67번 문제인 Add Binary를 풀어보겠습니다. 쉬운 난이도며 48%의 성공률을 보입니다. 이 문제의 주제는 비트입니다. 먼저 문제를 살펴보겠습니다. 문자열 a와 b가 주어지고 그것들을 합을 이진 문자열로 반환해주면 됩니다. 주어진 예제를 살펴봅시다. 아래는 1번 예제와 2번 예제를 푼 것입니다. 이 문제를 풀기 위해서 문자열로 받는 a와 b를 인덱스 접근에 가능하도록 배열로 만들어주었습니다. 그리고 answer이라는 곳에 최종 정답이 담 길거고 carry는 캐리 값을 나타내고 i와 j는 각 문자열의 길이-1을 나타냅니다. func addBinary(_ a: String, _ b: String) -> String { let a = Array(a) let b = Array(b) var answe..
공부/Algorithm 2021. 7. 13. 18:50
이전 Prev 1 Next 다음