이 기사에서 우리는 XOR이 0인 주어진 고유 숫자 배열에서 고유한 삼중항(x, y, z)의 수를 계산하는 것에 대해 논의할 것입니다. 따라서 삼중항은 세 요소가 모두 고유하고 모두를 계산할 때 고유해야 합니다. 예를 들어 삼중항의 조합 - Input : arr[ ] = { 5, 6, 7, 1, 3 } Output : 2 Explanation : triplets are { 5, 6, 3 } and { 6, 7, 1 } whose XOR is zero. Input : arr[ ] = { 3, 6, 8, 1, 5, 4 , 12} Ou

이 기사에서는 A와 B가 고정된 점, 즉 A가 그리드의 왼쪽 상단 지점이고 B가 하단인 지점 A에서 B로 가는 총 경로 수를 찾아야 하는 질문이 제공됩니다. 예를 들어 그리드의 오른쪽 점 - Input : N = 5 Output : 252 Input : N = 4 Output : 70 Input : N = 3 Output : 20 주어진 문제에서 간단한 관찰로 답을 공식화하고 결과를 얻을 수 있습니다. 해결책을 찾기 위한 접근 방식 이 접근 방식에서 우리는 A에서 B까지 그리드를 통해 이동하기 위해 올바른 방향으로 n번 이동

주어진 괄호 시퀀스; 이제 잘못된 괄호를 제거하여 만들 수 있는 모든 괄호를 인쇄해야 합니다. 예를 들면 Input : str = “()())()” - Output : ()()() (())() There are two possible solutions "()()()" and "(())()" Input : str = (v)())() Output : (v)()() (v())() 이 문제에서는 모든 유효한 시퀀스를 인쇄하도록 역추적을 사용할 것입니다. 해결책을 찾기 위한 접근

완전히 2로 나눌 수 있는 정수는 짝수입니다. 따라서 이 기사에서는 숫자 n이 주어지고 짝수 자릿수로 n번째 숫자를 찾아야 합니다. 자릿수의 합이 짝수인 처음 5개의 숫자는 2, 4, 6, 8 및 11입니다. 예:- Input : n = 5 Output : 11 Explanation : First 5 numbers with even sum of digits are 2, 4, 6, 8, 11 i.e 5th number is 11. Input : 12 Output : 24 해결책을 찾기 위한 접근 방식 이제 주어진 문제에 대한 해결

예를 들어 트리가 주어지면 주어진 k보다 길이가 짧은 경로의 리프 노드를 제거해야 합니다. 입력 - K = 4. 출력 - 설명 The paths were : 1. A -> B -> C -> E length = 4 2. A -> B -> C -> F length = 4 3. A -> B -> D length = 3 4. A -> G -> H length = 3 5. A -> B -> I length = 3 Now as you can see paths 3, 4,

이진수가 주어진 문제에 대해 토론하십시오. 나머지 숫자가 다른 모든 옵션의 최대값이 되도록 약간 제거해야 합니다. 예를 들면 Input : N = 1011 Output: 111 Explanation: We need to remove one bit so removing 0 bit will give a maximum number than removing any 1’s bit. 111 > 101, 011. Input: 111 Output: 11 Explanation: Since all the bits are 1 so w

[ :, ? 와 같이 금지된 문자를 제거하는 기능을 제거하는 방법에 대해 논의하십시오. , \ , / , , | , * ], 예를 들어 Input: str = “ Hello: Welco*me/ to Tu>torials point|. ” Output: “ Hello Welcome to Tutorials point. ” Explanation: Input String contains forbidden characters which got removed and new stri

주어진 문제에서 우리는 주어진 범위 L, R 사이의 모든 세트 비트를 갖는 숫자 값을 찾아야 합니다. 예를 들어 - Input: L = 1, R = 5 Output: 62 Explanation: representation of given L and R in binary form is 0..0111110 Input: L = 1, R = 4 Output: 30 Explanation: representation of given L and R in binary form is 0..11110 해결책을 찾기 위한 접근 방식 주어진 문제에서

가능한 한 최상의 직선으로 점 집합을 나타내는 방법에 대해 토론합니다. 점 집합의 값(x,y)이 주어지고 최상의 직선 y =mx + c를 찾아야 합니다. 따라서 필요한 것은 예를 들어 m과 c의 값을 찾는 것뿐입니다. Input: no_of_points = 4 x1 = 2, y1 = 3, x2 = 5, y2 = 6, x3 = 1, y3 = 3, x4 = 4, y4 = 5. Output: m = 0.8, c = 1.85 Explanation: If we apply the value of m and c in the equation y

이 기사에서는 2에서 10까지의 어떤 수로도 나눌 수 없는 1에서 n(주어진)까지의 숫자를 찾는 문제에 대해 논의할 것입니다. 몇 가지 예를 들어 이것을 이해합시다 - Input : num = 14 Output : 3 Explanation: There are three numbers, 1, 11, and 13, which are not divisible. Input : num = 21 Output : 5 Explanation: There are five numbers 1, 11, 13, 17, and 19, which are no

