문제 설명 1과 0으로 구성된 문자열이 주어집니다. 작업은 각 세그먼트의 1이 0보다 크도록 문자열 세그먼트의 최대 길이를 찾는 것입니다. 예시 입력 문자열이 10111000001011이면 다음과 같이 12가 됩니다. - 첫 번째 세그먼트의 길이는 7 10111000001011입니다. 두 번째 세그먼트의 길이는 5 10111000001011입니다. 총 길이는 (세그먼트 1 + 세그먼트 2) =(7 + 5) =12의 길이입니다. 알고리즘 시작 ==n이면 0을 반환합니다. 시작부터 n까지 루프를 실행하고 n까지 각 하위 배열을

이 문제에서는 문자 배열이 제공됩니다. 우리의 임무는 C++에서 첫 번째 요소와 마지막 요소가 동일한 부분 배열의 최대 길이를 인쇄하는 프로그램을 만드는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - 배열 ={t, u, t, o, r, i, a, l, s, p, o, i , n, t } 출력 − 14 설명 - 하위 배열 {t, u, t, o, r, i, a, l, s, p, o, i , n, t } t로 시작하고 끝납니다. 이 문제를 해결하기 위해 배열에서 첫 번째와 마지막 항목을 찾은 다음 공식을 사

이 문제에서는 n개의 요소로 구성된 배열이 제공됩니다. 우리의 임무는 =arr[j]인 배열의 모든 쌍의 최대 모듈로를 찾는 프로그램을 만드는 것입니다. =arr[j]인 arr[i] % arr[j]의 최대값을 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - arr[] ={3, 5, 9} 출력 - 4 설명 - All possible Pairs arr[i] and arr[j], 5, 3 => 5%3 = 2 9, 3 => 9%3 = 0 9, 5 => 9%5 = 4 이 문제를 해결하기 위해 간단

이 문제에서 두 개의 정수 N과 M이 주어지고 N은 그룹 1의 사람들 수이고 M은 그룹 2의 사람들 수입니다. 우리의 임무는 다음을 생성하는 것입니다. 두 그룹으로 구성된 최대 3인 팀 수를 찾는 프로그램 최대한 많은 팀을 구성할 수 있도록 이 그룹에서 1명을 선택하여 3명으로 구성된 팀을 만듭니다. 각 팀에는 각 그룹에서 최소 한 명이 있어야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 - N =5, M =3 출력 - 2 설명 - 팀은 다음과 같습니다 - Team 1: Group 1 Member->

문제 설명 정점의 수를 나타내는 정수 N이 주어집니다. 작업은 N 정점의 이분 그래프에서 가능한 최대 모서리 수를 찾는 것입니다. 이분 그래프 이분 그래프는 2세트의 꼭짓점이 있는 그래프입니다. 집합은 같은 집합의 꼭짓점이 그들 사이에 가장자리를 공유하지 않도록 하는 것입니다. 예시 N =10이면 총 25개의 모서리가 있습니다. - 두 세트 모두 5개의 정점을 포함하며 첫 번째 세트의 모든 정점은 두 번째 세트의 다른 모든 정점에 대한 가장자리를 갖습니다. 따라서 총 가장자리는 5 * 5 =25가 됩니다. 알고리즘 주어

문제 설명 트리는 항상 두 개의 분리된 집합으로 나눌 수 있으므로 항상 이분 그래프입니다. 즉, 대체 레벨이 동일한 색상을 갖도록 항상 두 가지 색상으로 색상을 지정합니다. 작업은 최대 번호를 계산하는 것입니다. 이분 그래프를 유지하기 위해 트리에 추가할 수 있는 가장자리의 수입니다. 예시 트리 에지는 다음과 같이 꼭짓점 쌍으로 표현됩니다. - {1, 2} {1, 3} {2, 4} {3, 5} 그런 다음 Bipartite Graph를 유지하려면 2개의 가장자리가 더 필요합니다. 색칠 그래프에서 두 개의 서로 다른 집합

문제 설명 0에서 N-1까지 N 요소의 순열이 주어집니다. 고정 소수점은 값이 인덱스와 같은 인덱스 즉, arr[i] =i입니다. 최대 1개의 스왑을 수행할 수 있습니다. 얻을 수 있는 최대 고정 포인트 수를 찾으십시오. 예 입력 배열이 {0, 1, 2, 3, 4, 6, 5}이면 답은 7입니다. 고정 소수점을 조정하려면 6과 5를 바꿔야 합니다. 이 전체 배열이 고정 소수점이 되고 고정 소수점의 최대값은 7이 됩니다. 알고리즘 입력 배열에서 각 요소의 위치를 ​​유지하는 배열 pos 생성 이제 배열을 탐색하고 다음과 같은

