배열 데이터를 전염성 있는 메모리 위치에 저장하는 데이터 구조입니다. 배열 선언 Declaring arrays is done by the following syntax : int 1D[] - for 1-D array int 2D[][] - for 2-D array 더 적은 수의 요소로 배열을 초기화하면 나머지는 0으로 초기화됩니다. 배열 요소의 메모리 주소 1-D array : address[i] = baseAddress + i*size 2-D array (row major) : address[i][j] = baseAddr

이 자습서에서는 이중 연결 목록에서 임의 포인터를 수정하는 프로그램에 대해 설명합니다. 이를 위해 하나의 노드에 randompointer가 있는 이중 연결 목록이 제공됩니다. 우리의 임무는 포인터가 가리키는 요소, 즉 그 옆에 있는 요소를 수정하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //node structure for doubly linked list struct node {    int data;    node* nex

이 튜토리얼에서는 n*m 그리드를 그리는 비용을 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 두 개의 정수 n과 m이 제공됩니다. 우리의 임무는 n*m 그리드를 그리는 데 드는 최소 비용을 계산하는 것입니다. 셀을 그리는 비용은 인접한 색칠된 셀의 수와 같습니다. 예시 #include <bits/stdc++.h> using namespace std; //calculating the minimum cost int calc_cost(int n, int m){    int cost = (n - 1) *

이 튜토리얼에서는 괄호의 균형을 맞추는 비용을 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 일련의 브래킷이 제공됩니다. 우리의 임무는 방정식에서 괄호의 위치를 ​​1만큼 이동하여 균형을 맞추고 균형을 맞출 수 없는 경우 -1을 인쇄하는 것입니다. 예 #include <bits/stdc++.h> using namespace std; int costToBalance(string s) {    if (s.length() == 0)       cout << 0 <

이 튜토리얼에서는 stringpanagram을 만드는 비용을 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 정수 배열이 제공됩니다. 우리의 임무는 주어진 문자열을 파나그램으로 변환하고 문자 추가 비용과 함께 제공되는 배열의 도움으로 그렇게 하는 비용을 계산하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //calculating the total cost of //making panagram int calc_cost(int arr[], string str) { &

이 튜토리얼에서는 0을 숫자로 사용하여 d자리 숫자를 찾는 프로그램에 대해 설명합니다. 이를 위해 숫자 d가 제공됩니다. 우리의 임무는 d 자릿수와 0을 자릿수 중 하나로 갖는 양의 정수의 수를 세고 출력하는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //counting the number of 'd' digit numbers int count_num(int d) {    return 9*(pow(10,d-1) - pow(9,d-1))

이 튜토리얼에서는 정렬된 이진 배열에서 1을 찾는 프로그램에 대해 설명합니다. 이를 위해 1과 0만 포함하는 배열이 제공됩니다. 우리의 임무는 배열에 있는 1의 수를 계산하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //returning the count of 1 int countOnes(bool arr[], int low, int high){    if (high >= low){       int mid = lo

이 튜토리얼에서는 이진 행렬에서 1로 차단된 0의 개수를 찾는 프로그램에 대해 설명합니다. 이를 위해 이진 행렬이 제공됩니다. 우리의 임무는 행렬에서 1로 막힌 모든 0을 찾아 세는 것입니다. 예시 #include <iostream> using namespace std; #define Row 4 #define Col 5 int r[4] = { 0, 0, 1, -1 }; int c[4] = { 1, -1, 0, 0 }; bool isSafe(int x, int y, int M[][Col]) {    if

이 튜토리얼에서 우리는 k와 동일한 차이 쌍을 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 정수 배열과 값 k가 제공됩니다. 우리의 임무는 차이가 k인 모든 개별 쌍을 계산하는 것입니다. 예시 #include<iostream> using namespace std; int count_diffK(int arr[], int n, int k) {    int count = 0;    //picking elements one by one    for (int i = 0;

이 튜토리얼에서는 처음 발생한 후 최소 K 번 나타나는 배열의 요소 수를 찾는 프로그램에 대해 설명합니다. 이를 위해 정수 배열과 값 k가 제공됩니다. 우리의 임무는 고려한 요소 다음의 요소들 중에서 k번 발생하는 모든 요소를 ​​세는 것입니다. 예시 #include <iostream> #include <map> using namespace std; //returning the count of elements int calc_count(int n, int arr[], int k){    in

이 튜토리얼에서는 증가하는 시퀀스의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 0에서 9까지의 숫자를 포함하는 배열이 제공됩니다. 우리의 임무는 다음 요소가 이전 요소보다 크도록 배열에 있는 모든 시퀀스를 계산하는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //counting the possible subsequences int count_sequence(int arr[], int n){    int count[10] = {0}; &nb

이 자습서에서는 배열에서 짝수 및 홀수 요소의 수를 찾는 프로그램에 대해 설명합니다. 이를 위해 배열이 제공됩니다. 우리의 임무는 주어진 배열에서 짝수와 홀수 요소의 수를 계산하는 것입니다. 예 #include<iostream> using namespace std; void CountingEvenOdd(int arr[], int arr_size){    int even_count = 0;    int odd_count = 0;    //looping through t

