이진차이 (1) 썸네일형 리스트형 [코딜리티/Codility]이진 갭(Binary Gap) 알고리즘 # 여는 글 안녕하세요, 음냐음 입니다.여러분들은 코딜리티(Codility)라는걸 아십니까?저도 우연찮게 코딜리티(Codility)를 알게되었는데,알고리즘 풀이 사이트입니다.저도 한번, 풀어봤는데 꽤 괜찮더라구요.그런의미에서 한번 공유해 보겠습니다. # 문제 양수의 int 형 숫자를 이진수로 표현하였을때 1과 다른 1의 차이(Binary Gap), 즉 1과 다른 1사이의 0의 개수가 최대인 경우를 찾아야 한다.예를들면 9는 이진수로 1001 이니 1과 1사이에 0이 2개가 있어 Binary Gap의 길이는 2이다. 529같은 경우는 이진수1000010001 이며 Binary Gap 은 총 2개인데, 100001의 부분의 4와 1001 부분의 3이다. 이때 최대값은 4이므로 4를 리턴하면 된다.정수의 범위.. 이전 1 다음
