알고리즘 문제풀이 - powerOfTwo
문제 설명 : 이 문제는 수를 입력 받은 뒤 2의 거듭제곱인지 확인 후 리턴하는 문제이다. 처음에 접근을 2로 나누는 것을 계속 재귀로 해야하나? 라고 생각했지만 아무리 생각해도 재귀로 답을 찾지 못했다. 이후 2를 곱하다가 2의 배수일 경우 2의 거듭제곱이니 true 아니면 false를 하는 코드 레퍼런스를 봤다. 그래서 문제와 풀이코드는 다음과 같다. 문제 수를 입력받아 2의 거듭제곱인지 여부를 리턴해야 합니다. 입력 인자 1 : num number 타입의 정수 (num >= 1) 출력 boolean 타입을 리턴해야 합니다. 주의 사항 반복문(while)문을 사용해야 합니다. 2의 0승은 1입니다. Number.isInteger, Math.log2, Math.log 사용은 금지됩니다. 입출력 예시 l..
Programming Language/JavaScript
2022. 12. 19. 21:27