본문 바로가기

반응형

비트연산자

(3)
[리트코드] Hamming Distance(python) 리트코드, Hamming Distance_해밍 거리 Hamming Distance - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 비트 연산자(Bitwise operator) 문제 요약 1. '해밍 거리'는 두 숫자 사이의 비트 자릿수의 위치가 다른 개수를 의미한다. 2. 주어진 두 정수 x와 y 사이의 해밍 거리를 반환하는 함수를 작성하라. - 두 숫자를 이진수 형태로 바꾸고 자릿수 별로 비교해서 다른 숫자를 반환하는 함수를 작성하면 된다. - 같..
[리트코드] Single Number(python) 리트코드, Single Number_하나의 수(python) Single Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 비트연산자(Bitwise operator) 문제 요약 1. 하나의 수를 제외하고 두 개의 숫자들이 존재하는 nums에 대해서 단일한 숫자를 반환하는 함수를 작성하라. 2. 선형 시간 복잡도와 변수 하나의 공간 복잡도 내에 문제를 해결해야 한다. - 숫자가 원소로 있는 비어 있지 않은 리스트 nums에서 오직 하나만 있..
[프로그래머스] 비밀지도(python) 2021년 월 일 Algorithm, 프로그래머스, 비밀지도 2018년 카카오 블라인드 채용 1차 문제 TL;DR 비트 연산자를 활용할 수 있는지 문제 분석 1. 지도는 한 변의 길이가 `n`인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도1"과 "지도2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 `1`, 공백 부분을 `0`으로 부호화했을 때 얻어..