BinaryGap
https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 숫자를 이진수로 바꾸고 이진수로 바꿨을 때 1과 1사이에 존재하는 0의 갯수가 최대인 케이스를 찾아야 함 100000 처럼 0이 1로 둘러쌓여있지 않다면 0으로 계산된다는 제약이 있으며, 1111 처럼 0이 없어도 0이 됨. 주어진 숫자 N을 2로 나눠가며 직접 이진수로 변경해도 되고, Integer.toBinaryString을 사용해도 됨..
코딩테스트/codility
2023. 9. 7.