Algorithm/[Etc]
[Codility] binary gap 풀이
CALLMESMITHMYNAME
2021. 7. 14. 22:08
반응형

쉽게말해서, 2진수로 변환하고, 해당 1간의 간격의 최대값을 구하는게 키포인트이다.
이진수로 변환하는건 라이브러리가있기 때문에 변환해서, 값 index를 배열에 넣고,
빼주고 -1 을 더 뺴준다. index가 3,2 일경우 11 이기때문에 gap은 0이기때문에

반응형