1일1알고리즘

2023.4.13 or

blockjane 2023. 4. 13. 12:33
728x90
반응형
SMALL

or

문제

배열을 입력받아 모든 요소의 논리합(or)을 리턴해야 합니다.

입력

인자 1 : arr

  • boolean 타입을 구성 요소로 갖는 배열

출력

  • boolean 타입을 리턴해야 합니다.
  • arr[0] || arr[1] || ... || arr[n-1]
  • arr.length는 n

주의 사항

  • 함수 or는 재귀함수의 형태로 작성합니다.
  • 반복문(for, while) 사용은 금지됩니다.
  • 입력받은 배열은 함수의 호출 뒤에도 처음 상태를 유지해야 합니다(immutability).
  • 빈 배열의 논리합은 false 입니다.

입출력 예시

let output = or([true, true, false]);
console.log(output); // --> true

output = or([false, false, false]);
console.log(output); // --> false
function or(arr) {
const head = arr[0];
const tail = arr.slice(1);
 
 
if (arr.length ===0) {
return false;
}
else if (head === true) {
return true;
}
return or(tail);
}
728x90
반응형
LIST