두 개의 숫자 n과 k가 있다고 가정합니다. 세 가지 유형의 문자 a, b 및 c만 사용하여 문자열 S를 생성하려고 합니다. k를 초과하지 않는 회문인 문자열 S의 부분 문자열의 최대 길이입니다. 따라서 입력이 n =3과 같으면; k =2이면 출력은 aab가 됩니다. 길이가 3이고 회문 부분 문자열이 길이가 2 이상인 aa이기 때문입니다. (다른 답변도 가능합니다.) 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − S := a blank string j := 0 for initialize i := 0, when i &l

n개의 요소가 있는 배열 A가 있다고 가정합니다. 합이 짝수이거나 그러한 부분 집합이 없을 때 -1을 반환하도록 요소의 비어 있지 않은 부분 집합의 길이를 찾아야 합니다. 따라서 입력이 A =[1, 3, 7]과 같으면 [1, 3]의 합이 4이므로 출력은 2가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n := size of A for initialize i := 0, when i < n, update (increase i by 1), do:    if A[i] mod 2 is sam

n개의 요소가 있는 배열 A가 있다고 가정합니다. 이러한 작업은 여러 번 수행할 수 있습니다. − 양의 정수 k를 선택하십시오. 시퀀스에서 임의의 위치를 ​​선택하고 해당 위치에 k를 삽입합니다. 그래서 순서가 바뀌었고 다음 작업에서 이 순서로 진행합니다. 조건을 만족하는 데 필요한 최소 연산 수를 찾아야 합니다. A[i] <=i for all i in range 0 to n-1. 따라서 입력이 A =[1, 2, 5, 7, 4]와 같으면 출력은 3이 됩니다. [1,2,5,7,4] ~ [1]과 같은 작업을 수행

두 개의 숫자 n과 k가 있다고 가정합니다. 아말과 비말이 게임을 하고 있습니다. 규칙은 간단합니다. Amal은 n개의 막대기를 연속으로 그립니다. 그 후 플레이어는 각 턴에서 왼쪽이나 오른쪽에서 정확히 k개의 막대기를 차례로 교차합니다. 아말이 게임을 시작합니다. 턴 전에 종이에 k개 미만의 스틱이 있으면 게임이 종료됩니다. Amal이 Bimal보다 엄격하게 더 많이 움직이면 이깁니다. 승자가 누구인지 찾아야 합니다. 따라서 입력이 n =10과 같으면; k =4이면 출력은 Bimal이 됩니다. Amal이 4개의 막대를 그어 버렸

L, R 및 0에서 9까지의 숫자가 포함된 문자열 S가 있다고 가정합니다. 왼쪽에서 오른쪽으로 0에서 9까지 번호가 매겨진 10개의 객실이 있는 호텔이 있다고 가정합니다. 호텔에는 두 개의 입구가 있습니다. 하나는 왼쪽에 있고 다른 하나는 오른쪽에 있습니다. 고객이 왼쪽 입구를 통해 호텔에 도착하면 왼쪽 입구에서 가장 가까운 빈 방을 얻습니다. 마찬가지로 고객이 오른쪽 입구를 통해 호텔에 도착하면 오른쪽 입구에서 가장 가까운 빈 방을 얻습니다. 그러나 우리는 방 배정 목록을 잃어 버렸습니다. 그러나 우리는 모든 고객을 기억합니다.

n개의 요소가 있는 배열 A가 있다고 가정합니다. n개의 블록 타워가 연속적으로 있다고 가정합니다. i번째 타워의 높이는 A[i]입니다. 하루에 작업을 수행할 수 있습니다. 두 개의 인덱스 i와 j(i !=j)를 선택하고 타워 i에서 j로 다시 이동합니다. A[i]는 1 감소하고 A[j]는 1 증가합니다. 건물의 추함은 max(A) - min(A)입니다. 우리가 달성할 수 있는 최소한의 추함을 찾아야 합니다. 따라서 입력이 A =[1, 2, 3, 1, 5]와 같으면 출력은 1이 됩니다. i=2 및 j=0에 대해 세 가지 작업을 수

세 개의 숫자 n, b가 있다고 가정합니다. 우리는 n리터의 물을 사고 싶습니다. 근처에 1리터 병과 2리터 병 두 종류의 물병만 있습니다. 첫 번째 유형의 병은 a 루피이고 두 번째 유형의 병은 b 루피입니다. 우리는 가능한 한 적은 돈을 쓰고 싶습니다. 정확히 n리터의 물을 사는 데 필요한 최소 금액을 찾아야 합니다. 따라서 입력이 n =7과 같으면; a =3; b =2이면 출력은 9가 됩니다. 2리터 병 3개로 가격 6으로 물 6리터를 얻을 수 있고 비용 3으로 1리터 병 1개가 필요하기 때문입니다. 단계 이 문제를 해결하

