본문 바로가기
반응형

기초탄탄/Python2

[ CodeSignal ] 재귀를 이용한 팩토리얼 계산: 메모이제이션 재귀는 복잡한 문제를 단순하고 이해하기 쉬운 코드로 표현할 수 있게 해주는 강력한 프로그래밍 기법입니다. 그러나 때로는 재귀 호출이 과도하게 발생하여 성능 저하나 스택 오버플로우와 같은 문제가 생길 수 있습니다. 이 글에서는 재귀를 사용하여 리스트의 각 정수에 대한 팩토리얼을 계산하는 방법을 살펴보고, 메모이제이션(memoization)을 통해 어떻게 성능을 향상시킬 수 있는지 알아보겠습니다. 팩토리얼이란?팩토리얼은 수학에서 자연수의 곱을 의미하며, 기호 n!로 표기합니다.정의:n ! = n × ( n − 1 ) × ( n − 2 ) × ⋯ × 1( 0 ! = 1 ) (예외적으로 0의 팩토리얼은 1로 정의됩니다.)예를 들어:3 ! = 3 × 2 × 1 = 65 ! = 5 × 4 × 3 × 2 × 1 = .. 2024. 10. 8.
[프로그래머스/programmers] 간단한 논리 연산 문제: boolean 변수 x1, x2, x3, x4가 매개변수로 주어질 때, 다음의 식의 true/false를 return 하는 solution 함수를 작성해 주세요. 입력: boolean 변수 x1, x2, x3, x4 출력: (x1 ∨ x2) ∧ (x3 ∨ x4) 입출력 예: x1 x2 x3 x4 result false true true true true true false false false false solution.py: def solution(x1, x2, x3, x4): return ((x1 or x2) and (x3 or x4)) 풀이 설명: 입출력 예를 보면 ∨는 or ∧는 and를 뜻합니다. or 연산자는 이름에서 알 수 있듯이, 둘 중 하나만 참이라도 참을 리턴해주는 연산입니다. .. 2023. 7. 14.
728x90
반응형