목록binaray gap (1)

DevBoi

[Codility] binary gap 풀이

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