이 튜토리얼에서는 감독자에게 잡히지 않고 할당을 통과하는 방법을 찾는 알고리즘을 작성해야 합니다. 각 학생은 감독관에게 과제를 제출해야 합니다. 학생 A의 과제는 학생 B에게 있으므로 학생 B는 감독관이 눈치채지 못한 채 학생 A에게 과제를 반환/전달해야 합니다. 모든 학생들이 줄을 서고 있습니다. 잡히지 않고 학생 A에게 과제를 다시 전달할 수 있는 방법을 찾아야 합니다. 그들이 과제를 통과할 수 있는 다양한 요구 사항은 다음과 같습니다 - 학생 A(인덱스 i)는 인덱스 (i-1) 및 (i+1)에 있는 이웃에게 할당을 전달

정수 문자열이 주어지고 정수 형식에서 6으로 나눌 수 있는 부분 문자열의 수를 결정해야 하는 문제를 살펴보겠습니다. 입력은 숫자(정수)로 구성된 String 형식이라는 점에 유의해야 합니다. 다만, 정수로 간주하여 나누어 검사를 진행합니다(문자열 입력의 ASCII 값은 사용하지 않음). 입력 str = “648” 출력 설명 하위 문자열 6, 48 및 648은 6으로 나눌 수 있습니다. 입력 str = “38342” 출력 4 설명 하위 문자열 3834, 342, 83

0-9의 문자열이 제공됩니다. 이 문제의 경우 3이 아닌 8로 나눌 수 있는 문자열의 수를 계산해야 합니다. 이것은 2단계 문제이며 이를 해결하려면 한 번에 한 단계씩 코드를 수행해야 합니다. 예를 들면 입력 str = "80" 출력 2 입력 str = "7675636788" 출력 15 해결책을 찾기 위한 접근 방식 마지막 3자리의 숫자만 8의 배수이고 3의 배수인 자릿수의 합은 8의 배수입니다. 이제 접두사 모듈 3의 자릿수 합이 0,1 또는 2가 되도록 문자열의 접두사 합계를

이 튜토리얼에서는 길이가 N이고 정수 K인 연결 목록 A가 제공됩니다. 각 쌍의 크기가 K인 노드의 대체 쌍을 반대로 해야 합니다. 또한 N은 K로 나눌 수 있다고 가정합니다. 첫 번째 인수는 다음과 같습니다. 연결 목록 A의 헤드 포인터와 두 번째 인수는 정수 K입니다. 예를 들어 입력 널 K=2 출력 null 널 K=3 출력 null 해결책을 찾기 위한 접근 방식 반복적 솔루션 반복(또는 루프)당 2K 노드를 트래버스하고 조인 및 테일 포인터를 사용하여 주어진 입력(연결 목록)에 K 노드의 각 쌍의 헤

스패닝 트리는 모든 정점을 연결하는 연결되고 방향이 없는 그래프 하위 그래프입니다. 그래프에는 많은 확장 트리가 있을 수 있습니다. 각 그래프의 최소 신장 트리(MST)는 다른 모든 신장 트리보다 가중치가 같거나 작습니다. 가중치는 스패닝 트리의 가장자리에 할당되고 합은 각 가장자리에 할당된 가중치입니다. V가 그래프의 정점 수이므로 최소 스패닝 트리의 간선은 (V - 1)이며, 여기서 V는 간선의 수입니다. Kruskal 알고리즘을 사용하여 최소 신장 트리 찾기 모든 가장자리는 내림차순이 아닌 가중치 순서로 정렬되어야 합니다

이진 트리에서 각 자식 노드에는 두 개의 노드(왼쪽 및 오른쪽)만 있습니다. 트리 구조는 단순히 데이터의 표현입니다. 이진 검색 트리(BST)는 이러한 조건을 충족하는 특수한 유형의 이진 트리입니다. − 상위 노드에 비해 왼쪽 하위 노드가 더 작습니다. 오른쪽 자식의 부모 노드가 자식 노드보다 큽니다. 바이너리 트리가 주어지고 그 안에 있는 가장 큰 BST(바이너리 검색 트리)가 무엇인지 알아내야 한다고 가정해 보겠습니다. 이 작업에서는 이진 트리에서 가장 큰 BST를 찾는 함수를 만듭니다. 이진 트리 자체가 BS