이 문제에서 크기가 n이고 숫자가 M인 배열이 주어집니다. 우리의 임무는 Sub-에서 고유한 정수의 최대 수를 찾는 프로그램을 만드는 것입니다. 주어진 크기의 배열. 여기에서 최대 고유 요소 수를 갖는 크기 M의 하위 배열을 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - 배열 ={4, 1, 2, 1, 4, 3}. 남 =4 출력 - 4 설명 - All possible combinations of sub-arrays of size 4. {4, 1, 2, 1} = 3 unique elements {1, 2

문제 설명 양의 정수로 구성된 두 개의 배열이 제공됩니다. 각 배열에서 동일한 크기의 두 하위 배열을 선택하고 두 하위 배열의 가능한 최대 OR 합을 계산합니다. 예 arr1[] ={1, 2, 4, 3, 2} 및인 경우 Arr2[] ={1, 3, 3, 12, 2} 다음 두 하위 배열을 만들 때 최대 결과를 얻습니다. - Subarr1[] ={2, 4, 3} 및 Subarr2[] ={3, 3, 12} 알고리즘 우리는 결과를 얻기 위해 아래 공식을 사용할 수 있습니다 - f(a, 1, n) + f(b, 1, n) 예 #inc

이 문제에서는 값을 포함하는 각 노드가 있는 이진 트리가 제공됩니다. 우리의 임무는 이진 트리의 두 잎 사이의 최대 경로 합을 찾는 프로그램을 만드는 것입니다. 여기서 우리는 값의 최대 합을 제공할 하나의 리프 노드에서 다른 리프 노드까지의 경로를 찾아야 합니다. 이 최대 합 경로는 루트 노드를 포함할 수 있거나 포함할 수 없습니다. 이진 트리 각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리 데이터 구조입니다. 이를 왼쪽 자식과 오른쪽 자식이라고 합니다. 예 - 문제를 이해하기 위해 예를 들어 보겠습니다. − 입력

이 문제에서는 삼각형 형태의 숫자가 제공됩니다. 우리의 임무는 삼각형에서 최대 경로 합을 찾는 프로그램을 만드는 것입니다. 요소는 첫 번째 행에서 1개의 요소로 시작하여 n번째 행에 요소가 있을 때까지 요소 수가 증가하는 다음 행으로 정렬됩니다. 따라서 프로그램은 삼각형 요소의 최대 합을 제공하는 경로를 찾습니다. 따라서 최대 합계를 제공하는 경로를 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. − 입력 -   1  5 6 8 2 9 출력 − 16 설명 - 상단에서 경로는 최대 합계를 반환

이 문제에서는 역삼각형의 형태로 숫자가 주어집니다. 우리의 임무는 역삼각형에서 최대 경로 합을 찾는 프로그램을 만드는 것입니다. 역삼각형 숫자 형식은 첫 번째 행에 n개의 요소, 두 번째 n-1개 등의 요소가 포함된 배열입니다. 여기서 우리는 각 행에서 하나의 요소를 추가하여 얻을 수 있는 최대 합 3을 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다 - 입력 - 5 1 9  3 6   2 출력 − 17 설명 − 여기에서 경로의 가능한 최대 요소를 고려하여 마지막 행에서 맨 위 행까지의 경

이 튜토리얼에서는 길이가 k인 모든 부분 문자열을 밑수 b에서 10진수로 변환하는 프로그램에 대해 논의할 것입니다. 이를 위해 특정 길이의 문자열이 제공됩니다. 우리의 임무는 k 크기의 주어진 문자열에서 부분 문자열을 가져와 기본 b에 있는 십진수로 변환하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //converting the substrings to decimals int convert_substrings(string str, int k, int b){ &nb

이 튜토리얼에서는 임의의 이진 트리를 자식 합계 속성을 포함하는 트리로 변환하는 프로그램에 대해 설명합니다. 이를 위해 이진 트리가 제공됩니다. 우리의 임무는 그것을 children sum 속성을 따르는 이진 트리로 변환하는 것입니다. 그러나 제한 사항은 노드에 있는 값만 증가시킬 수 있으며 트리 구조를 변경하거나 노드의 값을 감소시킬 수 없다는 것입니다. 예시 #include<iostream> #include<bits/stdc++.h> using namespace std; //node structure fo

이 자습서에서는 배열을 순환 이중 연결 목록으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 배열이 제공됩니다. 우리의 임무는 배열의 요소를 가져와 순환 이중 연결 목록으로 변환하는 것입니다. 예시 #include<iostream> using namespace std; //node structure for doubly linked list struct node{    int data;    struct node *next;    struct node *prev;

이 자습서에서는 해싱을 사용하여 배열을 축소된 형식으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 배열이 제공됩니다. 우리의 임무는 0에서 n-1 범위의 요소만 포함하도록 주어진 배열을 축소된 형태로 변환하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //converting array to its reduced form void convert(int arr[], int n){    // copying the elements of array &

이 자습서에서는 쌍의 벡터를 사용하여 배열을 축소된 형태로 변환하는 프로그램에 대해 설명합니다. 이를 위해 배열이 제공됩니다. 우리의 임무는 0에서 n-1 범위의 요소만 포함하도록 주어진 배열을 축소된 형태로 변환하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //converting array to its reduced form void convert(int arr[], int n){    //creating a vector of pairs &nb

이 튜토리얼에서는 배열을 지그재그 방식으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 고유한 요소를 포함하는 배열이 제공됩니다. 우리의 임무는 주어진 배열의 요소를 이전 요소와 비교하여 더 큰 요소와 작은 요소를 번갈아 사용하여 지그재그 방식으로 재배열하는 것입니다. 예시 #include <iostream> using namespace std; //converting into zig-zag fashion void convert_zigzag(int arr[], int n) {    //flag de

이 자습서에서는 이진 검색 트리를 최대 힙으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 이진 검색 트리가 제공됩니다. 우리의 임무는 주어진 이진 탐색 트리를 최대 힙으로 변환하여 요소가 자신과 비교할 때 이진 탐색 트리의 조건을 따르도록 하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //node structure of BST struct Node {    int data;    Node *left, *right; }; /

이 자습서에서는 이진 검색 트리를 최소 힙으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 이진 검색 트리가 제공됩니다. 우리의 임무는 주어진 이진 검색 트리를 최소 힙으로 변환하여 요소가 자신과 비교될 때 이진 검색 트리의 조건을 따르도록 하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //node structure of BST struct Node {    int data;    Node *left, *right; }; /