문제 설명 2차원 공간에는 특정 순서로 방문해야 하는 많은 지점이 있습니다. 한 지점에서 다른 지점으로의 경로는 항상 최단 경로로 선택되며 경로 세그먼트는 항상 그리드 선과 정렬됩니다. 포인트 방문을 위해 선택한 경로가 제공됩니다. 주어진 경로를 생성하는 데 필요한 최소 포인트 수를 알려야 합니다. 알고리즘 1. We can solve this problem by observing the pattern of movement when visiting the stop 2. If we want to take the shortest p

스택, 제자리 및 반복을 포함하여 C++ 코드에서 문자열을 반전시키기 위해 정의된 많은 방법이 있습니다. 이 샘플에서 간단한 문자열은 다음 알고리즘을 사용하여 반복적으로 반전됩니다. 알고리즘 START    Step-1: Input the string    Step-2: Get the length of the string using length() method    Step-3: Swap the last character to first using for loop   &

문제 설명 문자열 S가 주어지면 문자열 S의 순열을 회문으로 만들기 위해 제거할 수 있는 최소 문자를 찾아야 합니다. 예시 str =abcdba인 경우 c 또는 d와 같은 1개의 문자로 제거합니다. 알고리즘 1. There can be two types of a palindrome, even length, and odd length palindromes 2. We can deduce the fact that an even length palindrome must have every character occurring even n

이 기사는 C++ 프로그래밍 코드를 사용하여 출력으로 피라미드와 유사한 구조를 생성합니다. 다음과 같이 이중 for 루프 구조를 순회하여 피라미드 높이와 공간이 결정되는 경우; 예시 #include <iostream> using namespace std; int main() {    int space, rows=6;    for(int i = 1, k = 0; i <= rows; ++i, k = 0){       for(space = 1; space &l

문제 설명 N개의 정수와 K가 주어지면 Amax - Amin <=K가 되도록 제거해야 하는 요소의 최소 개수를 찾습니다. 요소를 제거한 후 나머지 요소 중 Amax와 Amin을 고려합니다. 예시 arr[] ={1, 3, 4, 9, 10, 11, 12, 17, 20}이고 k =4이면 출력은 5: 배열 시작 부분에서 1, 3, 4 제거 배열 끝에서 17과 20 제거 최종 배열은 {9, 10, 11, 12}가 됩니다. 여기서 12 – 9 <=4 알고리즘 1. Sort the given elements 2. Using greedy

재귀는 단순히 자기 비교 방식으로 일을 다시 처리하는 방법입니다. 프로그래밍 방언에서 프로그램을 통해 유사한 용량 내부의 용량을 호출할 수 있는 경우 해당 시점에서 용량의 재귀 호출이라고 합니다. 함께 제공되는 프로젝트에 나타난 것처럼 재귀 용량을 활용하여 문자열을 전환할 수 있습니다. 예 #include <bits/stdc++.h> using namespace std; void reverse(string str){    if(str.size() == 0){       retu

주어진 숫자 n; 과제는 n줄까지 무표정 얼굴 패턴을 만들고 그 결과를 표시하는 것입니다. 무표정한 얼굴은 특수문자를 사용하여 생성되며, 특수문자를 사용하여 무표정한 얼굴은 *_*와 같이 나타납니다. 예시 Input-: n = 6 Output-: Input-: n = 8 Output-: 알고리즘 Start Step 1-> In function print_stars(int i)    Loop For j = 1 and j <= i and j++    Print “*&r

문제 설명 두 개의 양의 정수 N과 K가 주어집니다. 제거 후 숫자가 10K로 나누어 떨어지도록 숫자 N에서 제거할 수 있는 최소 자릿수를 찾으십시오. 불가능한 경우 -1을 출력합니다. 예시 N =10203027이고 K =2이면 3자리를 제거해야 합니다. 3, 2, 7을 제거하면 숫자는 10200이 되고 102로 나누어 떨어집니다. 알고리즘 1. Start traversing number from end. If the current digit is not zero, increment the counter variable, oth

