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