Madam 또는 racecar는 회문이라고 하는 앞으로 읽는 것과 뒤로 읽는 것이 같은 두 단어입니다. 문자열 모음이나 목록이 주어지면 목록의 두 문자열을 결합하여 회문을 형성할 수 있는지 알아보기 위해 C++ 코드를 작성해야 합니다. 주어진 목록에 그러한 문자열 쌍이 있으면 예를 인쇄해야 하고, 그렇지 않으면 아니오를 인쇄해야 합니다. 이 자습서에서 입력은 문자열 배열이 되고 출력은 그에 따라 문자열 값이 됩니다. 예를 들어 입력 list[] = {"flat", "tea", "c

이 튜토리얼에서는 주어진 문자열의 회문 부분 문자열 쿼리를 풀어야 합니다. 회문 하위 문자열 쿼리를 해결하는 것은 C++에서 일반 쿼리를 해결하는 것보다 훨씬 더 복잡합니다. 훨씬 더 복잡한 코드와 논리가 필요합니다. 이 자습서에서는 문자열 str 및 Q 수의 substring[L...R] 쿼리를 제공하며, 각각은 두 개의 값 L과 R을 갖습니다. 우리는 쿼리를 해결하여 substring[L. ..R] 회문입니다. L부터 R까지의 범위 내에서 형성된 부분 문자열이 각각의 질의를 풀기 위한 회문인지 아닌지를 결정해야 한다. 예를 들

병렬 배열은 구조체 배열이라고도 합니다. 정의 − 병렬 배열은 i번째 요소가 밀접하게 관련되어 있고 함께 개체를 구성하는 다중 배열로 정의할 수 있습니다. 배열은 C++ 언어의 기본 기능입니다. 병렬 배열을 만들면 두 개 이상의 배열을 비교하는 데 도움이 됩니다. 예를 들어 first_name = ['John', 'Dexter', 'Fredd', 'Hank', 'james'] last_name = ['Jocab', 'Jonas'

이 문제에서는 배열이 두 개의 동일한 하위 배열로 분할될 수 있는지 여부를 결정하기 위해 C++ 코드를 작성해야 합니다. 또한 두 하위 배열의 모든 요소의 합이 정확히 동일한지 여부를 조건을 확인해야 합니다. 파티셔닝 문제는 부분집합 문제의 변형이며, 이는 다시 배낭 문제의 변형입니다. 파티션 문제를 해결하기 위해 C++ 프로그래밍 언어를 사용할 것입니다. 지정된 조건이 충족되었는지 여부에 따라 Yes 또는 No가 포함된 문자열을 반환해야 합니다. 입력 arr[] = {6, 4, 8, 12, 15} 출력 Is possible

최대 5번 사용할 수 있는 n개의 배터리가 있다고 가정합니다. 우리에게는 세 개의 배터리가 필요한 장치가 있으며 장치를 사용할 때마다 배터리 사용 횟수가 1씩 증가합니다. 장치를 k번 사용해야 하는 경우 장치에 전원을 공급하기 위해 몇 개의 배터리 조합을 만들 수 있는지 알아내야 합니다. 배터리는 동시에 2개의 기기에서 사용할 수 없으며 5회 사용한 배터리는 포함할 수 없습니다. 배터리 사용량은 어레이 배트에 표시됩니다. 따라서 입력이 n =6, k =2, batt ={2, 4, 4, 2, 1, 3}인 경우 출력은 1이 됩니다.

n 라운드가 있는 2인 게임이 있다고 가정합니다. 라운드의 점수는 각 요소가 {P1 점수, P2 점수} 형식인 배열 점수로 제공됩니다. 더 높은 점수를 가진 플레이어가 라운드에서 승리하고 플레이어가 더 많은 라운드에서 승리하면 게임에서 승리합니다. 그렇지 않으면 무승부로 선언됩니다. 따라서 점수가 주어지면 누가 게임에서 이겼는지 알아내야 합니다. 따라서 입력이 n =4, 점수 ={{4, 3}, {3, 2}, {5, 6}, {2, 5}}인 경우 출력은 무승부가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − re

정사각형 모양의 컨테이너에 넣어야 하는 n 쌍의 상자가 있다고 가정합니다. 한 쌍의 상자의 너비는 한 쌍(a, b)으로 주어지며 배열 치수로 주어집니다. 상자의 너비를 서로 평행하게 유지하면 상자가 컨테이너 내부에서 차지하는 면적을 알아야 합니다. 우리는 상자를 서로 쌓을 수 없습니다. 모든 npair에 대해 컨테이너의 두 상자에 필요한 최소 영역을 결정합니다. 따라서 입력이 n =4, 차원 ={{2, 4}, {3, 6}, {2, 5}, {4, 6}}인 경우 출력은 -가 됩니다. 64 25 36 16 단계 이 문제를 해결하기 위