이 기사에서는 n번째 카탈루냐 숫자를 계산하는 방법에 대해 알아봅니다. 카탈루냐 숫자 재귀 공식 -에 의해 정의되는 일련의 자연수입니다. $$c_{0} =1\;그리고\; c_{n+1} =\displaystyle\sum\limits_{i=0}^nc_{i} c_{n-i}\; n\geq 0;$$ n =0, 1, 2, 3, …에 대한 처음 몇 개의 카탈루냐 숫자는 1, 1, 2, 5, 14, 42, 132, 429입니다. ... 카탈루냐 숫자는 재귀 및 동적 프로그래밍을 통해 얻을 수 있습니다. 이제 구현을 살펴보겠습니다. 접근법

이 기사에서는 n번째 피보나치 수를 계산합니다. 피보나치 수 아래 주어진 반복 관계에 의해 정의됩니다: Fn =Fn-1 + Fn-2 F0 사용 =0 및 F1 =1. 처음 몇 개의 피보나치 수는 0,1,1,2,3,5,8,13,........... 재귀 및 동적 계획법을 사용하여 피보나치 수를 계산할 수 있습니다. 이제 Python 스크립트 형태의 구현을 살펴보겠습니다. 접근법 1:재귀 방법 예 #recursive approach def Fibonacci(n):    if n<0:   &nbs

이 기사에서 우리는 아래 주어진 문제 설명에 대한 해결책에 대해 배울 것입니다 - 문제 설명 두 개의 숫자 N과 K가 주어지면 우리의 문제는 number(N)이 0보다 클 때까지 N에서 숫자 K를 빼는 것입니다. N이 음수가 되거나 0이 되면 해당 숫자가 원래 값이 될 때까지 K를 더하기 시작합니다. 번호(N). 예 N = 10 K = 4 출력 10 6 2 -2 2 6 10 알고리즘 N이 0보다 클 때까지 함수를 계속해서 호출합니다(모든 함수 호출에서 N에서 K를 뺍니다). 숫자가 음수 또는 0이 되면 숫자가 원

이 기사에서 우리는 아래 주어진 문제 설명에 대한 해결책에 대해 배울 것입니다 - 문제 설명 숫자 n이 주어지면 사용 가능한 모든 고유한 소인수의 곱을 찾아 반환해야 합니다. 예 Input: num = 11 Output: Product is 11 설명 여기에서 입력된 숫자는 1개의 소인수만 있는 11이고 11입니다. 따라서 그들의 곱은 11입니다. 접근법 1 i =2에서 n+1까지 for 루프를 사용하여 i가 n의 인수인지 확인한 다음 i가 소수 자체인지 확인하고, 그렇다면 제품 변수에 제품을 저장하고 i가 =n이 될 때까지

이 기사에서 우리는 아래 주어진 문제 설명에 대한 해결책에 대해 배울 것입니다 - 문제 설명 문자열이 주어지면 주어진 문자열에서 i번째 인덱싱된 문자를 제거하고 표시해야 합니다. Python의 모든 문자열에서 인덱싱은 항상 0부터 시작합니다. tutorialspoint 문자열이 있다고 가정하면 해당 인덱싱은 아래와 같이 수행됩니다. - T u t o r i a l s p o i n t 0 1 2 3 4 5 6 7 8 9 10 11 12 13 이제 명령문을 해결하기 위한 Python 스크립트 g를 봅시다 - 예시 def remo

이 기사에서 우리는 선택 정렬과 Python 3.x에서의 구현에 대해 배울 것입니다. 또는 그 이전. 선택 정렬에서 알고리즘에서 배열은 정렬되지 않은 부분에서 최소 요소를 재귀적으로 찾아 처음에 삽입하여 정렬됩니다. 주어진 배열에서 선택 정렬을 실행하는 동안 두 개의 하위 배열이 형성됩니다. 이미 정렬된 하위 배열입니다. 정렬되지 않은 하위 배열입니다. 선택 정렬을 반복할 때마다 정렬되지 않은 하위 배열의 최소 요소가 팝되어 정렬된 하위 배열에 삽입됩니다. 알고리즘의 시각적 표현을 보자 - 이제 알고리즘의 구현을 봅시

