목록BinaryGap (1)

tempcru 삽질기록

Codility - Binary Gap 풀이 (java8)

Codility - Binary Gap 풀이 문제 1) Integer N이 입력된다. 2) 입력받은 Integer 를 binary representation 으로 표현했을때 (529 => 1000010001 ) 3) '1' 과 '1' 사이에 있는 '0' 의 최대 길이를 구하라 4) '10000' 의 경우 length는 0 이다 (반드시 '1' 과 '1' 사이의 Gap 만 유효하다) 주의점 1) Input 값의 범위는 1~ 21억 정도의 값이 입력된다. -> 0인 경우는 없다고 치면 되겠다 -> Integer 범위의 최대크기의 양수가 입력되는 구나 -> 음수는 입력되지 않는다. 2) '1' 과 '1' 사이의 '0' 길이 재기 -> 임의 N을 32bit 로 표현하면 00000000000001000000010..
Coding Test/Codility 2022. 1. 5. 14:35
이전 Prev 1 Next 다음