0과 1만 포함하는 길이 N의 배열이 제공됩니다. 값 1은 서쪽 방향으로 가는 자동차를 나타내고 값 0은 동쪽 방향으로 가는 자동차를 나타냅니다. 자동차 A와 자동차 B의 쌍이 0<=A
2D 좌표계의 두 점을 (x1, y1) 및 (x2, y2)로 나타내는 변수 x1, x2, y1, y2가 제공됩니다. 목표는 이 두 점 사이의 맨해튼 거리와 같은 거리를 갖는 모든 경로를 찾는 것입니다. 맨해튼 거리 맨해튼 두 점(x1, y1)과 (x2, y2) 사이의 거리는 - MD=|x1 – x2| + |y1 – y2| A=|x1 – x2| 및 B=|y1 – y2| 맨해튼 거리가 MD와 같은 모든 경로는 가장자리 수가 (A+B)로 계산됩니다. A 수평 가장자리 및 B 수직 가장자리. 따라서 (A+B) 모서리를 2개의 그룹으
영어 문장이 포함된 문자열이 제공됩니다. 목표는 문자열에서 회문인 단어의 수를 찾는 것입니다. 회문 단어는 처음부터 읽거나 끝에서 읽을 때 동일한 알파벳 순서를 갖는 단어입니다. 문장이 Madam speak good Malayalam인 경우 회문 단어 수는 2입니다. (Madam and Malayalam) 참고 − 단어는 대문자와 소문자를 모두 포함할 수 있습니다. 예를 들어 이해합시다. 입력 − str =엄마와 안나는 정오에 출발했습니다; 출력 − 문장에서 회문 단어의 수는 − 3입니다. 설명 − 위 문장의 회문은 − M
1로 시작하는 시퀀스 생성기가 있습니다. 각 단계에서 0은 10이 되고 1은 01이 됩니다. 따라서 다음 변경이 연속 단계에서 발생합니다 - 1단계 − 01 2단계 − 1001 3단계 − 01101001 …… 목표는 주어진 단계 수에 대해 연속적인 0 쌍의 수를 찾는 것입니다. 입력 스텝이 0-0의 1쌍이면 입력 스텝은 0-1의 2쌍, 입력 스텝은 0의 1의 3쌍 4단계 − 1001011001101001 5단계 − 01101001100101101001011001101001 시퀀스가 2의 거듭제곱으로 증가하고 길이 12
우리는 숫자 배열을 받습니다. 목표는 조건을 유지하는 배열 요소 쌍을 찾는 것입니다. j*arr[j])이면 (arr[i],arr[j])는 유효한 쌍입니다. 배열이 [ 5,4,3,2,1 ]이면 쌍은 [3,1] 및 [2,1]이 됩니다. 예를 들어 이해합시다. 입력 - arr[] =[ 1,5,4,1,2,8,3 ] 출력 j*arr[j]를 유지하는 배열의 쌍 수는 − 3입니다. 설명 - 쌍은 (5,1), (4,1), (8,3) 입력 - arr[] =[ -1,-2,3,4,5,6 ] 출력 j*arr[j]를 유지하는 배열의 쌍 수는
최소값( arr[i], arr[j] )이 되도록 arr[] 요소 쌍의 개수를 찾는 것입니다. 즉, 쌍에서 요소의 최소 공배수는 두 요소의 최소값보다 큽니다. 참고 - 쌍( arr[i], arr[j] )은 ( arr[j],arr[i] )와 동일합니다. 두 번 계산하지 마십시오. 예를 들어 이해합시다. 입력 - arr[] =[ 1,5,4,2 ] 출력 min(arr[i],arr[j])이 − 6인 배열의 쌍 수 설명 − 총 6쌍은 − Pair 1 (1,5) LCM is 5 > 1 Pair 2 (1,4) LCM is 4 &g
양의 정수 배열이 제공됩니다. 목표는 최소 하나의 소수 구성원을 갖는 배열의 고유한 요소 쌍의 수를 찾는 것입니다. 배열이 [1,2,3,4]이면 쌍은 (1,2), (1,3), (2,3), (2,4) 및 (3,4)가 됩니다. 예를 들어 이해하자 입력 - arr[] ={ 1,2,4,8,10 }; 출력 − 하나 이상의 요소가 소수인 배열의 쌍 수는 − 4 설명 − 유일한 소수 요소는 2이며 다른 모든 요소와 짝을 이루면 - (1,2), (2,4), (2,8), (2,10)이 됩니다. 입력 - arr[] ={ 0,1,4,6,15
양수와 값 x를 포함하는 두 개의 배열이 제공됩니다. 목표는 (A, B) 유형의 쌍이 A+B=x이고 A가 첫 번째 배열에 속하고 B가 두 번째 배열에 속하도록 배열 요소 쌍을 찾는 것입니다. 예를 들어 이해하자 입력 - arr_1[] ={1,2,5,3,4}; arr_2[] ={7,0,1,3}; x=6 출력 −합이 주어진 값 x와 같은 두 개의 정렬된 배열에서 쌍의 개수는 − 2 설명 − 쌍은 (5,1) - (arr_1[2],arr_2[2]) 및 (3,3) - (arr_1[3],arr_2[3]) 입력 - arr_1[] ={1
양수와 값 K를 포함하는 두 개의 배열이 제공됩니다. 목표는 유형 (A,B)의 쌍이 A%B=K 또는 B%A=K이고 A가 다음에 속하도록 배열 요소의 고유 쌍을 찾는 것입니다. 첫 번째 배열과 B는 두 번째 배열에 속합니다. 예를 들어 이해하자 입력 - arr_1[] ={1,2,5,3,4}; arr_2[] ={7,1,3}; k=2 출력 − 모듈로 연산이 K를 산출하는 두 배열의 쌍 수는 − 2 설명 − 쌍은 (5,7) - (arr_1[2],arr_2[1]) 7%5=2 및 (5,3) - (arr_1[2],arr_2[2]) 5%3
입력으로 두 개의 이진 탐색 트리와 변수 x가 제공됩니다. 목표는 노드 값의 합이 x와 같도록 각 트리에서 노드 쌍을 찾는 것입니다. BST_1의 노드 1과 BST_2의 노드 2를 가져와서 둘 다의 데이터 부분을 추가합니다. 합계=x인 경우. 증분 수. 예를 들어 이해합시다. 입력 출력 − 주어진 값 x와 합이 같은 두 BST의 쌍 수는 − 1 설명 - 쌍은 (8,6) 입력 출력 −합이 주어진 값 x와 동일한 두 BST의 쌍 수는 - 2입니다. 설명 - 쌍은 (5,15) 및 (4,16) 아래 프로그램에서 사용
양의 정수 N이 주어집니다. 목표는 N을 0으로 줄이는 데 필요한 연산의 수를 찾는 것입니다. 적용된 연산은 N=N-P이고 여기서 P는 P의 가장 작은 소수입니다. 예를 들어 이해하자 입력 - N=17 출력 − N을 0으로 줄이는 데 필요한 주어진 유형의 연산 수는 − 1 설명 − 17의 가장 작은 소수는 17 자체입니다. 따라서 작업은 17-17=0에 한 번만 적용됩니다. 입력 - N=20 출력 − N을 0으로 줄이는 데 필요한 주어진 유형의 연산 수는 − 10입니다. 설명 − 20의 가장 작은 약수는 2입니다. 2를
정수만 포함하는 배열 arr[]이 제공됩니다. 목표는 최대 수의 개별 요소를 갖도록 하는 Arr[]의 하위 시퀀스 수를 찾는 것입니다. 배열이 [ 4,1,2,3,4 ]이면 두 하위 시퀀스는 [ 4,1,2,3 ] 및 [ 1,2,3,4 ]입니다. 예를 들어 이해하자 입력 - arr[]={ 1,3,5,4,2,3,1 } 출력 − 최대 고유 요소를 갖는 하위 시퀀스의 수는 − 4입니다. 설명 − 최대 고유 요소는 1,2,3,4 및 5입니다. 개수는 5입니다. 하위 시퀀스는 다음과 같습니다. - [ 1,3,5,4,2 ], [ 3,5,
정수 요소를 포함하는 배열이 제공됩니다. 목표는 유형 쌍(arr[i],arr[j])이 i 예를 들어 이해하자 입력 - arr[] ={1,2,3}; 출력 − i
입력으로 숫자 n이 제공됩니다. 목표는 (n xor x)=(nx) 조건이 성립하는 값 x를 찾는 것입니다. 또한 x는 [0,n] 범위에 있습니다. 예를 들어 이해하자 입력 - n=10 출력 − (n XOR x) =(n – x)가 − 4인 x <=n 값의 개수 설명 − 10 x 또는 x =10-x − 0, 2, 8 및 10인 x의 값. 입력 - n=15 출력 − (n XOR x) =(n – x)가 − 16인 x <=n 값의 개수 설명 − 15 x 또는 x =15-x − 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
정수 요소와 변수 k를 포함하는 배열 arr[]이 제공됩니다. 목표는 k보다 더 큰/최대 요소를 갖는 arr[]의 하위 배열의 수를 찾는 것입니다. 배열이 [1,2,3]이고 k가 1인 경우 가능한 하위 배열은 [1], [2], [3], [1,2], [2,3], [1,2,3 ]. 최대 요소가 1보다 큰 하위 배열은 [2], [3], [1,2], [2,3], [1,2,3]입니다. 따라서 개수는 5입니다. 예를 들어 이해하자 입력 - arr[] ={1,2,5,3 } k=3 출력 − 최대 요소가 k보다 큰 하위 배열의 개수는 − 6
a, b 및 c만 포함하는 문자열 str[]이 제공됩니다. 목표는 세 문자 모두가 해당 하위 문자열의 일부가 아닌 str[]의 하위 문자열을 찾는 것입니다. 문자열 str의 경우 부분 문자열은 a, b, c, abb, bba, bc, ca, ccc가 될 수 있지만 abc, bcca, cab는 a, b, c가 모두 있으므로 예를 들어 이해합시다. 입력 - str[] =aabc 출력 − 집합 {a, b, c}의 모든 문자를 동시에 포함하지 않는 부분 문자열의 개수는 − 8 설명 − 하위 문자열은 a, a, b, c, aa,
문자열 str[]과 문자 X가 제공됩니다. 목표는 모든 하위 문자열에 X가 한 번 이상 포함되도록 str[]의 하위 문자열을 찾는 것입니다. str[]=abc 및 X=a의 경우 a를 적어도 한 번 포함하는 하위 문자열은 a, ab, abc입니다. 카운트는 3입니다. 예를 들어 이해합시다. 입력 - str[] =aabccd X=c 출력 − 문자 X를 한 번 이상 포함하는 하위 문자열의 수는 − 14입니다. 설명 - 적어도 하나의 c를 포함하는 부분 문자열은 c, c, bc, cc, cd, abc, bcc, ccd, aabc,
문자열 str[]과 숫자 n이 주어집니다. 목표는 길이가 n인 str[]의 모든 부분 문자열을 찾는 것입니다. string이 abcde이고 n=3이면 길이가 3인 부분 문자열은 abc, bcd, cde이고 count는 3입니다. 예를 들어 이해합시다. 입력 − str[] =컴퓨터 n=4 출력 − 주어진 문자열에서 가능한 길이가 n인 부분 문자열의 개수는 − 5입니다. 설명 − 길이가 4인 부분 문자열은 comp, ompu,mput, pute, uter입니다. 입력 − str[] =개발 n=5 출력 - 주어진 문자열에서 가
2진수 문자열, 즉 0과 1의 조합과 정수 값 k가 주어지고 주어진 k 1을 갖는 주어진 이진 문자열로 형성된 부분 문자열의 개수를 계산하는 것이 작업입니다. 입력 - 문자열 str =10000100000, k =2 출력 − K개를 포함하는 이진 문자열의 부분 문자열 수는 − 6 설명 − 주어진 문자열에서 구성할 수 있는 부분 문자열은 1, 10, 100, 1000, 10000, 010, 100001, 10001, 1001, 101, 11, 1000010입니다. 따라서 정확히 2개의 1개를 갖는 6개의 부분 문자열이 있습니다.
양의 정수 배열이 제공됩니다. 목표는 A의 빈도가 B 배이고 B의 빈도가 A인 쌍에 요소( A, B )가 있도록 arr[] 요소의 쌍 수를 찾는 것입니다. 예를 들어 이해합시다. 입력 - 정수 arr[] ={ 3, 3, 3, 5, 5, 6, 6} 출력 − 하나의 빈도가 다른 하나의 값 이상인 배열의 쌍 수는 − 1 설명 - 배열에서 A가 B번 발생하고 B가 A번 발생하는 배열의 유효한 쌍은 (3, 3)입니다. 3은 배열에서 3번 발생하기 때문입니다. 따라서 유효한 쌍은 하나만 있으므로 개수는 1입니다. 입력 - 정수 arr