이 문제에서는 다음 형식에 대한 n 변수의 선형 방정식이 제공됩니다. coeff1(var1) + coeff2(var2) + … + coeffn(varn) = value n개 변수의 선형 방정식의 해의 개수를 구합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 coeff[] = {3, 1}, value = 4 출력 1 설명 Equation : 3x + y = 4. Solution, x = 0, y = 4. 해결 방법 문제에 대한 간단한 해결책은 방정식의 값을 평가하는 것입니다. 그런 다음 재귀적으로 호출하여

이 문제에서는 N개의 요소로 구성된 배열 arr[]이 제공됩니다. 우리의 임무는 합이 짝수인 부분배열을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 arr[] = {2, 1, 3, 4, 2, 5} 출력 28 설명 하위 배열은 - {2}, {4}, {2}, {2, 4}, {2, 2}, {1, 3}, {1, 5}, {3, 5}, {4, 2}, {2, 1, 3}, {2, 1, 5}, {2, 3, 5}, {2, 4, 2}, {1, 3, 4}, {1, 3, 2}, {1, 4, 5}, {1, 2, 5}, {3, 4,

이 문제에서는 같은 크기의 두 행렬 mat1[][]과 mat2[][]가 주어집니다. 우리의 임무는 두 행렬을 동일하게 만들기 위한 변환의 수를 찾는 것입니다. 변환 1 행렬은 - 두 행렬 중 아무 행렬이나 선택하십시오. 행렬에서 행 또는 열 선택 선택한 행 또는 열의 모든 요소에 1을 추가합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 mat1[][] = {{1 2} {2 1}} mat1[][] = {{2 3} {4 3}} 출력 3 설명 1 2 => 2 2 => 2 3 => 2 3 2

이 문제에서는 N개의 삼각형을 나타내는 크기가 N인 세 개의 배열 s1[] , s2[] 및 s3[]이 제공됩니다. 우리의 임무는 주어진 N개의 삼각형 중에서 고유한 삼각형의 수를 찾는 것입니다. 삼각형이 고유하려면 삼각형의 모든 면이 고유해야 합니다. 즉, 다른 삼각형은 면이 같아서는 안 됩니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 s1[] = {1, 5, 3} s2[] = {2, 3, 2} s3[] = {4, 2, 5} 출력 1 설명 측면이 1 2 4인 삼각형이 독특합니다. 솔루션 접근 방식 문제에 대한 간단

이 문제에서는 세 개의 정수 값 L, R 및 k가 제공됩니다. 우리의 임무는 주어진 범위에서 K개의 홀수 제수가 있는 숫자를 찾는 것입니다. [L, R] 범위에서 정확히 k개의 제수가 있는 숫자의 개수를 찾습니다. 1과 숫자 자체를 제수로 계산합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 a = 3, b = 10, k = 3 출력 2 설명 Numbers with exactly 3 divisors within the range 3 to 10 are 4 : divisors = 1, 2, 4 9 : divisors = 1

이 문제에서는 세 개의 정수 값 L, R 및 k가 제공됩니다. 우리의 임무는 주어진 범위에서 K개의 제수가 있는 숫자를 찾는 것입니다. [L, R] 범위에서 정확히 k개의 제수가 있는 숫자의 개수를 찾습니다. 1과 숫자 자체를 제수로 계산합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 a = 3, b = 10, k = 4 출력 2 설명 Numbers with exactly 3 divisors within the range 3 to 10 are 6 : divisors = 1, 2, 3, 6 8 : divisors = 1,

이 문제에서는 패턴을 구성하는 문자 값으로 구성된 행렬이 주어지며, 찾을 패턴도 주어집니다. 우리의 임무는 행렬에서 패턴의 방향(수평 또는 수직)을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 mat[][] = {    { r, a, m },    {a, m, c},    {w, f, t} } Patern : raw 출력 vertical 솔루션 접근 방식 이 문제에 대한 간단한 해결책은 행렬의 모든 N 행에서 M 크기의 패턴을 검색하는 것입니다. 이 솔루

이 문제에서는 직각삼각형의 한 변을 나타내는 정수가 주어집니다. 한 변이 있는 직각 삼각형이 가능한지 확인해야 합니다. 가능하면 직각 삼각형의 다른 두 변과 각을 구하십시오. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 a = 5 출력 Sides : 5, 12, 13 Angles : 67.38, 22.62, 90 설명 직각의 변은 52로 나타납니다. + 122 =132 그리고 이 변을 사용하여 각도를 찾을 수 있습니다. Sin-1 (5/13) 및 90 - 죄-1 (5/13). 해결 방법 문제에 대한 간단한 해결책은 피타고

이 문제에서는 직각삼각형의 한 변을 나타내는 정수가 주어집니다. 한 변이 있는 직각 삼각형이 가능한지 확인해야 합니다. 가능하면 직각 삼각형의 다른 두 변을 찾으십시오. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 a = 5 출력 Sides : 5, 12, 13 설명 직각의 변은 52로 나타납니다. + 122 =132 솔루션 접근 방식 문제에 대한 간단한 해결책은 피타고라스 정리를 사용하는 것입니다. 직각 삼각형의 변이 피타고라스 정리를 따른다는 것을 알고 있습니다. a2 + b2 = c2 여기서 b와 b는 삼각형의

이 문제에서는 N개의 정수로 구성된 배열 arr[]이 제공됩니다. 우리의 임무는 합이 이미 배열에 존재하는 배열의 쌍을 찾는 것입니다. 합계 값 =배열의 값인 쌍을 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 arr[] = {1, 2, 4, 6, 7} 출력 (1, 6), (2, 4) 설명 쌍(1, 6)의 경우 값의 합은 배열에 있는 7입니다. 쌍(2, 4)의 경우 값의 합은 배열에 있는 6입니다. 솔루션 접근 방식 문제에 대한 간단한 해결책은 배열의 요소를 사용하여 가능한 모든 쌍을 찾는 것입니다. 그

이 문제에서는 이중 연결 목록과 값 합계가 제공됩니다. 우리의 임무는 이중 연결 목록에서 주어진 합을 가진 쌍을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 head − 2 <-> 5 <-> 6 <-> 9 <-> 12 x = 11 출력 (2, 9), (5, 6) 설명 For pairs (2, 9), the sum of values is 11 For pairs (5, 6), the sum of values is 11 솔루션 접근 방식 이 문제에 대한 간단한

이 문제에서는 삼각형의 둘레, 다른 유형의 삼각형 둘레에 대한 공식 및 이를 찾는 프로그램을 볼 것입니다. 경계 그림에 대한 총 거리로 정의됩니다. 기본적으로 주어진 도형의 모든 변의 합입니다. 삼각형의 둘레 삼각형의 둘레는 세 변의 합입니다(삼각형은 세 변의 그림입니다). 공식, Perimeter = sum of all sides Perimeter = x + y + z 삼각형의 둘레를 구하는 프로그램 예 #include <iostream> using namespace std; int calcPerime

이 문제에서는 0과 1로만 구성된 nXm 크기의 이진 행렬 bin[][]이 제공됩니다. 우리의 임무는 이진 행렬에서 1로 구성된 도형의 둘레를 찾는 것입니다. 촬영한 둘레는 모든 면에서 그림을 덮을 것입니다. 즉, 1개의 단일 값의 경우 둘레는 4입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 bin[][] = [1, 0] [1, 0] 출력 6 설명 셀 (0,0)과 (1, 0)을 연결하여 변 2와 1의 직사각형을 만듭니다. 둘레는 6입니다. 솔루션 접근 방식 문제에 대한 간단한 해결책은 단순히 하나와 둘

이 문제에서 양의 정수 N이 주어집니다. 우리의 임무는 숫자의 정중함을 찾는 것입니다. 폴라이트 넘버 두 개 이상의 연속된 숫자의 합으로 표현할 수 있는 숫자입니다. 숫자의 공손함 연속된 정수의 합으로 숫자를 표현할 수 있는 방법의 수로 정의됩니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 n = 5 출력 1 설명 2 + 3 = 5, is the only consecutive sum. 솔루션 접근 방식 문제에 대한 간단한 해결책은 N까지의 모든 연속된 숫자를 확인하고 그 합이 N과 같으면 숫자의 공손함인 개수를 늘리

이 문제에서는 무한히 정렬된 숫자로 구성된 배열이 제공됩니다. 우리의 임무는 정렬된 무한 숫자 배열에서 요소의 위치를 ​​찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 arr[] = {2, 4, 6, 8, 9, 12, 14,17, ….}, ele = 9 출력 4 설명 솔루션 접근 방식 정렬된 배열에서 요소를 효율적으로 검색하기 위해 이진 검색 방법을 사용합니다. 여기서 단일 종점을 알 수 없으므로 알고리즘을 약간 수정합니다. 시작 포인터를 첫 번째 위치로 고정한 다음 끝 포인터를 두 번째 위

이 문제에서는 num1과 num2라는 두 개의 숫자가 제공됩니다. 우리의 임무는 두 숫자에 대한 가장 왼쪽의 유사하지 않은 비트의 위치를 ​​찾는 것입니다. 각각의 이진 표현에서 두 숫자에 대해 동일하지 않은 첫 번째 비트를 인쇄해야 합니다. 비트를 찾으려면 두 숫자의 길이가 같아야 합니다. 비트 수가 적은 숫자의 시작 부분에 0을 추가하면 됩니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 num1 = 4, num2 = 7 출력 1 설명 4의 이진 표현은 100입니다. 7의 이진 표현은 111입니다. 첫 번째 비트

이 문제에서 우리는 숫자 N이 주어집니다. 우리의 임무는 4와 7로 이루어진 숫자 중에서 주어진 숫자의 위치를 ​​찾는 것입니다. 4와 7로만 구성된 시리즈는 4, 7, 44, 47, 74, 77, 444…. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 5 출력 74 설명 Series upto 5 terms is 4, 7, 44, 47, 74… 솔루션 접근 방식 문제에 대한 간단한 해결책은 시리즈에서 패턴을 찾는 것입니다. 여기에서 모든 짝수 위치에는 끝에 7이 포함됩니다. 그리고 모든 홀수 위치에는

이 문제에서 우리는 이진 표현에서 단 하나의 세트 비트를 갖는 숫자 N이 주어집니다. 우리의 임무는 유일한 세트 비트의 위치를 ​​찾는 것입니다. 숫자에 설정된 비트가 하나만 있으면 숫자의 위치를 ​​반환하고 그렇지 않으면 잘못된 숫자를 인쇄합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 32 출력 6 설명 Binary representation of the number is 10000. 솔루션 접근 방식 계속 진행하기 전에 알아야 할 한 가지 사실은 숫자가 2의 거듭제곱인 경우 1개의 세트 비트만 갖게 된다는

이 문제에서 우리는 이진 탐색 트리의 사전순서 순회를 나타내는 배열 preOrder[]를 받습니다. 우리의 임무는 preorder traversal에서 BST의 postorder traversal을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 preOrder[] = {5, 2, 4, 7, 12} 출력 {4, 2, 12, 7, 5} 솔루션 접근 방식 이 문제에 대한 간단한 해결책은 주어진 선주문 순회에서 BST를 만드는 것입니다. 그런 다음 트리의 후위 순회를 수행합니다. 이 솔루션은 괜찮지만 더 효과적인 솔

이 문제에서 우리는 네 개의 값 A, B, C, M(소수)을 받습니다. 우리의 임무는 소수의 힘으로 권력을 찾는 것입니다. (A ^ (B ^ C)) (mod M)의 값을 찾기만 하면 됩니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 A = 3, B = 6, C = 2, M = 11 출력 3 설명 (A ^ (B ^ C)) =(3 ^ (6 ^ 2)) =(3 ^ (36))(mod 11) =3 해결 방법 문제에 대한 간단한 해결책은 (A ^ (B ^ C)) 의 값을 직접 계산하는 것입니다. 이것은 먼저 (B^C) 값을 계산