🔦 Lesson 1 | Iterations (JavaScript)

📌 문제

BinaryGap

Find longest sequence of zeros in binary representation of an integer.

https://app.codility.com/programmers/lessons/1-iterations/binary_gap/

📝 문제 풀이

function solution(N) {
  let binaryArray = N.toString(2).split("1"); // 2진수 변환
  let length = binaryArray.map((x) => x.length); // 배열 원소 길이 확인
  
  // 가장 긴 길이 찾기
  // 배열이 길이가 2개 이하 일 경우 '1'과 '1' 사이에 있는 것이 아니므로 0 반환
  let result = binaryArray.length > 2 ? Math.max(...length) : 0;

  return result;
}

🌿 다른 사람의 풀이

function solution(N) {
  const binary = N.toString(2);
  const trimmed = binary.substr(0, binary.lastIndexOf("1") + 1);
  return Math.max(...trimmed.split("1").map((item) => item.length));
}