양의 정수 배열이 제공됩니다. 목표는 쌍에 요소( p, q )가 포함되도록 arr[] 요소 쌍의 개수를 찾는 것입니다. 여기서 p는 배열에서 최소 q번 발생하고 q는 배열에서 최소 p번 발생합니다. 예를 들어 이해합시다. 입력 - 정수 arr[] ={ 3, 3, 3, 5, 5, 6, 6} 출력 − 하나의 빈도가 다른 하나의 값 이상인 배열의 쌍 수는 − 1 설명 - 배열에서 p가 q번 발생하고 q가 p번 발생하는 배열의 유효한 쌍은 (3, 3)입니다. 3은 배열에서 3번 발생하기 때문입니다. 따라서 유효한 쌍은 하나만 있으므
str1과 str2라는 두 개의 문자열이 주어지고 다른 문자열에서 완전히 생성될 수 있는 문자열의 수를 계산하는 것이 작업이지만 문자열을 구성하는 데 한 문자를 한 번 사용할 수 있습니다. 마찬가지로 str1과 str2 두 개의 문자열을 가져와 str1의 문자를 정확히 한 번만 사용하여 str1에서 str2가 발생하는지 확인합니다. 입력 − str_1 =기술적 학습, str_2 =학습 출력 − 각 문자를 최대 한 번 사용하여 다른 문자열에서 구성할 수 있는 문자열의 수는 − 1 설명 - 우리가 볼 수 있듯이 str_2는 str
정수 요소의 배열이 주어지고 그 요소가 유효한 회문을 형성할 수 있도록 주어진 배열에서 구성할 수 있는 하위 배열의 수를 계산하는 작업입니다. 회문은 시작과 끝이 비슷하게 배열된 시퀀스입니다. 입력 - 정수 arr[] ={ 3, 3, 1, 4, 2, 1, 5} 출력 − 회문을 형성하기 위해 요소를 재배열할 수 있는 하위 배열의 수는 − 9 설명 − 요소를 배열하여 회문을 형성할 수 있는 유효한 하위 배열은 {3}, {3}, {1}, {4}, {2}, {1}, {5}, {1, 2, 1입니다. } 및 {1, 3, 1}. 따라서 총
ab를 포함할 수 있는 문자열이 제공되고 작업은 문자열에서 ab를 제거하거나 삭제하는 데 필요한 작업 수를 계산하는 것입니다. 따라서 우리의 임무는 문자열에 ab가 포함되어 있는지 여부를 먼저 확인하는 것입니다. 그렇다면 ab 문자열을 자유로이 만들어야 합니다. 입력 - 문자열 str =아바바 출력 − 이진 문자열 ab를 비어 있게 하는 작업의 수는 − 4입니다. 설명 − 문자열에서 볼 수 있듯이 ab 패턴이 두 번 발생하므로 ab를 bba로 대체하여 연산 횟수가 1이고 이제 문자열이 bbaabaa가 됩니다. 다시 ab를 bb
괄호가 포함된 문자열이 주어지고 괄호가 균형을 이루도록 구성할 수 있는 괄호 시퀀스 쌍의 수를 계산하는 작업입니다. 여는 괄호와 닫는 괄호의 수가 같을 때 괄호가 균형을 이룬다고 합니다. 한 번 사용된 괄호는 쌍을 형성하는 데 두 번 고려될 수 없습니다. 입력 - 문자열 paran[] ={ )()()), (, )(, )(, ) } 출력 − 괄호가 균형을 이루는 괄호 시퀀스 쌍의 개수는 다음과 같습니다. 1 설명 - 카운트를 더 잘 계산하기 위해 모든 문자열 세트를 사용합니다. 첫 번째 요소를 닫는 괄호 4개와 여는 괄호 2개
우리는 n x m 크기의 격자와 시작할 초기점 x,y를 나타내는 두 개의 변수 n과 m입니다. 또한 이동( (1,1), (2,2) ) 등으로 그리드 내부를 횡단하는 데 사용할 수 있는 단계/이동 쌍이 제공됩니다. 각 이동 쌍은 x,y 축에서 취한 단계 단위를 나타냅니다. 목표는 경계 [1,n] X [1,m] 내에서 그리드 내부를 횡단하는 데 수행할 수 있는 총 단계를 찾는 것입니다. n이 5이고 m이 4이고 현재 위치가 2,2이고 선택된 단계가 ( 1,-1) 그런 다음 이 단계를 한 번 수행하면 (3,1)이 되고, 이 단계를 다시
우리는 변수 번호입니다. 목표는 숫자가 먼저 감소한 다음 증가하는 [1,num] 사이의 숫자 순열 수를 찾는 것입니다. 예를 들어 num=3이면 숫자는 1,2,3입니다. 순열은 [ 3,1,2 ] 및 [2,1,3]이고 개수는 2입니다. 우리는 모든 순열에서 숫자의 감소에서 숫자의 증가로의 변화가 가장 작은 1의 위치를 기반으로 결정된다는 것을 알고 있습니다. 각 1 후에 숫자가 증가하기 시작합니다. 순열이 감소했다가 증가하려면 1이 위치 2와 num-1 사이에 있어야 합니다. [ → ...1.... → ]. 1이 시작 부분에
=1입니다. 예를 들어 이해합시다. 입력 - n=7 출력 - 합이 소수이고 n보다 작은 쌍의 개수는 - 3 설명 - 쌍은 (1,2), (1,4), (2,3)입니다. 합 3, 5, 5는 소수이고 7보다 작습니다. 입력 - n=10 출력 - 합이 소수이고 n보다 작은 쌍의 개수는 - 6 설명 - 쌍은 (1,2), (1,4), (2,3), (1,6), (2,5), (3,4)입니다. 합 3, 5, 5, 7, 7, 7은 소수이고 10보다 작습니다. 아래 프로그램에서 사용된 접근 방식은 다음과 같습니다. 이 접근 방식에서 우
문자열 str[]이 입력으로 주어집니다. 목표는 str[]과 길이가 같고 문자 위치가 i번째 문자가 (i1) 또는 (i) 또는 (i+1) 위치의 문자로 대체되는 str[]의 단어를 계산하는 것입니다. 첫 번째 문자 교체는 i 또는 i+1 위치에서 시작됩니다. 마지막 문자 교체는 위치 i-1 또는 i에서 시작됩니다. 예를 들어 이해합시다. 입력 - str[] =TPP 출력 − i번째 글자가 주어진 단어의 (i-1)번째, i번째 또는 (i+1)번째 글자인 단어의 개수는 - 4 설명 Replacing T by T (i)th
각 인덱스 i가 도시를 나타내는 동일한 크기의 두 목록 cost_from 및 cost_to가 있다고 가정합니다. 그것은 도시 i에서 j까지 일방통행 도로를 만들고 있으며 비용은 비용_from[i] + 비용_to[j]입니다. 또한 각 모서리에 [x, y]가 포함된 모서리 목록이 있으며 이는 x에서 y로 가는 일방통행 도로가 이미 있음을 나타냅니다. 0번 도시에서 아무 도시로 가려면 필요한 도로를 건설하는 데 필요한 최소 비용을 찾아야 합니다. 따라서 입력이 cost_from =[6, 2, 2, 12] cost_to =[2, 2, 3
이진 행렬이 있다고 가정합니다. 이제 하나의 셀을 가져 와서 모든 인접 셀(위, 아래, 왼쪽, 오른쪽)을 뒤집는 작업을 고려하십시오. 행렬에 0만 포함되도록 필요한 최소 연산 수를 찾아야 합니다. 솔루션이 없으면 -1을 반환합니다. 따라서 입력이 다음과 같으면 0 0 1 0 그러면 출력은 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 배열 디렉토리 크기 정의:4 x 2 :={{1, 0}, {0, 1}, { - 1, 0}, {0, - 1}} const int inf =10^6 get
nums라는 숫자 목록이 있다고 가정하고 가능한 가장 큰 숫자가 되도록 순서를 재정렬하고 이를 문자열로 반환해야 합니다. 따라서 입력이 nums =[20, 8, 85, 316]과 같으면 출력은 88531620이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 배열 온도 정의 숫자 단위의 각 항목 i에 대해: i를 temp에 문자열로 삽입 사전 순서에 따라 배열 temp를 정렬합니다(연결 b가 b 연결 a보다 큰 경우 두 문자열 a, b 확인) temp:의 각 문자열에 대해 res :=res 연결 s 반환 결
양의 정수를 포함하는 대상 배열 arr[]이 제공됩니다. 목표는 모두 0인 초기 배열을 사용하여 대상 배열 arr[]를 구성하는 것입니다. 주어진 빈 배열에 적용할 수 있는 연산이 모두 0인 경우 증가/감소 연산이 접미사에 붙습니다. i라고 하는 인덱스를 선택하면 접미사 증가 연산의 경우 인덱스 i에서 마지막 인덱스까지 모든 요소에 1을 추가합니다. 접미사 감소 연산의 경우 인덱스 i에서 마지막 인덱스까지 모든 요소에서 1을 뺍니다. 예를 들어 이해하자 입력 - arr[]={ 1,2,3 } 출력 - 주어진 배열을 구성하기
문자열 str[]이 입력으로 주어집니다. 목표는 str[]에 있는 아나그램 부분 문자열의 수를 계산하는 것입니다. 두 문자열이 같은 수의 문자를 포함하고 모든 문자가 둘 다에 있는 경우 두 문자열은 서로의 아나그램입니다. 캐릭터의 순서는 다를 수 있습니다. abc는 cba, bca 등의 아나그램입니다. 예를 들어 이해합시다. 입력 - str[] =abccb 출력 − 총 아나그램 부분 문자열의 개수는 − 4입니다. 설명 − 아나그램은 − (b,b), (c,c), (bc,cb), (bcc,ccb) 입력 - str =아아아
2D 평면의 점 수를 나타내는 두 개의 변수 n과 m이 제공됩니다. n개의 점 중에서 m개의 점은 동일선상에 있습니다. 목표는 이 n개의 점을 사용하여 만들 수 있는 삼각형의 수를 찾는 것입니다. 공선점 − 같은 선에 있는 점을 동일선상이라고 합니다. 점 A와 B는 동일선상에 있습니다. 주어진 n=4 (A,B,C,D ) , m=2 (A,B) 삼각형의 수 - 4점 중 3점 선택 =4C3 그러나 동일선상에 있는 점은 삼각형을 형성할 수 없으므로 위에서 계산될 가능한 삼각형을 제거하십시오 =2C3 총 삼각형 =4C3 -
정수 요소를 포함하는 배열 arr[]이 제공됩니다. 목표는 각 하위 배열이 고유한 요소만 갖도록 arr[] 하위 배열의 요소에 의해 형성될 수 있는 쌍의 수를 찾는 것입니다. 배열이 [ 1,2,2,3,3 ]이면 고유한 요소만 있는 하위 배열은 [ 1,2 ] 및 [ 2,3 ]이 됩니다. 쌍은 (1,2) 및 (2,3)이므로 쌍의 개수는 2입니다. 예를 들어 이해하자 입력 - arr[] ={1,2,5,3 } 출력 − 고유한 요소 하위 배열로 형성된 쌍의 수는 − 6입니다. 설명 − 고유한 요소가 있는 하위 배열은 다음과 같습니다.
문자열의 형태로 여러 문장이 주어집니다. 목표는 모든 문장에 존재하는 단어의 수를 세는 것입니다. 참고 - 모든 소문자를 포함하는 단어만 고려됩니다. 문장이 -인 경우 저는 C 언어를 배우고 있습니다 새로운 것을 배우는 것은 쉽습니다 건강한 습관을 배우는 아이들 세 가지 모두에 배움만이 존재합니다. 따라서 개수는 1입니다. 예를 들어 이해하자 입력 - 옷이 말랐다, 아이들이 다 놀고 있었다, 그때가 최고의 날이었다 출력 − 주어진 모든 문장에 존재하는 단어의 수는 − 2 설명 − 모든 문장에 the와 w
우리는 숫자 N과 다른 숫자 L이 주어집니다. 목표는 숫자 자체와 그 자릿수의 합이 L보다 작지 않은 1과 N 사이의 숫자를 찾는 것입니다. N=23, L=10이면 이러한 숫자의 개수는 4가 됩니다. 23-(2+3)=18, 22-(2+2)=18, 21-(2+1)=18, 20-(2+0)=18. 위의 모든 숫자는 조건을 충족합니다. 그러나 19-(1+9)=9는 L보다 작으며 마찬가지로 18,17….1. 예를 들어 이해하자 입력 − N=30 L=19 출력 − L보다 작지 않은 숫자와 자릿수의 합이 − 1이 되도록 하는 숫자의
둘레에 K개의 등거리 점이 있는 원이 주어집니다. 또한 두 점 A와 B가 주어집니다. 목표는 그 안에 둔각 ACB(90o보다 큰 각)를 갖도록 이 점을 사용하여 가능한 삼각형의 수를 계산하는 것입니다. 점 A와 B는 A
0)를 의미합니다. 목표는 문자열 str 내에서 이러한 패턴( 1(0+)1 )을 찾는 것입니다. 예를 들어 이해하자 입력 - str =abb010bb10111011 출력 − 문자열에서 1(0+)1 패턴의 발생 횟수는 − 2 설명 − str 내부의 패턴이 강조 표시됩니다:abb010bb10111011, abb010bb10111011 입력 - str =01001011001001100 출력 − 문자열에서 1(0+)1 패턴의 발생 횟수는 − 4입니다. 설명 − str 내부의 패턴이 강조 표시됩니다:0100101100100110