크기가 n인 float 값의 배열이 제공되며 작업은 변동 계수를 찾고 결과를 표시하는 것입니다. 변동 계수란 무엇입니까? 통계 측정에서 변동 계수는 주어진 데이터를 통해 변동 범위를 찾는 데 사용됩니다. 금융 측면에서 변동 계수는 투자 금액과 관련하여 관련된 위험의 양을 찾는 데 사용됩니다. 표준편차와 평균 사이의 비율이 낮으면 투자에 수반되는 위험도 낮습니다. 변동 계수는 표준 편차와 평균 사이의 비율이며 − 변동 계수 =표준 편차 / 평균 예시 Input-: array[] = { 10.0, 21, 23, 90.0, 10

문제 설명 N 정수의 배열 arr[]이 주어집니다. 남은 요소의 합이 짝수가 되도록 배열에서 제거해야 하는 요소의 최소 수를 찾는 프로그램을 작성해야 합니다. 예 입력 배열이 {10, 20, 30, 5}인 경우 배열 합을 짝수로 만들기 위해 하나의 요소, 즉 5를 제거해야 합니다. 알고리즘 1. 임의의 수의 짝수의 합은 항상 even2입니다. 홀수의 홀수의 합은 항상 odd3입니다. 짝수의 홀수의 합은 항상 even4입니다. 배열의 홀수 요소 수를 계산합니다. 배열의 홀수 요소 수가 짝수이면 배열에서 요소를 제거할 필요가 없지만

주어진 프로세스, 각각 프로세스의 버스트 시간 및 양자 제한; 작업은 Shortest Job First Scheduling 비선점 방식을 사용하여 대기 시간, 처리 시간 및 각각의 평균 시간을 찾아 인쇄하는 것입니다. 가장 짧은 작업 우선 일정은 무엇입니까? 최단 작업 우선 스케줄링은 비선점 스케줄링 원칙을 따르는 작업 또는 프로세스 스케줄링 알고리즘입니다. 여기서 스케줄러는 대기 큐에서 완료 시간이 가장 짧은 프로세스를 선택하고 해당 작업이나 프로세스에 CPU를 할당합니다. SJF가 평균 대기 시간을 줄여 처리량을 증가시키므

문제 설명 N 정수의 배열 arr[]이 주어집니다. 배열에서 제거해야 하는 최소 요소 수를 찾는 프로그램을 작성해야 나머지 요소의 합이 홀수가 됩니다. 예 입력 배열이 {10, 20, 30, 5, 7}이면 배열 합을 홀수로 만들기 위해 5 또는 7 중 하나의 요소를 제거해야 합니다. 알고리즘 1. Sum of any number of even numbers is always even 2. Sum of odd numbers of odd numbers is always odd 3. Sum of odd numbers of even t

문제 설명 문자열이 주어지면 동일한 문자열을 얻는 데 필요한 최소 회전 수를 찾아야 합니다. 예시 입력 문자열이 bbbbb이면 최소 1회전이 필요합니다. 알고리즘 1. Initialize result = 0 2. Make a temporary string equals to original string concatenated with itself. 3. Take the substring of temporary string of size same as original string starting from second characte

문제 설명 문자를 정수로만 포함하는 문자열이 제공됩니다. 최소한의 단계로 이 문자열의 모든 문자를 삭제해야 하며, 한 단계에서 회문인 부분 문자열을 삭제할 수 있습니다. 부분 문자열을 삭제하면 나머지 부분이 연결됩니다. 예시 입력 문자열이 3441213이면 최소 2단계가 필요합니다. 먼저 문자열에서 121을 제거합니다. 이제 남은 문자열은 3443입니다. 회문이므로 나머지 문자열 제거 알고리즘 동적 프로그래밍을 사용하여 이 문제를 해결할 수 있습니다. 1. Let dp[i][j] denotes the number of st

문제 설명 크기가 n인 배열이 주어지면 작업은 배열의 모든 요소를 ​​4로 나눌 수 있도록 하는 데 필요한 최소 단계 수를 찾는 것입니다. 단계는 배열에서 두 요소를 제거하고 이러한 요소의 합을 더하는 것으로 정의됩니다. 배열에 예시 입력 배열이 {1, 2, 0, 2, 4, 3}이면 3개의 연산이 필요합니다 - 1 + 3 = 4 2 + 2 = 4 0 + 4 = 4 알고리즘 1. Sum of all the elements of the array should be divisible by If not, this task is not

주어진 프로세스, 각각 프로세스의 버스트 시간 및 양자 제한; 작업은 Shortest Job First Scheduling 선점 방식을 사용하여 대기 시간, 처리 시간 및 각각의 평균 시간을 찾아 인쇄하는 것입니다. 가장 짧은 작업 우선 일정은 무엇입니까? 최단 작업 우선 스케줄링은 비선점 스케줄링 원칙을 따르는 작업 또는 프로세스 스케줄링 알고리즘입니다. 여기서 스케줄러는 대기 큐에서 완료 시간이 가장 짧은 프로세스를 선택하고 해당 작업이나 프로세스에 CPU를 할당합니다. SJF가 평균 대기 시간을 줄여 처리량을 증가시키므로

문제 설명 주어진 이진 문자열에서 작업은 이 이진 문자열에서 부분 문자열 010을 제거하는 최소 단계를 계산하는 것입니다. 예시 입력 문자열이 010010이면 2단계가 필요합니다. 처음 0을 1로 변환합니다. 이제 문자열은 110010이 됩니다. 마지막 0을 1로 변환합니다. 이제 최종 문자열은 110011이 됩니다. 알고리즘 1. Iterate the string from index 0 sto n-2 2. If in binary string has consecutive three characters ‘0&rsqu

문제 설명 NxN 크기의 정수로 구성된 행렬 A가 주어집니다. 작업은 A를 통과하는 낙하 경로의 최소 합을 찾는 것입니다. 하강 경로는 첫 번째 행의 모든 ​​요소에서 시작하여 마지막 행에서 끝납니다. 각 다음 행에서 하나의 요소를 선택합니다. 다음 행의 선택은 이전 행의 열과 최대 1만큼 다른 열에 있어야 합니다. 예시 If N = 2 and matrix is: {    {5, 10},    {25, 15} } then output will be 20 as element 5 and 15 ar

정수값으로 데이터와 우선순위를 부여받았고 주어진 우선순위에 따라 이중연결리스트를 생성하여 결과를 출력하는 작업입니다. 큐는 먼저 삽입된 요소가 가장 먼저 제거되는 FIFO 데이터 구조입니다. 우선 순위 대기열은 우선 순위에 따라 요소를 삽입하거나 삭제할 수 있는 대기열 유형입니다. 큐, 스택 또는 연결 목록 데이터 구조를 사용하여 구현할 수 있습니다. 우선 순위 대기열은 다음 규칙에 따라 구현됩니다 - 우선순위가 가장 높은 데이터 또는 요소가 우선순위가 가장 낮은 데이터 또는 요소보다 먼저 실행됩니다. 두 요소가 순서대로 실행되

입력으로 주사위 한 쌍을 던진 횟수와 합이 주어지고 주사위 한 쌍을 N번 던질 때 주어진 합을 얻을 확률을 결정하는 것이 작업입니다. 확률은 사용 가능한 데이터 집합에서 원하는 결과를 얻을 수 있는 기회입니다. 확률의 범위는 0과 1 사이이며 정수 0은 불가능 가능성을 나타내고 1은 확실성을 나타냅니다. 예시 Input-: sum = 12, N = 1 Output-: Probability = 1/36 Explanation-: if a pair of dice is thrown once then the combinations will