이 문제에서 숫자 N이 주어집니다. 우리의 임무는 N보다 작거나 같은 2, 3 또는 5의 배수를 찾는 것입니다. 문제 설명 − 2, 3 또는 5로 나눌 수 있는 1부터 N까지의 모든 요소를 계산합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 7 출력 5 설명 All the elements from 1 to 7 are : 1, 2, 3, 4, 5, 6, 7. Elements divisible by 2/3/5 are 2, 3, 4, 5, 6 솔루션 접근 방식 문제를 해결하는 간단한 방법은 1에서 N까지의 모든
이 문제에서는 큰 정수를 나타내는 문자열 num이 제공됩니다. 우리의 임무는 N의 큰 값에 대해 N %(나머지 4)를 찾는 것입니다. 문제 설명 − 4로 나머지 숫자를 찾습니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 num = 453425245 출력 1 솔루션 접근 방식 문제에 대한 간단한 해결책은 숫자의 마지막 두 자리를 사용하여 4를 포함하는 숫자의 나머지를 찾을 수 있다는 사실을 사용하는 것입니다. 따라서 큰 숫자의 경우 숫자의 마지막 두 자리를 4로 나누어 나머지를 찾을 수 있습니다. 우리 솔루션의 작동을
이 문제에서 우리는 세 개의 값 A, B, N을 받습니다. 우리의 임무는 주어진 방정식을 만족하는 n개의 양의 정수를 찾는 것입니다. 문제 설명 − 두 방정식을 모두 만족하는 N개의 양수 값을 찾아야 합니다. x12 + x22 + … xn2 ≥ A x1 + x2 + … xn ≤ B 존재하는 경우 n개의 값을 인쇄하고, 그렇지 않으면 -1을 인쇄합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 4, A = 65, B = 16 출력 1 1 1 8 설명 방정식은 - 12 + 12
이 문제에서는 4와 7로만 구성된 일련의 숫자를 나타내는 정수 N이 주어집니다. 시리즈는 4, 7, 44, 47, 74, 77, … 작업은 2자리(및 7)만 허용되는 시리즈에서 n번째 요소를 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 4, 출력 47 설명 The series is: 4, 7, 44, 47, …. 해결 방법 문제에 대한 간단한 해결책은 N번째 숫자까지 시리즈를 생성하는 것입니다. 간단합니다. 현재 숫자의 마지막 숫자가 7이면 이전 숫자와 다음 숫자의 마지막 숫자가 4입
이 문제에서는 이진 트리와 정수 N이 제공됩니다. 작업은 이진 트리의 후위 순회에서 n번째 노드를 찾는 것입니다. 바이너리 트리에는 각 노드가 최대 2개의 자식을 가질 수 있다는 특수한 조건이 있습니다. 순회는 트리의 모든 노드를 방문하는 프로세스이며 해당 값도 출력할 수 있습니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 N = 6 출력 3 설명 트리의 후위 순회 - 4, 5, 2, 6, 7, 3, 1 솔루션 접근 방식 아이디어는 재귀 호출을 사용하여 수행되는 이진 트리의 후위 순회를 사용하는 것입니다. 각
이 문제에서 우리는 이진 트리와 정수 N이 주어집니다. 작업은 이진 트리의 Preorder traversal에서 n번째 노드를 찾는 것입니다. 바이너리 트리에는 각 노드가 최대 2개의 자식을 가질 수 있다는 특수한 조건이 있습니다. 순회는 트리의 모든 노드를 방문하는 프로세스이며 해당 값도 출력할 수 있습니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 6 출력 6 설명 Pre order traversal of tree : 1, 2, 4, 5, 3, 6, 7 솔루션 접근 방식 아이디어는 재귀 호출을 사용하여
이 문제에서 우리는 이진 트리와 정수 N이 주어집니다. 작업은 이진 트리의 inorder traversal에서 n번째 노드를 찾는 것입니다. 바이너리 트리에는 각 노드가 최대 2개의 자식을 가질 수 있다는 특수한 조건이 있습니다. 순회는 트리의 모든 노드를 방문하는 프로세스이며 해당 값도 출력할 수 있습니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 6 출력 3 설명 inorder traversal of tree : 4, 2, 5, 1, 6, 3, 7 솔루션 접근 방식 아이디어는 재귀 호출을 사용하여 수행
이 문제에서 정수 N이 주어집니다. 작업은 시리즈 1 2 2 3 3 3 4…에서 n번째 항을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 6 출력 3 설명 n번째 항까지의 급수는 1, 2, 2, 3, 3, 3, ... 솔루션 접근 방식 문제를 해결하는 간단한 방법은 중첩 루프를 사용하는 것입니다. 외부 for 루프는 1에서 n까지입니다. 그리고 내부 루프는 1에서 i까지입니다(외부 루프의 반복자). 내부 루프의 각 반복에 대해 시리즈의 요소 수를 세고 count가 n과 같을 때 i 값을 반환합니다.
이 문제에서 정수 N이 주어집니다. 작업은 n번째 항을 찾는 것입니다. 7, 15, 32.... 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 6 출력 281 설명 n번째 항까지의 급수는 7, 15, 32, 67, 138, 281입니다. 솔루션 접근 방식 문제의 해결책은 시리즈를 디코딩하는 데 있습니다. 시리즈가 혼합된 시리즈임을 알 수 있습니다. 값 빼기, T(2) - T(1) = 15 - 7 = 8 T(3) - T(2) = 32 - 15 = 17 So, T(2) = 2*T(1) + 1 T(3) = 2*T(2)
이 문제에서 정수 N이 주어졌습니다. 작업은 n번째 항을 찾는 것입니다. 9, 33, 73, 129... 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 4 출력 129 설명 n번째 항까지의 시리즈는 9, 33, 73, 129... 해결 방법 문제의 해결책은 급수의 n번째 항을 찾는 것입니다. 수학적으로 찾은 다음 일반 용어 공식을 프로그램에 적용합니다. 먼저 시리즈를 1만큼 이동하여 빼겠습니다. Sum = 9 + 33 + 73 + … + t(n-1) + t(n) - Sum = 9 + 33 + 73 +
이 문제에서 정수 N이 주어집니다. 작업은 n번째 말단 시리즈 1, 4, 27, 16, 125, 36, 343을 찾는 것입니다.... 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 N = 7 출력 343 설명 시리즈는 1,4, 27, 16, 125, 36, 343… 솔루션 접근 방식 문제에 대한 간단한 해결책은 급수의 일반항을 찾는 것입니다. 이 급수는 홀수 항과 짝수 항의 두 가지 다른 급수로 구성됩니다. 현재 요소 인덱스가 짝수이면 요소는 인덱스의 제곱입니다. 그리고 현재 요소 인덱스가 홀수이면 요소는 인덱스의 큐브
이 문제에서 정수 N이 주어졌습니다. 작업은 n번째 말단 계열 1, 3, 6, 10, 15, 21, 28...을 찾는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 N = 7 출력 28 설명 시리즈는 1, 3, 6, 10, 15, 21, 28... 솔루션 접근 방식 문제에 대한 간단한 해결책은 급수의 일반항을 찾는 것입니다. 급수를 관찰하면 급수의 i번째 수가 (i-1)th의 합임을 알 수 있습니다. 기간 및 i. 이러한 유형의 수를 삼각수라고 합니다. 문제를 해결하기 위해 n까지 반복하고 각 반복마다 마
이 문제에서 정수 N이 주어졌습니다. 작업은 2, 10, 30, 68, 130...에서 n번째 항을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 7 출력 350 설명 The series is 2, 10, 30, 68, 130, 222, 350... 솔루션 접근 방식 문제에 대한 간단한 해결책은 급수의 일반항을 찾는 것입니다. 여기에서 계열의 N번째 항은 N^3 + N입니다. 이것은 현재 인덱스에서 현재 요소를 빼서 찾습니다. For i, i = 1, T(1) = 2 = 1 + 1 = 1^3 + 1 i
이 문제에서 정수 N이 주어집니다. 작업은 3, 9, 21, 41, 71...에서 n번째 항을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 7 출력 169 설명 The series is 3, 9, 21, 41, 71, 169... 해결 방법 이 문제에 대한 간단한 해결책은 급수의 일반항을 찾는 것입니다. 일반항은 급수를 조금 관찰하여 찾을 수 있습니다. 그것은, $$T(N) =\sum n^{2} + \sum n + 1$$ 처음 n개의 자연수, 처음 n개의 자연수의 제곱합에 대한 공식을 직접 사용한
이 문제에서는 다음과 같이 주어진 (n-1)변수의 합으로 구성된 배열 sum[]이 주어집니다. Sum[1] = x2 + x3 + x4 + … xn Sum[2] = x1 + x3 + x4 + … xn . . Sum[i] = x2 + x3 + x4 + … x(i-1) + x(i+1) + … + xn . . Sum[n] = x1 + x2 + x3 + … x(n-1) Our task is to find the value of x1, x2,... xn. 문제를 이해하기 위해 예
이 문제에서는 크기가 m이고 요소 N인 두 개의 정렬된 배열 arr1[] 및 arr2[]가 제공됩니다. 우리의 임무는 두 배열의 합으로 구성된 집합에서 N번째 항목을 찾는 것입니다. 코드 설명 − 여기에서 arr1의 요소 1과 arr2 중 하나의 합, 즉 sum =arr1[i] + arr2[j]로 구성된 집합을 생성합니다. 여기서 i , j
이 문제에서는 요소 N이 주어집니다. 3과 4만 있는 수 체계에서 N번째 숫자를 찾아야 합니다. 숫자 체계는 3, 4, 33, 34, 43, 44, 333, 334, 343, 344, ... 요소로 구성됩니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 6 출력 44 설명 숫자 체계의 숫자는 - 3, 4, 33, 34, 43, 44... 솔루션 접근 방식 숫자 체계는 이진수 체계와 유사하지만 숫자 0은 3으로, 숫자 1은 4로 바뀝니다. 이것을 sBinary라고 합시다. 따라서 N번째 숫자는 (n-1)의 S
이 문제에서 요소 N이 주어집니다. 동일한 자릿수 집합을 가진 다음 큰 숫자를 찾아야 합니다. N보다 큰 같은 자릿수를 가진 가장 작은 수를 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 N = "92534" 출력 92543 솔루션 접근 방식 다음으로 더 큰 요소를 찾기 위한 문제에 대한 간단한 해결책은 다음과 같은 접근 방식을 사용하는 것입니다 - 최하위 비트에서 최상위 비트로 숫자를 순회합니다. 그리고 현재 요소가 마지막 요소보다 작으면 중지합니다. 이 검색 후에 나머지 배열
이 문제에서 요소 N이 주어졌습니다. 다음 회문 소수를 찾아야 합니다. 문제 설명 − N보다 큰 회문이기도 한 가장 작은 소수를 찾아야 합니다. 회문 수는 숫자가 양방향으로 동일한 숫자입니다. 소수는 1과 자기 자신만 있는 경우의 숫자입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 12 출력 101 설명 12보다 큰 일련의 회문은 22, 33, 44, 55, 66, 77, 88, 99,101… 이 중 가장 작은 회문은 101입니다. 솔루션 접근 방식 이 문제에 대한 간단한 해결책은 소수인 N보다 큰 모든
이 문제에서는 이진 트리 BT와 키 값이 제공됩니다. 우리의 임무는 주어진 키의 다음 오른쪽 노드를 찾는 것입니다. 바이너리 트리는 데이터 저장 목적으로 사용되는 특수 데이터 구조입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 key = 4 출력 5 설명 노드 4 옆의 요소는 5입니다. 솔루션 접근 방식 문제에 대한 간단한 해결책은 레벨 순서 순회를 사용하여 이진 트리를 순회하는 것입니다. 그리고 주어진 키 값에 대해 순회에서 같은 수준의 노드 옆에 노드가 있는지 확인합니다. 예이면 다음 노드를 반환하고 그렇지