Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- string
- 데이터베이스
- 컴퓨터
- 배포
- 애플
- 아이폰
- Javascript
- ECMAScript2015
- codewars
- LeetCode
- 식물키우기
- react
- 기억장치
- ES6
- 자바
- ECMAScript6
- 운영체제
- 알고리즘
- 리액트
- c++
- Algorithm
- db
- 맛집
- 자바스크립트
- 반응형 웹
- binary
- git
- styled-components
- 정규표현식
- java
Archives
- Today
- Total
목록2019/11/09 (1)
에브리 저장소
[Leetcode - Binary] Sum of two integers 풀이
문제 링크 https://leetcode.com/problems/sum-of-two-integers/ 풀이 이 문제에서는 +, - 연산자를 사용하지 않고 두 인자의 합을 반환하는 함수를 만들어야 한다. 문제의 조건을 확인하고 비트 연산자를 써야겠다고 생각했으나, 어떤 연산자를 써야 할까 고민했다. 정확한 덧셈을 위해서 Carry와 이를 제외한 합을 알아야 한다. Carry를 알기 위해 사용할 수 있는 비트 연산자는 AND이다. 둘 다 1일 때만 1이므로 AND의 결과가 1이라면 Carry가 발생했음을 알 수 있다. Carry를 제외한 합은 XOR 연산자로 알 수 있다. 둘 중 하나만 1일 때 XOR의 결과가 1이기 때문이다. 실제로 컴퓨터가 덧셈을 AND, XOR 연산자를 통해서 한다고 한다. 덧셈을 실..
자료구조 · 알고리즘
2019. 11. 9. 22:51