이 기사에서는 Python 3.x에서 단순이자 계산에 대해 학습합니다. 또는 그 이전. 단순 관심 일일 이자율에 원금을 곱하고 지불 사이의 경과 일수를 곱하여 계산합니다. 수학적으로 단순 이자 =(P x T x R)/100 어디, P는 원금 T는 시간이고 R은 비율입니다. 예를 들어 P =1000인 경우 R =1, T =2 그러면 SI=20.0 이제 Python에서 간단한 이자 계산기를 구현하는 방법을 살펴보겠습니다. 예 P = 1000 R = 1 T = 2 # simple interest SI = (P *

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 정수 n과 d가 제공됩니다. d로 나눌 수 있는 가장 작은 n자리 수를 찾아야 합니다. 접근 1. 먼저 MIN :가장 작은 n자리 숫자(1000...n번)를 계산해 보겠습니다. 2. 이제 MIN % X가 0이면 ans =MIN 3. else, ans =(MIN + X) - ((MIN + X) % X)) 이는 [MIN...MIN+X] 범위에 d로 나눌 수 있는 숫자가 있기 때문입니다. 이제 구현을 살펴보겠습니다 - 예시

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 입력으로 양의 정수 N이 주어집니다. 12 + 22 + 32 + ..... + N2의 값을 계산해야 합니다. 문제 설명:이것은 두 가지 방법으로 해결할 수 있습니다. 곱셈 덧셈 연산 수학적 공식 사용 접근법 1:곱셈 및 덧셈 연산 여기서 우리는 1에서 n까지 루프를 실행하고 각 i에 대해 1 <=i <=n, i2를 찾아 sm에 추가합니다. 예시 def sqsum(n) :    sm = 0   &

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 두 개의 큰 숫자가 주어지며 더하고 출력을 표시해야 합니다. 무차별 대입 방식은 피연산자 사이에 + 연산자를 사용하거나 반복 가능한 두 개의 숫자를 저장하고 Python 표준 라이브러리에서 사용할 수 있는 내장된 합계 함수를 사용할 수 있습니다. 이 접근 방식에서는 계산이 십진수에서 직접 발생하므로 시간 복잡도가 증가합니다. 이제 소수의 비트에 대한 작업과 관련된 다른 접근 방식에 대해 논의해 보겠습니다. 여기서 우리는

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 정수 n이 주어지면 주어진 정수가 암스트롱 숫자인지 확인해야 합니다. 양의 정수를 n차의 암스트롱 수라고 합니다. abcd... = a^n + b^n + c^n + d^n + … 여기서 우리는 암스트롱 숫자 3자리 및 따라서 3차에 대한 무차별 대입 접근 방식에 대해 논의할 것입니다. 주문 n의 암스트롱 번호를 확인하려면 3을 7행의 해당 주문 값으로 바꿔야 합니다. 이제 구현을 살펴보겠습니다 - 예시 num

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 문자열 입력이 주어지면 문자열에 고유한 문자가 모두 포함되어 있는지 여부를 찾아야 합니다. 접근 우리는 부울 값의 배열을 만들 것입니다. 여기서 인덱스 i의 변수 플래그는 알파벳의 문자 i가 문자열에 포함되어 있는지 여부를 나타냅니다. 이 문자를 두 번째로 만나면 문자열 문자가 더 이상 고유하지 않으므로 즉시 false를 반환할 수 있습니다. 문자열 길이가 알파벳에 있는 고유한 문자 수 값을 초과하는 경우에도 f

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 n개의 정수를 포함하는 배열 입력 Arr이 제공됩니다. 입력 배열이 Monotonic인지 여부를 확인해야 합니다. 배열이 지속적으로 증가하거나 지속적으로 감소하는 경우 배열은 본질적으로 단조적이라고 합니다. 수학적으로 모든 i <=j,에 대해 배열 A는 계속 증가합니다. A[i] <= A[j]. 모든 i <=j,에 대해 배열 A는 계속 감소합니다. A[i] >= A[j]. 여기서 우리는 인접한 모든 요소가

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 문자열 입력이 주어지면 회문인지 여부를 확인하기 위해 파이썬 함수를 생성해야 합니다. 문자열의 반대가 문자열과 동일한 경우 문자열을 회문이라고 합니다. 우리는 두 가지 방법으로 이것을 할 수 있습니다 - 슬라이스에 의한 반전 음수 색인을 통한 비교 여기에서 우리는 슬라이싱의 도움으로 문자열의 반전을 배울 것입니다. 슬라이싱 방법으로 문자열을 반전시키려면 다음 명령문을 지정하십시오 - Str[ : : -1 ] 시작 및

