몇 개의 칩이 있다고 가정하면 i번째 칩은 현재 칩[i] 위치에 있습니다. 다음 두 가지 유형의 작업 중 하나를 모든 칩에서 원하는 만큼(0일 수도 있음) 여러 번 수행할 수 있습니다. − i번째 칩을 0의 비용으로 왼쪽 또는 오른쪽으로 2단위 이동합니다. i번째 칩을 비용 1로 왼쪽이나 오른쪽으로 1단위 이동합니다. 처음에는 두 개 이상의 칩이 있을 수 있습니다. 모든 칩을 같은 위치로 옮기는 데 필요한 최소 비용을 반환해야 합니다. 최종 위치는 무엇이든 될 수 있습니다. 따라서 초기 칩의 배열이 [2,2,2,3,

크기가 m x n인 하나의 2D 그리드가 있다고 가정합니다. 또 다른 변수 k가 있습니다. 그리드를 k번 이동해야 합니다. 시프트 작업은 다음과 같습니다. 그리드 G[i, j]의 요소가 G[i, j + 1]로 이동 그리드 G[i, n – 1]의 요소가 G[i + 1, 0]으로 이동합니다. 그리드 G[m - 1, n – 1]의 요소가 G[0, 0]으로 이동 따라서 그리드가 다음과 같은 경우 - 1 2 3 4 5 6 7 8 9 출력은 - 9 1 2 3 4 5 6 7 8 이 문제를 해결하기 위해 다

단일 연결 목록에 대한 참조 노드인 하나의 머리가 있다고 가정합니다. 연결 목록에 있는 각 노드의 값은 0 또는 1입니다. 이 연결 목록은 숫자의 이진 표현을 저장합니다. 연결 목록에 있는 숫자의 10진수 값을 반환해야 합니다. 따라서 목록이 [1,0,1,1,0,1]과 같은 경우 이 문제를 해결하기 위해 다음 단계를 따릅니다. − x :=목록 요소를 배열로 변환 그런 다음 목록을 뒤집습니다 x ans :=0 및 temp :=1 for i in range i :=0, x – 1의 크기 ans :=ans +

2-3 트리는 트리 데이터 구조로 정의됩니다. 여기서 자식이 있는 모든 노드(내부 노드)에는 두 개의 자식(2-노드)과 하나의 데이터 요소 또는 세 개의 자식(3-노드)과 두 개의 데이터가 있습니다. 요소. 정의 내부 노드에 하나의 데이터 요소와 두 개의 자식이 있는 경우 이를 2노드라고 합니다. 내부 노드에 2개의 데이터 요소와 3개의 자식이 있는 경우 이를 3노드라고 합니다. 다음 문장 중 하나가 −를 만족하는 경우에만 T를 2-3 트리라고 부릅니다. T는 비어 있거나 비어 있습니다. 즉, T에는 노드가 없습니다

f =(x1 ∨ y1) ∧ (x2 ∨ y2) ∧ ... ∧ (xn ∨ yn). 문제:f가 만족스러운가? xi ∨ 이 및 및 모두 동등합니다. 그래서 우리는 각각의 (xi ∨ yi) 를 이 두 문장으로 변환합니다. 이제 2n개의 꼭짓점이 있는 그래프를 가정합니다. (xi∨yi) 각각의 경우 두 방향 모서리가 추가됩니다. ¬xi에서 yi까지 ¬yi에서 xi까지 f는 ¬xi와 xi가 모두 동일한 SCC(Strongly Connected Component)에 있는 경우 만족스러운 것으로 처리되지 않습니다. f가

병합 정렬은 배열을 재귀적으로 두 부분으로 나누고 정렬하고 마지막으로 병합하는 것을 포함합니다. 병합 정렬의 변형은 배열을 2부분으로 나누는 대신 3부분으로 나누는 3방향 병합 정렬로 처리됩니다. 병합 정렬은 재귀적 방식으로 배열을 절반 크기의 하위 배열로 나눕니다. 같은 방식으로 3방향 병합 정렬은 배열을 1/3 크기의 하위 배열로 나눕니다. 예시 Input : 46, -1, -44, 79, 31, -41, 11, 20 , 74, 94 Output : -44 -41 -1 11 20 31 46 74 79 94 Input : 24

많은 경우에 우리는 함수에서 반환된 값을 확인하고 이 값을 기반으로 조건부 연산을 수행해야 합니다. 그래서 우리의 코드는 아래와 같습니다 - // Some method or function return_type foo(Params) // Call function with Params and // store return in var1 auto var1 = foo(Params); if (var1 == /* some value */) {    //Perform Something } else {    /

이 튜토리얼에서는 주어진 범위에서 한 숫자의 세트 비트를 다른 숫자로 복사하는 프로그램에 대해 논의할 것입니다. 이를 위해 두 개의 정수가 제공됩니다. 우리의 임무는 첫 번째 숫자의 비트를 보고 두 번째 숫자의 비트가 지정된 범위에 있는 경우 해당 비트를 설정하는 것입니다. 마지막으로 생성된 숫자를 반환합니다. 예시 #include <bits/stdc++.h> using namespace std; //copying set bits from y to x void copySetBits(unsigned &x, unsi

이 튜토리얼에서는 주어진 점 집합의 볼록 껍질을 찾는 프로그램에 대해 논의할 것입니다. 볼록 껍질은 그림 내부의 경계에 있는 모든 주어진 점을 포함하는 가장 작은 다각형 볼록 그림입니다. Graham Scan에서는 먼저 가장 낮은 지점에 도달하도록 점을 정렬합니다. 그런 다음 포인트는 순서대로 순회되며 해당 순서에 따라 경계에 있는 것으로 간주되거나 버려집니다. 예시 #include <iostream> #include <stack> #include <stdlib.h> using namespace

이 튜토리얼에서는 주어진 점 집합의 볼록 껍질을 찾는 프로그램에 대해 논의할 것입니다. 볼록 껍질은 그림 내부의 경계에 있는 모든 주어진 점을 포함하는 가장 작은 다각형 볼록 그림입니다. 예시 #include <bits/stdc++.h> #define llu long long int using namespace std; //structure for the given point struct Point {    llu x, y;    bool operator<(Point p){ &n

이 튜토리얼에서는 주어진 점 집합의 볼록 껍질을 찾는 프로그램에 대해 논의할 것입니다. 볼록 껍질은 그림 내부의 경계에 있는 모든 주어진 점을 포함하는 가장 작은 다각형 볼록 그림입니다. 이 프로그램에서는 무차별 대입을 사용하여 주어진 점을 더 작은 부분으로 나눈 다음 마지막으로 이어지는 부분을 병합하여 볼록 껍질을 구성합니다. 예시 #include<bits/stdc++.h> using namespace std; //storing the center point of polygon pair<int, int>

이 튜토리얼에서는 직사각형의 좌표를 찾는 프로그램에 대해 논의할 것입니다. 내부에 주어진 포인트가 있습니다. 이를 위해 몇 가지 좌표점이 제공됩니다. 우리의 임무는 모든 점이 그 안에 있고 그 변이 좌표 축과 평행해야 하는 가장 작은 직사각형을 찾는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //calculating the coordinates of smallest rectangle void print_rectangle(int X[], int Y[], int n)

이 튜토리얼에서는 초를 일, 시, 분, 초로 변환하는 프로그램에 대해 논의할 것입니다. 이를 위해 임의의 시간(초)이 제공됩니다. 우리의 임무는 그것을 각각 적절한 일, 시, 분, 초로 변환하는 것입니다. 예 #include <bits/stdc++.h> using namespace std; //converting into proper format void convert_decimal(int n) {    int day = n / (24 * 3600);    n = n % (24 * 3

이 튜토리얼에서는 Jarvis의 알고리즘을 사용하여 주어진 점 집합의 볼록 껍질을 찾는 프로그램에 대해 논의할 것입니다. 볼록 껍질은 그림 내부의 경계에 있는 모든 주어진 점을 포함하는 가장 작은 다각형 볼록 그림입니다. Jarvis의 알고리즘에서는 가장 왼쪽에 있는 점을 선택하고 랩핑 점을 시계 방향으로 계속 이동합니다. 예시 #include <bits/stdc++.h> using namespace std; //structure of the point struct Point{    int x, y;

이 튜토리얼에서는 로마 숫자를 1에서 3999 사이의 십진수로 변환하는 프로그램에 대해 논의할 것입니다. 이를 위해 임의의 로마 숫자가 제공됩니다. 우리의 임무는 주어진 로마 숫자를 그에 상응하는 십진수로 변환하는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //calculating the decimal value int value(char r){    if (r == 'I')    return 1;   &nb

이 자습서에서는 마지막 작업을 추가 및 삭제하여 한 문자열을 다른 문자열로 변환하는 프로그램에 대해 설명합니다. 이를 위해 두 개의 문자열이 제공됩니다. 우리의 임무는 마지막 요소를 추가하고 삭제하는 k 연산을 수행하여 첫 번째 문자열을 두 번째 문자열로 변환할 수 있는지 계산하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //checking if conversion between strings is possible bool if_convert(string str1

이 튜토리얼에서는 최소한의 변경으로 엄격하게 증가하는 정수 배열로 변환하는 프로그램에 대해 논의할 것입니다. 이를 위해 배열이 제공됩니다. 우리의 임무는 배열의 요소를 최소 변경 횟수만큼 엄격하게 증가하는 순서로 변경하는 것입니다. 예 #include <bits/stdc++.h> using namespace std; //calculating number of changes required int remove_min(int arr[], int n){    int LIS[n], len = 0;  

이 튜토리얼에서는 숫자를 3과 8로만 구성된 숫자로 변환하는 프로그램에 대해 논의할 것입니다. 이를 위해 무작위 번호가 제공됩니다. 우리의 임무는 숫자에서 1을 더하거나 빼거나 숫자의 숫자를 원하는 숫자로 변환하여 숫자를 3과 8로만 변환하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //calculating minimum operations required int cal_min(long long int num){    //calculating r

이 튜토리얼에서는 1에서 3999 사이의 십진수를 로마 숫자로 변환하는 프로그램에 대해 설명합니다. 이를 위해 임의의 정수가 제공됩니다. 우리의 임무는 주어진 숫자를 그에 상응하는 로마 숫자로 변환하는 것입니다. 예 #include <bits/stdc++.h> using namespace std; //converting decimal to roman numeral int printRoman(int number){    int num[] = {1,4,5,9,10,40,50,90,100,400,500,90

주어진 문자열의 경우 모음과 자음이 다른 위치를 차지하도록 문자열의 문자를 재배열합니다. 문자열을 올바른 방법으로 재배열할 수 없는 경우 해당 문자열 없음을 표시합니다. 모음의 순서와 자음의 순서는 잘 지켜져야 합니다. 필요한 문자열을 두 개 이상 구성할 수 있는 경우 사전순으로 더 작게 표시합니다. 예시 Input : Tutorial Output : Tutorila Input : onse Output : nose 코와 하나의 두 가지 가능한 결과가 있습니다. nose는 사전순으로 더 작기 때문에 표시합니다. 주어진 문자열