이 튜토리얼에서는 단일 연결 목록을 순환 연결 목록으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 단일 연결 목록이 제공됩니다. 우리의 임무는 해당 목록의 요소를 가져와 순환 연결 목록으로 변환하는 것입니다. 예 #include <bits/stdc++.h> //node structure of linked list struct Node { int data; struct Node* next; }; //converting singly linked list //to circu
이 튜토리얼에서는 단일 연결 목록을 XOR 연결 목록으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 단일 연결 목록이 제공됩니다. 우리의 임무는 해당 목록의 요소를 가져와 XOR 연결 목록으로 변환하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //node structure of linked list struct Node { int data; struct Node* next; }; //creation of new
이 튜토리얼에서는 문자열을 바이너리 시퀀스로 변환하는 프로그램에 대해 논의할 것입니다. 이를 위해 문자열이 제공됩니다. 우리의 임무는 각 문자를 해당하는 바이너리로 변환하고 다른 문자에 대해 간격을 두고 인쇄하는 것입니다. 예 #include 네임스페이스 std;//동등한 바이너리로 변환void convert_binary(string s){ int n =s.length(); for (int i =0; i 0){ (값 % 2)? bin.push_back(1) :bin.push_back(0); 값 /=2; } 역(bin.begin(
이 튜토리얼에서는 삼항 표현식을 이진 트리로 변환하는 프로그램에 대해 설명합니다. 이를 위해 삼항 표현식이 제공됩니다. 우리의 임무는 가능한 다양한 경로(선택 사항)에 따라 주어진 표현식을 이진 트리 형태로 변환하는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //node structure of tree struct Node { char data; Node *left, *right; }; //creation of new n
이 튜토리얼에서는 배열의 GCD가 1이 되도록 배열을 변환하는 프로그램에 대해 논의할 것입니다. 이를 위해 배열과 양의 정수 k가 제공됩니다. 우리의 임무는 요소의 GCD가 1이 되도록 배열 요소를 변환하는 동시에 요소가 k보다 작을 때까지 배열 요소를 k로 몇 번이든 나누는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //calculating the GCD of array int calculate_gcd(int* arr, int n){ int
이 자습서에서는 ASCII 값 문장을 해당 문자열로 변환하는 프로그램에 대해 설명합니다. 이를 위해 ASCII 코드가 포함된 문자열이 제공됩니다. 우리의 임무는 주어진 문자열을 동등한 문자로 변환하고 다시 인쇄하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //converting the ASCII sequence into //character string void convert_ASCII(string str, int len){ int num
이 튜토리얼에서는 한 문자만 변경하여 문자열을 회문 문자열로 변환하는 프로그램에 대해 설명합니다. 이를 위해 문자열이 제공됩니다. 우리의 임무는 한 문자만 변경하여 주어진 문자열을 회문으로 변환하는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //checking if conversion to palindrome //is possible bool if_palindrome(string str){ int n = str.length(); &
이 튜토리얼에서는 길이가 1보다 큰 경로가 없도록 무방향 그래프를 방향 그래프로 변환하는 프로그램에 대해 설명합니다. 이를 위해 무방향 그래프가 제공됩니다. 우리의 임무는 길이가 1보다 큰 경로가 없는 경우 해당 그래프를 직접 그래프로 변환하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; #define N 100005 //storing the graph vector<int> gr[N]; //storing colour of each vertex int col
이 튜토리얼에서는 시간을 24시간제에서 12시간제 형식으로 변환하는 프로그램에 대해 설명합니다. 이를 위해 24시간 형식으로 특정 시간을 제공합니다. 우리의 임무는 AM 또는 PM의 확장자를 가진 12시간 형식으로 변환하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //converting into 12 hour format void convert_12hour(string str){ int h1 = (int)str[0] - '0'
이 문제에서는 문자열 배열이 주어지고 해당 배열의 모든 아나그램 쌍을 인쇄해야 합니다. 애너그램 다른 문자열의 문자를 재배열하여 형성된 문자열입니다. 좋아요 - 안녕하세요 그리고 lolhe 문제를 이해하기 위해 예를 들어 보겠습니다 - Input: array = {“hello”, “hrdef”, “from”, “lohel”, “morf”}. Output: [hello, lohel] , [from , morf] 이 문제를
이 문제에서는 정렬되지 않은 배열이 있고 이 배열 내에서 합이 동일한 모든 쌍을 인쇄해야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다 - Input: array = [12, 13, 20, 5] Output: [12, 13] and [20, 5] have sum 25. 이 문제를 해결하려면 동일한 합계의 쌍을 찾아야 합니다. 이를 위해 동일한 합계에 대한 쌍을 확인합니다. 그리고 중복 쌍을 피하기 위해 지도를 사용합니다. 이를 위해서는 두 개의 맵이 필요합니다. 하나는 모든 합 쌍과 그 합을 저장하고 다른 하나는 모든 합
이 문제에서는 이진 탐색 트리가 주어지고 홀수 값을 가진 모든 노드를 인쇄해야 합니다. 이진 검색 트리 다음 속성을 가진 특별한 유형의 트리입니다 - 왼쪽 하위 트리는 항상 루트 노드보다 작은 값을 갖습니다. 오른쪽 하위 트리에는 항상 루트 노드보다 큰 값이 있습니다. 왼쪽 및 오른쪽 하위 트리도 위의 두 속성을 따라야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다 - 출력 − 1 3 9 이 문제를 해결하기 위해 간단한 접근 방식은 트리를 탐색하는 것입니다. 순회 시 트리의 각 노드 값을 확
이 문제에서 N개의 숫자 집합과 숫자 X가 주어집니다. 그리고 배열에서 소인수 집합이 집합의 하위 집합인 모든 숫자를 인쇄해야 합니다. X의 소인수. 문제를 이해하기 위해 예를 들어보겠습니다. Input: X= 30 , array = {2, 3, 6, 10, 12} Output : 2 3 6 이 문제를 해결하려면 배열의 요소를 탐색해야 합니다. 그리고 이 요소를 gcd로 나눕니다. (요소, x)의. gcd가 1이 될 때까지 나눗셈을 반복하고 나머지 숫자를 출력합니다. 예시 #include <bits/stdc++.h>
이 문제에서 정수 N이 주어지고 N보다 작은 모든 숫자를 최대 2개의 고유 숫자로 인쇄했습니다. 즉, 최대 2개의 다른 숫자를 사용하여 숫자를 생성할 수 있습니다. . 문제를 이해하기 위해 예를 들어 보겠습니다 - Input: N = 17 Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 이 문제를 해결하기 위해 고유한 두 자리 숫자만 있는 모든 숫자를 생성합니다. 숫자 생성 프로세스는 0에서 시작하여 숫자가 N보다 크거나 같을 때 끝납니다. 두 개의 고유한 선택에 대해 num*10+i 및 nu
이 문제에서는 이진 트리와 숫자 K가 제공됩니다. 리프 노드에서 k 거리에 있는 트리의 모든 노드를 인쇄해야 합니다. 이진 트리 각 노드가 최대 2개의 노드(1/2/없음)를 갖는 특수 트리입니다. 리프 노드 바이너리 트리의 는 트리 끝에 있는 노드입니다. 이 문제에서 리프 노드로부터의 거리는 리프 노드보다 높은 수준에 있는 노드입니다. 레벨 4의 리프 노드에서 거리 2의 노드가 레벨 2에 있다고 가정합니다. 문제를 이해하기 위해 예를 들어보겠습니다. K =2 출력 − 6 9. 이 문제를 해결하기 위해 트리를 탐색합
이 문제에서는 최소 힙이 제공됩니다. 및 값 x x보다 작은 모든 노드를 인쇄해야 합니다. 최소 힙 모든 노드가 자식 노드의 노드 값보다 작은 값을 갖는 특수한 유형의 이진 트리입니다. 문제를 이해하기 위해 예를 들어 보겠습니다 - X =45 출력 - 2 4 7 10 17 22 33 34 이제 이 문제를 해결하려면 전체 최소 힙에 대한 사전 주문 순회를 수행하고 주어진 값 X보다 작은 값만 인쇄해야 합니다. 노드의 값이 x보다 크면 순회하지 않습니다. 자식 노드의 값은 x보다 큽니다. 최소 힙의 선주문 순회를 수행하기
이 문제에서 이진 트리와 정수 K가 주어지고 하위 하위 트리에 K 개의 잎이 있는 이진 트리의 모든 노드를 인쇄해야 합니다. 이진 트리 각 노드가 최대 2개의 노드(1/2/없음)를 갖는 특수 트리입니다. 리프 노드 이진 트리의 는 트리 끝에 있는 노드입니다. 문제를 이해하기 위해 예를 들어 보겠습니다 - K =2 출력 - {S} 이 문제를 해결하기 위해 우리는 트리에 대한 순회(포스터)를 할 것입니다. 이제 잎의 합이 K이면 왼쪽 하위 트리와 오른쪽 하위 트리가 각각 표시되고 현재 노드를 인쇄합니다. 그렇지 않으면
이 문제에서는 이진 트리와 트리의 두 수준(상위 및 하위)이 주어지고 트리의 상위 및 하위 수준 사이의 모든 노드를 인쇄해야 합니다. 이진 트리 각 노드가 최대 2개의 노드(1/2/없음)를 갖는 특수 트리입니다. 문제를 이해하기 위해 예를 들어 보겠습니다 - 상위 − 1 낮음 - 3 출력 - 6 3 9 7 4 8 10 이 문제를 해결하려면 주어진 수준에서 트리의 노드를 인쇄해야 합니다. 위쪽 에서 루프를 사용하여 재귀 함수를 호출합니다. 낮추기 트리의 레벨입니다. 이 알고리즘은 간단하지만 n2 차수가 더 복잡합니
이 문제에서는 이진 트리, 대상 노드 및 정수 K가 제공됩니다. 대상 노드에서 거리 K에 있는 트리의 모든 노드를 인쇄해야 합니다. . 이진 트리 각 노드가 최대 2개의 노드(1/2/없음)를 갖는 특수 트리입니다. 문제를 이해하기 위해 예를 들어보겠습니다. K =2 대상 노드:9 출력 - 5 1 3. 설명 - 거리는 더 높거나 낮거나 같은 노드에 대해 취할 수 있습니다. 따라서 그에 따라 노드를 반환합니다. 이 문제를 해결하려면 대상 노드에서 K 거리에 있는 노드 유형이 무엇인지 이해해야 합니다. 위의 시험에
이 문제에서는 숫자 N이 주어지고 모든 n자리 숫자를 출력해야 합니다. 그 숫자는 MSB에서 LSB로 급격히 증가합니다. 즉, LSB(왼쪽)의 숫자는 오른쪽의 숫자보다 작아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다 - 입력 - n =2 출력 - 설명 − 보시다시피 왼쪽의 모든 숫자는 오른쪽의 숫자보다 작습니다. 이 문제를 해결하기 위해 MSB(왼쪽)부터 하나씩 숫자로 시작하여 조건에 따라 숫자를 생성합니다. 다음 위치에는 i+1에서 9까지의 숫자가 포함되며, i는 현재 위치의 숫자입니다. 코드 로직을 구