DevBoi

[Codility] binary gap 풀이 본문

Algorithm/[Etc]

[Codility] binary gap 풀이

HiSmith 2021. 7. 14. 22:08
반응형

 

쉽게말해서, 2진수로 변환하고, 해당 1간의 간격의 최대값을 구하는게 키포인트이다.

이진수로 변환하는건 라이브러리가있기 때문에 변환해서, 값 index를 배열에 넣고,

빼주고 -1 을 더 뺴준다. index가 3,2 일경우 11 이기때문에 gap은 0이기때문에

 

 

 

반응형