이 튜토리얼에서는 1에서 n까지의 숫자 중 4를 숫자로 하는 숫자를 찾는 프로그램에 대해 설명합니다. 이를 위해 숫자 n이 제공됩니다. 우리의 임무는 숫자 중 하나로 4를 포함하는 모든 숫자를 세어 출력하는 것입니다. 예 #include<iostream> using namespace std; bool has4(int x); //returning sum of digits in the given numbers int get_4(int n){    int result = 0;    //ca

이진 트리에 대해 하나의 반복자를 만들고 싶다고 가정합니다. 두 가지 방법이 있을 것입니다. 다음 요소를 반환하는 next() 메서드와 부울 값을 반환하는 hasNext() 메서드는 다음 요소가 있는지 여부를 나타냅니다. 트리가 다음과 같다면 - 그리고 함수 호출의 순서는 [next(), next(), hasNext(), next(), hasNext(),next(), hasNext(),next(), hasNext()입니다. 출력은 [3,7,true,9,true,15,true,20,false]가 됩니다. 이 문제를 해결하기 위

이진 트리가 있다고 가정하고 오른쪽에서 트리를 보면 일부 요소를 볼 수 있습니다. 이러한 요소를 표시해야 합니다. 트리가 다음과 같다면 - 이 문제를 해결하기 위해 다음 단계를 따릅니다. − dfs를 위한 하나의 도움 방법을 만들 것입니다. 이것은 tree_node, 답변을 보유하는 배열 및 레벨을 취합니다. 레벨은 초기에 0입니다. dfs는 아래와 같이 작동합니다 - 노드가 null이면 반환 레벨 =응답 배열의 길이인 경우 노드의 값을 as 배열에 삽입 dfs(노드 오른쪽, ans, 레벨 + 1) dfs(노드 왼쪽, ans

당신은 직업적인 강도라고 생각해 보십시오. 그리고 당신은 거리를 따라 집을 털 계획입니다. 각 집에는 일정 금액의 돈이 저장되어 있습니다. 모든 집은 원형으로 배열됩니다. 즉, 첫 번째 집은 마지막 집의 이웃입니다. 인접한 집에는 보안 시스템이 연결되어 있고 같은 밤에 인접한 두 집에 침입하면 자동으로 경찰에 연락한다는 점을 명심해야 합니다. 따라서 각 집의 금액을 나타내는 정수 목록이 있는 경우 경찰에 알리지 않고 하룻밤에 도둑질할 수 있는 최대 금액을 결정하십시오. 따라서 배열이 [1,2,3,1]이면 출력은 4가 됩니다. 이

1에서 9까지의 숫자만 사용할 수 있다는 점을 감안할 때 n이 되는 k 숫자의 가능한 모든 조합을 생성해야 한다고 생각하십시오. 각 조합은 고유한 숫자 집합이어야 합니다. 모든 숫자는 양수여야 하며 솔루션에는 중복 조합이 포함되어서는 안 됩니다. 따라서 k =3이고 n =9이면 가능한 조합은 [[1,2,6],[1,3,5],[2,3,4]]입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − solve라는 메서드를 형성하여 이 문제를 해결한다고 가정해 보겠습니다. 이것은 재귀적 방법이 될 것이며 k, n, 임시 배열 및 시작

완전한 이진 트리가 있다고 가정하고 노드 수를 계산해야 합니다. 트리가 다음과 같다면 - 따라서 출력은 6이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. 재귀적 접근 방식을 사용합니다. 이 메서드인 countNodes()는 루트를 인수로 사용합니다. hr :=0 및 hl :=0 루트로 두 개의 노드 l 및 r 생성 l이 비어 있지 않은 동안 hl 1 증가 l :=l의 왼쪽 r이 비어 있지 않은 동안 r :=r의 오른쪽 시간을 1 증가 hl =hr이면 (2 ^ hl) – 1을 반환합니다. return 1

양의 정수 n이 있다고 가정하고 합이 n인 완전제곱수의 최소 개수를 찾습니다. 따라서 숫자가 13이면 숫자가 13 =9 + 4이므로 출력은 2입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 길이가 n + 1인 동적 프로그래밍을 위한 하나의 테이블을 만들고 무한대로 채웁니다. dp[0] :=0 for i :=1, i*i <=n일 때 x =나는 * 나는 j의 경우:=x에서 n dp[j] :=dp[j] 및 1 + dp[j – x]의 최소값 반환 dp[n] 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − 예 #

i번째 요소가 i일의 주어진 주식 가격인 배열이 있다고 가정합니다. 우리는 최대 이익을 찾는 알고리즘을 설계해야 합니다. 우리는 우리가 원하는 만큼 거래를 완료할 수 있습니다(따라서, 하나를 사고 주식의 한 주식을 여러 번 판매). 그러나 우리는 다음 규칙을 따라야 합니다 - 동시에 여러 거래에 참여할 수 없습니다(따라서 다시 구매하기 전에 해당 주식을 팔아야 함). 주식을 매도하고 나면 다음날 주식을 살 수 없습니다. (그래서 1일 진정) 입력이 [1,2,3,0,2]와 같으면 출력은 3이 되고 시퀀스는 [구매, 판매, 재사용