관리 메뉴

코딩 공부

코딩 인터뷰 퀘스천 완전 분석 - Binary Number with Alternating Bits 본문

Coding

코딩 인터뷰 퀘스천 완전 분석 - Binary Number with Alternating Bits

Daily Coding 2020. 10. 23. 11:40

[LeetCode] [Easy] 693. Binary Number with Alternating Bits

 

leetcode.com/problems/binary-number-with-alternating-bits/

 

Binary Number with Alternating Bits - 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

 

 

이진수 매번 0, 1 바뀌는지 확인하기

 

이진수로 변환했을때 인접한 두 수가 같지 않는지 확인하는 함수를 만드는 문제에요. 예를들어 5는 이진수로 101이고, 인접한 두 숫자가 같지 않기 때문에 True를 리턴하고 아니면 False를 리턴하면 됩니다.

이진수 한자리씩 확인을 해야하니까 전 shift를 사용해서 풀어봤어요. 그리고 현재 숫자가 홀수면 이진수 마지막 숫자가 1이고 짝수면 0인걸 while loop을 돌면서 확인해줬어요.

 

 

 

 

 

 

 

다른 사람들은 어떻게 풀었는지 봤는데 세상엔 정말 고수들이 많군요... 

 

 

 

Comments