이 기사에서는 주어진 문제 진술을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 문자열 입력이 주어지면 해당 문자열이 Pangram인지 여부를 확인하기 위해 Python 프로그램을 생성해야 합니다. 팬그램은 영어 알파벳 컬렉션의 모든 문자를 포함하는 일련의 문장/단어입니다. 이제 문제를 해결하는 방법을 살펴보겠습니다. 입력 문자열에 있는 각 문자가 수동으로 선언할 알파벳 집합에 속하는지 여부를 확인하는 루프를 사용할 것입니다. 위의 접근 방식의 구현은 다음과 같습니다. - 예 import string

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 문자열 입력이 주어지면 문자열이 비어 있는지 확인해야 합니다. Python 문자열은 본질적으로 변경할 수 없으므로 작업을 수행하는 동안 문자열을 처리하는 동안 주의를 기울여야 합니다. 여기서 우리는 위의 문제 진술을 해결하기 위한 두 가지 접근 방식에 대해 논의할 것입니다 - len() 메서드 사용 항등 연산자 사용 접근법 1:len() 메서드 사용 예시 test_str1 = "" test_str2 =

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 정수 배열 입력이 주어지면 3으로 나눌 수 있도록 이 숫자에서 사용 가능한 모든 숫자를 사용하여 정수를 만드는 것이 가능한지 여부를 찾아야 합니다. 여기서 우리는 정수 배열과 배열 길이라는 두 개의 인수를 취하는 함수를 생성할 것입니다. 아래에 주어진 구현은 정신 수학의 개념에 대해 작동합니다. 여기서 우리는 숫자의 합이 3으로 나누어 떨어지는 경우 숫자가 3으로 나누어 떨어지는 것을 관찰합니다. 이제 아래 구현을 살펴보겠

이 기사에서는 주어진 문제 진술을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 목록이 주어지면 문자열 유형으로 변환해야 합니다. 여기서 우리는 위에 주어진 문제 진술을 해결하기 위한 네 가지 다른 접근 방식에 대해 논의할 것입니다 - 접근법 1:빈 문자열에 연결 사용 예 def listToString(s):    # empty string    str1 = ""    # traversal    for ele in s

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 숫자가 주어지면 이진수로 변환해야 합니다. 접근법 1 - 재귀 솔루션 1인 경우:DecToBin(num // 2) 인쇄 num % 2 예시 1:DecimalToBinary(num // 2) print(num % 2, end =)# mainif __name__ ==__main__:dec_val =35 DecimalToBinary(dec_val) 출력 100011 모든 변수와 함수는 아래와 같이 전역 범위에서 선언됩니다 -

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다. 문제 설명 목록 iterable이 주어지면 iterable에서 사용 가능한 모든 양수와 음수를 계산해야 합니다. 그녀는 두 가지 접근 방식에 대해 논의할 것입니다 - 무차별 대입 접근 람다 인라인 함수 사용 접근법 1 - 무차별 대입 방식 예시 list1 = [1,-9,15,-16,13] pos_count, neg_count = 0, 0 for num in list1:    if num >= 0: