N 커플이 있고 2N 좌석에 일렬로 앉았고 손을 잡고 싶다고 가정하십시오. 모든 커플이 나란히 앉을 수 있도록 최소 스왑 수를 찾아야 합니다. 사람과 좌석은 0에서 2N-1까지의 숫자로 표시되며, 커플은 순서대로 번호가 매겨집니다. 이것은 첫 번째 커플이 (0, 1), 두 번째 커플이 (2, 3)과 같은 식으로, 마지막 커플은 (2N-2, 2N-1)입니다. 커플의 초기 좌석은 row라는 또 다른 배열에 의해 주어지며 row[i]는 처음에 i번째 좌석에 앉은 사람의 값입니다. 따라서 입력이 [0,2,4,1,3,5]와 같으면 출력

정수 배열 arr이 있다고 가정하고 배열을 몇 개의 파티션으로 분할하고 각 파티션을 개별적으로 정렬해야 합니다. 이제 그것들을 연결한 후에 우리는 하나의 정렬된 배열을 얻을 것입니다. 만들 수 있는 최대 파티션 수를 찾아야 합니까? 따라서 입력이 [3,2,4,5,5]와 같으면 출력은 [3,2], [4], [5], [5]와 같은 파티션을 만들 수 있으므로 4가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − cnt :=1 n :=arr의 크기 n 크기의 배열 maxOfLeft를 정의합니다. n

2x3 보드 하나가 있고 1에서 5까지의 숫자로 표시되는 5개의 타일이 있고 0으로 표시되는 빈 사각형 하나가 있다고 가정합니다. 여기에서 이동은 0과 하나의 인접한 숫자(상단, 하단, 왼쪽 또는 오른쪽)를 의미하며 교체합니다. 이것은 요소가 [[1,2,3],[4,5,0]]과 같은 방식으로 배열될 때 해결됩니다. 퍼즐 보드가 있습니다. 우리는 보드의 상태를 해결하기 위해 필요한 최소 이동 수를 찾아야 합니다. 해결할 수 없으면 -1을 반환합니다. 따라서 입력이 [[1,2,3],[0,4,5]]와 같으면 [0,4]와 [0,5]를

셀의 1이 벽돌을 나타내는 이진 값(0과 1)의 그리드가 있다고 가정합니다. 이 조건을 만족하면 벽돌이 떨어지지 않습니다 - 두 벽돌 중 하나가 그리드 상단에 직접 연결됩니다. 또는 인접한(위, 아래, 왼쪽, 오른쪽) 벽돌 중 하나 이상이 떨어지지 않습니다. 순차적으로 일부 삭제 작업을 수행합니다. 각각의 경우에 우리는 위치(i, j)에서 지우기를 원하고, 그 위치의 벽돌(있는 경우)이 사라지고 그 지우기로 인해 일부 다른 벽돌이 떨어질 수 있습니다. 우리는 순서대로 각 소거 후에 드롭될 벽돌의 수를 나타내는 배열을

이진 값(0과 1)의 2D 그리드가 있다고 가정하고 최대 하나의 0을 1로 변경합니다. 그 후 가장 큰 섬의 크기를 찾아야 합니다. ? 여기서 섬은 4방향(위, 아래, 왼쪽, 오른쪽)으로 연결된 1 그룹입니다. 따라서 입력이 [[1, 0], [0, 1]]과 같으면 출력은 3이 됩니다. 이는 하나의 0을 1로 변경하고 두 개의 1을 연결하면 다음과 같은 섬을 얻을 수 있기 때문입니다. 면적 =3. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 배열 dir 크기 정의:4 x 2, dir :={{1, 0}, { - 1, 0

countUniqueChars(s)라는 함수를 정의하여 s의 고유한 문자 수를 반환한다고 가정해 보겠습니다. 따라서 s =HELLOWORLD이면 H, E, W, R, D는 s에서 한 번만 나타나기 때문에 고유한 문자이므로 countUniqueChars(s) =5입니다. 이제 문자열 s가 주어진 이 문제에서 countUniqueChars(t)의 합을 찾아야 합니다. 여기서 t는 s의 하위 문자열입니다. (여기서 일부 하위 문자열은 반복될 수 있으므로 이 경우 반복되는 문자열도 계산해야 합니다.) 응답이 매우 클 수 있으므로 응답

이 문제에서 우리는 100미터 경주에서 A에서 B와 C로 각각 주어진 선두 출발을 제공하는 두 개의 정수가 주어집니다. 우리의 임무는 C++에서 레이스에서 선두를 찾는 프로그램을 만드는 것입니다. . 코드 설명 − 여기에는 100m 경주에서 A에서 B로, A에서 C로 각각 주어지는 헤드 스타트가 있습니다. 100미터 경주에서 B에서 C로의 상대적인 선두 출발을 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 20, 28 출력 90 설명 A는 B에게 15의 앞서 출발을 제공합니다. 즉, A가 100m를 완주하면

(축 정렬) 직사각형 목록이 있다고 가정합니다. 여기서 각 직사각형[i] ={x1, y1, x2, y2}, 여기서 (x1, y1)은 왼쪽 아래 모서리의 점이고 (x2, y2)는 오른쪽 위 모서리의 점입니다. i번째 직사각형. 평면의 모든 직사각형이 차지하는 전체 면적을 찾아야 합니다. 답은 매우 이므로 모듈로 10^9 + 7을 사용할 수 있습니다. 따라서 입력이 다음과 같으면 그러면 출력은 6이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − m =10^9 + 7 add() 함수를 정의하면, b,

이 문제에서 우리는 n개의 정수 값으로 구성된 배열 arr[]입니다. 우리의 임무는 C++에서 숨겨진 숫자를 찾는 프로그램을 만드는 것입니다. . 코드 설명 − 배열의 경우 숨겨진 숫자는 배열의 각 요소에서 빼면 합이 0이 되는 숫자입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 arr[] = {4, 1, 6, 7, 2} 출력 4 배열의 모든 요소에서 4를 뺍니다. 가치 추가 = (1 - 4) + (6 - 4) + (7 - 4) + (4 - 2) = -3 + 2 + 3 - 2 = 0 솔루션 접근 방식 문제를 해결하

이 문제에서 우리는 정다각형의 변을 나타내는 숫자 n이 주어집니다. 우리의 임무는 C++에서 일반 다각형의 내부 및 외부 각도를 찾는 프로그램을 만드는 것입니다. . 문제 설명 − 여기에서 주어진 변의 수에 대해 변 n의 정다각형의 각 내각과 외각 값을 찾습니다. 내부 각도 다각형 내부에 있는 다각형의 인접한 두 변 사이의 각도입니다. 외부 각도 폴리곤 외부에 있는 폴리곤의 인접한 두 변 사이의 각도입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 n = 5 출력 Interior Angle = 108, Exterio

프로그램에서 사람의 이름을 나타내는 문자열 이름이 제공됩니다. 우리의 임무는 C++에서 이름의 이니셜을 찾는 프로그램을 만드는 것입니다. 코드 설명 − 여기서 문자열로 주어진 사람의 이름 이니셜을 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 name = “ram kisan saraswat” 출력 R K S 설명 이름의 모든 첫 글자를 찾습니다. 솔루션 접근 방식 문제에 대한 간단한 해결책은 이름 문자열을 탐색하는 것입니다. 그리고 개행 문자나 공백 문자 뒤에 나오는 모든 문자는 이니

그리드가 있다고 가정합니다. 기호가 거의 없습니다. . 는 빈 셀, #은 벽, @는 시작점, (a, b, ...) 모두 키, (A, B, ...) ) 모두 자물쇠입니다. 출발점에서 출발하여 4방향(좌,우,상,하) 중 하나로 한 칸씩 걷는 것이 1동작이다. 우리는 그리드 밖으로 나가지 않을 것이며 우리의 길을 막는 벽이 있습니다. 열쇠 위를 걸어가면 열쇠를 줍습니다. 해당 열쇠가 없으면 자물쇠를 넘을 수 없습니다. A, B 등의 각 자물쇠에 대해, b 등의 키가 있으므로 자물쇠는 대문자와 동일하고 키는 소문자와 동일합니다. 모든

이 튜토리얼에서는 문자열을 복호화한 후 k번째 문자를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 문자와 숫자 및 정수 K로 구성된 문자열이 제공됩니다. 우리의 임무는 주어진 문자열을 해독하고 K번째 위치에서 문자를 찾는 것입니다. 예 #include <cstdlib> #include <iostream> using namespace std; //finding decrypted Kth character char findKthChar(string s, int k) {    int len =

이 문제에서는 문자열이 제공됩니다. 우리의 임무는 C++의 문자열에서 가장 큰 ASCII 값 문자를 찾는 프로그램을 만드는 것입니다. . 코드 설명 − 여기에 대문자와 소문자로 구성된 문자열이 있습니다. 그리고 가장 큰 ASCII 값 문자와 가장 작은 ASCII 값 문자가 있는 문자를 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 str = “TutroialsPoint” 출력 Largest = u smallest = P. 설명 ASCII 값에 따라 대문자는 소문자보다 작습니다. 따라

이 문제에서는 몇 가지 숫자가 제공됩니다. 우리의 임무는 C++에서 삼항 연산자를 사용하여 가장 큰 수를 찾는 프로그램을 만드는 것입니다. . 요소는 -일 수 있습니다. 두 개의 숫자 세 개의 숫자 4개의 숫자 코드 설명 − 여기에 몇 가지 숫자(2 또는 3 또는 4)가 제공됩니다. ternaryoperator를 사용하여 이 숫자 중에서 최대 요소를 찾아야 합니다. . 문제를 이해하기 위해 몇 가지 예를 들어보겠습니다. 두 개의 숫자 입력 - 4, 54 출력 − 54 세 개의 숫자 입력 - 14, 40, 26 출력

대상 문자열을 소문자로 만들고 싶다고 가정합니다. 처음에는 n ? 표시(n은 대상 문자열의 길이). 소문자 우표도 있습니다. 각 턴에서 시퀀스 위에 스탬프를 배치하고 의 모든 문자를 해당 스탬프의 해당 문자로 바꿀 수 있습니다. 최대 10 * n 회전을 만들 수 있습니다. 예를 들어 초기 시퀀스가 ​​?????이고 스탬프가 abc인 경우 첫 번째 시퀀스에서 abc??, ?abc?, ??abc와 같은 문자열을 만들 수 있습니다. 턴. ababc. 따라서 입력이 stamp =abcd, target =abcdbcd인 경우 출력은

이 문제에서는 4개의 정수가 제공됩니다. 우리의 임무는 C++에서 조건부 궤도 연산자를 사용하지 않고 최대 4개의 숫자를 찾는 프로그램을 만드는 것입니다. 코드 설명 − 여기에 4개의 정수 값이 있습니다. 그리고 조건부 또는 비트 연산자를 사용하지 않고 이 숫자에서 최대값을 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 a = 4, b = 7, c = 1, d = 9 출력 9 솔루션 접근 방식 문제를 해결하기 위해 먼저 두 개의 요소를 취한 다음 쌍으로 더 큰 요소를 취합니다. 각 쌍에 대해 2개의 요소 a

이 문제에서는 크기가 nXm인 행렬이 제공됩니다. 우리의 임무는 C++에서 행렬의 최대 요소를 찾는 프로그램을 만드는 것입니다. 문제 설명 − 여기서 행렬의 가장 큰 요소를 간단히 구하면 됩니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 mat[3][3] = {{4, 1, 6}, {5, 2, 9}, {7, 3, 0}} 출력 9 솔루션 접근 방식 문제에 대한 해결책은 단순히 행렬을 순회하는 것입니다. 이것은 두 개의 중첩 루프를 사용하고 행렬의 각 요소가 maxVal보다 큰지 확인하여 수행됩니다. . 그리고 마지막에 m

이 문제에서는 n개의 정수로 구성된 배열 arr[]이 제공됩니다. 우리의 임무는 C++에서 서로 다른 두 숫자의 인덱스 간의 최대 차이를 찾는 프로그램을 만드는 것입니다. 코드 설명 − 여기서 두 정수가 다른 경우 배열의 정수 값 인덱스 간의 최대 차이를 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 arr[] = {4, 1, 3, 2, 1, 2, 4} 출력 5 설명 인덱스 0, 요소 4와 인덱스 5, 요소 2의 차이. 해결 방법 배열에서 고유한 요소의 인덱스 간의 가능한 최대 차이를 찾으려고 노력할 것입니

이진 트리가 있다고 가정합니다. 트리의 노드에 카메라를 배치합니다. 이제 노드의 각 카메라는 상위, 자체 및 하위를 모니터링할 수 있습니다. 트리의 모든 노드를 모니터링하는 데 필요한 최소 카메라 수를 찾아야 합니다. 따라서 입력이 다음과 같으면 - 하나의 카메라만 모든 것을 추적하기에 충분하기 때문에 출력은 1이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − Covered라고 하는 TreeNode 유형의 집합 하나를 정의합니다(트리 노드에는 왼쪽, 오른쪽 및 데이터 필드가 있음). solve()