숫자 N이 주어지고 이 숫자를 최대 소수 합으로 분할해야 하는 문제에 대해 논의합니다. 예를 들면 입력:N =7출력:2 2 3설명:7은 가능한 최대 소수인 두 개의 2와 3의 합으로 나타낼 수 있습니다.입력:N =17출력:2 2 2 2 2 2 2 3 해결책을 찾기 위한 접근 방식 소수로 숫자를 나타내기 위해 N으로 소수를 빼고 소수의 차이를 확인할 수 있습니다. 차이가 소수이면 N을 두 소수를 더한 것으로 나타낼 수 있습니다. 하지만 여기서 우리는 소수의 최대 수를 찾아야 하며, 그러기 위해서는 최소 소수, 즉 2와 3을 취해야

이 자습서에서는 최소 의사 이진 숫자의 합으로 숫자 표현에 대해 설명합니다. 의사 이진수는 0과 1과 같이 이진수로만 구성된 숫자입니다. 의사 이진수의 예로는 00, 11, 10, 100, 111, 1011 등이 있습니다. 다음은 의사 이진수의 합으로 표시되는 숫자의 몇 가지 예입니다. Input : 23 Output : 11 + 11 + 1 Explanation : 23 = 11 + 11 + 1, sum of pseudo-binary numbers(11, 11, 1) is 23. Input : 50 Output : 10 + 1

다른 숫자의 거듭제곱으로 숫자를 나타내는 문제에 대해 토론합니다. 두 개의 숫자 x, y가 주어집니다. 예를 들어, x의 각 거듭제곱이 한 번 사용될 수 있는 x의 거듭제곱으로 y를 나타낼 수 있는지 여부를 알려야 합니다. 예를 들면 Input: x = 4, y = 11 Output: true Explanation: 4^2 - 4^1 - 4^0 = 11 Hence y can be represented in the power of x. Input: x = 2, y = 19 Output: true Explanation: 2^4 + 2

이 기사에서는 주어진 행렬에서 주어진 합을 갖는 쌍을 찾는 프로그램에 대해 논의할 것입니다. 예를 들어 - Input : matrix[n][m] = {    { 4, 6, 4, 65 },    { 56, 1, 12, 32 },    { 4, 5, 6, 44 },    { 13, 9, 11, 25 } }, SUM = 20 Output : Pair exists. Explanation : Sum = 20 is equal to the sum of numbers

이 기사에서는 주어진 행렬 또는 2차원 배열에서 최대 합을 갖는 쌍을 찾는 것에 대해 논의할 것입니다. 예를 들어 Input : matrix[m][n] = {    { 3, 5, 2 },    { 2, 6, 47 },    { 1, 64, 66 } } Output : 130 Explanation : maximum sum is 130 from element pair 64 and 66. Input : matrix[m][n] = {    { 55, 22, 46 }

이 기사에는 고유한 요소를 포함하는 배열이 있습니다. 동일한 절대값을 가진 배열의 양수 값 쌍을 인쇄하고 예를 들어 정렬된 순서로 인쇄해야 합니다. - Input : arr[] = { 1, -1, 11, 12, 56, 77, -56, -12, -88} Output : -1 1 -12 12 -56 56 Input : arr[] = {30, 40, 50, 77, -51, -50, -40} Output : -40 40 -50 50 해결책을 찾기 위한 접근 방식 가장 먼저 떠오르는 접근 방식은 Brute Force 접근 방식이며 우리는

나누기 알고리즘을 사용하여 부호 없는 정수 나누기에 대해 논의합니다. 일부 분할 알고리즘은 종이에 적용되고 다른 알고리즘은 디지털 회로에 구현됩니다. 분할 알고리즘에는 느린 분할 알고리즘과 빠른 분할 알고리즘의 두 가지 유형이 있습니다. 저속분할 알고리즘에는 복원, 미수행 복원, SRT, 미복구 알고리즘이 있습니다. 이 자습서에서는 0 <제수 <피제수라고 가정하고 복원 알고리즘에 대해 설명합니다. 해결책을 찾기 위한 접근 방식 여기서는 레지스터 Q를 사용하여 몫을 저장하고 레지스터 A를 사용하여 나머지를 저장하고 M을 사용하여

행렬 확장을 기반으로 문제를 토론합니다. 확장 행렬은 크기가 일정한 요소만큼 지속적으로 증가하는 행렬입니다. 여기에서 크기가 2배로 확장되는 문자 행렬이 있습니다. 즉, 행렬의 원래 크기가 N * N이면 확장된 행렬의 크기는 2N * 2N이 됩니다. (i, j)에 있는 일련의 문자가 주어지고 (i, (j - N - 1)%N)에 있는 일련의 문자를 반환해야 합니다. 초기 확장 매트릭스를 시각화하여 이해합시다. Given Matrix -> [ a, b ] [ c, d ], 2 X 2 matrix Multiplying with

예를 들어 이진 검색 트리가 주어지면 특정 키에서 경로를 반대로 바꿔야 합니다. 해결책을 찾기 위한 접근 방식 이 접근 방식에서는 큐를 만들고 루트를 얻을 때까지 모든 노드를 푸시합니다. 예시   #include <bits/stdc++.h> using namespace std; struct node {    int key;    struct node *left, *right; }; struct node* newNode(int item){    stru

이 기사에서는 여러 행과 여러 열의 값이 제공됩니다. 첫 번째 행, 첫 번째 열, 마지막 행, 마지막 열에 1이 인쇄되고 나머지 요소에 0이 인쇄되도록 Box 패턴을 인쇄해야 합니다. 예를 들어 - Input : rows = 5, columns = 4 Output :    1 1 1 1    1 0 0 1    1 0 0 1    1 0 0 1    1 1 1 1 Input : rows = 8, columns = 9 Output :