주요 요소 주어진 숫자의 인수인 소수입니다. 숫자의 인수 주어진 숫자를 얻기 위해 곱한 숫자입니다. 소인수 분해 수의 모든 소인수를 찾기 위해 소인수로 수를 재귀적으로 나누는 과정입니다. Example : N = 120 Prime factors = 2 5 3 Factorization : 2 * 2 * 2 * 3 * 5 숫자의 소인수에 대해 기억해야 할 몇 가지 사항 숫자의 소인수 집합은 고유합니다. 인수분해는 나눗셈, 공통 분모 찾기 등과 같은 많은 수학적 계산에서 중요합니다. 암호화에서 중요한 개념입니다. 숫자의 소인수

이 문제에서는 숫자 N이 주어집니다. 우리의 임무는 숫자의 홀수 자리에 있는 자릿수의 합이 소수인지 확인하는 것입니다. 우선성 테스트 주어진 숫자가 소수인지 여부를 확인하는 데 사용되는 알고리즘입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. Input: 3425 Output: No Explanation: sum digits at odd place = 5 + 4 = 9, which is not a prime number. 이 문제를 해결하려면 숫자에서 홀수 자리에 있는 모든 숫자를 더한 다음 이 합계가 소수인지 여부를 확인

이 문제에서 우리는 숫자 N이 주어지고 그것이 소수인지 아닌지를 확인하는 것이 우리의 임무입니다. 우선성 테스트 s 주어진 숫자가 소수인지 여부를 확인하는 데 사용되는 알고리즘입니다. 소수는 자기 자신으로만 나눌 수 있는 수입니다. 예 :2, 3, 5, 7. 문제를 이해하기 위해 예를 들어 보겠습니다. Input: 11 Output: Yes 숫자의 소수성 테스트를 확인하는 방법에는 여러 가지가 있습니다. 소수를 확인하는 한 가지 간단한 방법은 숫자를 N보다 작은 모든 숫자로 나누는 것을 확인하는 것입니다. 임의의 숫자가 N

프림의 알고리즘 주어진 가중치 무방향 그래프에 대한 최소 스패닝 트리를 찾는 데 사용되는 탐욕적인 방법입니다. 가중 그래프 모든 간선이 가중치 값을 갖는 그래프입니다. 무방향 그래프 모든 모서리가 양방향인 특수한 유형의 그래프입니다. 최소 스패닝 트리 모든 에지와 꼭짓점을 포함하지만 순환은 없고 총 에지 가중치가 가장 적은 부분 ​​집합입니다. 이 글에서는 최소 스패닝 트리를 찾는 프림 알고리즘에 대해 알아볼 것입니다. 일반적으로 알고리즘은 두 개의 배열을 사용하지만 이 솔루션에서는 하나만 사용합니다. 프림 알고리즘의 구현

이 문제에서는 정수 n이 주어집니다. 우리의 임무는 숫자의 이진 표현의 한 세트 비트를 변경하여 형성할 수 있는 n보다 작은 가장 큰 숫자를 인쇄하는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: n = 3 Output: 2 Explanation: (3)10 = (011)2 Flipping one set bit gives 001 and 010. 010 is greater i.e. 2. 이 문제를 해결하려면 가장 오른쪽에 있는 설정 비트를 뒤집고 0으로 만들어 숫자의 1비트를 뒤집어 찾은 n보다 작은 숫자를 생

이 문제에서는 정수 n이 주어집니다. 우리의 임무는 앞의 숫자가 숫자의 1의 보수와 같은지 날씨를 확인하는 것입니다. 문제를 이해하기 위해 몇 가지 예를 들어보겠습니다. Input: 12 Output: No Explanation: (12)10 = (1100)2 Preceding number 11 = (1011)2 1’s complement of 12 = (0011)2 Input: 4 Output: Yes Explanation: 4 = (100)2 Preceding number 3 = (011)2 1’s com

이 문제에서는 배열이 제공됩니다. 우리의 임무는 배열의 현재 요소보다 앞서는 가장 큰 요소를 반환하는 것입니다. 그렇지 않으면 -1을 인쇄합니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: {6, 2, 7, 1, 5, 3} Output: -1, 6, -1, 7, 7, 7 이 문제를 해결하려면 배열의 앞부분에서 더 큰 요소를 확인하는 중첩 루프를 사용하는 것이 쉽고 분명한 솔루션입니다. 솔루션 구현을 보여주는 프로그램 예시 #include <iostream> using namespace std; void

이 문제에서는 N-ary Tree가 주어집니다. 우리의 임무는 트리의 선주문 순회를 인쇄하는 것입니다. 먼저 몇 가지 기본 용어를 알아보겠습니다. N-ary 트리 모든 노드가 최대 N개의 자식 노드를 가질 수 있는 트리입니다. 예제 2-ary(binary) 트리에는 최대 2개의 자식 노드가 있습니다. 선주문 순회 트리의 노드를 탐색하는 방법입니다. 여기에서 먼저 루트 노드를 순회한 다음 왼쪽 자식, 오른쪽 자식을 순회합니다. 문제를 이해하기 위해 예를 들어보겠습니다. Preorder traversal : 121514994

이 문제에서는 이진 트리와 노드 값이 제공됩니다. 우리의 임무는 노드의 선주문 후계자를 인쇄하는 것입니다. 이진 트리 각 루트 노드가 최대 2개의 자식 노드를 가질 수 있는 특수한 유형의 트리입니다. 선주문 순회 트리의 노드를 탐색하는 방법입니다. 여기에서 먼저 루트 노드를 순회한 다음 왼쪽 자식, 오른쪽 자식을 순회합니다. 선주문 후속 노드 노드의 선주문 순회에서 노드 옆에 오는 노드입니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: 9 Output 0 Explanation: the preorder trav

이 문제에서는 이진 트리와 노드 값이 제공됩니다. 우리의 임무는 노드의 선행 주문을 인쇄하는 것입니다. 이진 트리 각 루트 노드가 최대 2개의 자식 노드를 가질 수 있는 특수한 유형의 트리입니다. 선주문 순회 트리의 노드를 탐색하는 방법입니다. 여기에서 먼저 루트 노드를 순회한 다음 왼쪽 자식, 오른쪽 자식을 순회합니다. 선주문 선행 노드 노드의 선주문 순회에서 노드 앞에 오는 노드입니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: 1 Output: 9 이 문제를 해결하기 위해 네이비 접근 방식은 이진 트

이 문제에서는 이진 트리의 중위 및 후위 순회가 제공됩니다. 우리의 임무는 트리의 후위 순회를 인쇄하는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input:inorder: 16 7 21 12 1 5 9 postorder: 16 21 7 1 9 5 12 Output: preorder: 12 7 16 21 5 1 9 Explanation: the binary tree is : 이 문제를 해결하기 위해 간단한 솔루션은 주어진 순회를 사용하여 트리를 만든 다음 트리의 선주문 순회를 찾는 것입니다. 그러나 이 방법은 시스

이 문제에서는 a와 b만 포함하는 문자열 str과 str을 n번 추가하여 문자열이 생성되도록 정수 N이 제공됩니다. 우리의 임무는 a의 개수가 b의 개수보다 많은 부분 문자열의 총 개수를 출력하는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: aab 2 Output: 9 Explanation: created string is aabaab. Substrings with count(a) > count(b) : ‘a’ , ‘aa’, ‘aab’, &

이 문제에서는 접두어 표현식이 제공됩니다. 우리의 임무는 주어진 표현식의 후위 변환을 출력하는 것입니다. 접두사 표현식은 피연산자 앞에 연산자가 있는 표현식입니다. 예:+AB. 접미사 표현식은 표현식에서 피연산자 뒤에 연산자가 있는 표현식입니다. 예:AB/ 접두어를 접미사로 변환할 때 중위로 변환하면 안 됩니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: /+XY+NM Output: XY+NM+/ Explanation: infix -> (X+Y)/(N+M) 이 문제를 해결하기 위해 먼저 전체 후위 표

이 문제에서는 접두어 표현식이 제공됩니다. 우리의 임무는 주어진 표현식의 중위 변환을 출력하는 것입니다. 접두사 표현식은 피연산자 앞에 연산자가 있는 표현식입니다. 예:+AB. 중위 표현식은 피연산자 사이에 연산자가 있는 표현식입니다. 예:A+B 중위 표현은 인간이 이해할 수 있는 정보이지만 컴퓨터는 접두사 또는 접미사 식(일반적으로 접미사)에 대해 계산을 수행합니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: prefix : /+LM/NX Output: infix : (L+M) / (N/X) 이 문제를 해

이 문제에서는 정수 값 mat[][]의 2D 배열이 제공됩니다. 우리의 임무는 mat의 접두사 합 행렬을 출력하는 것입니다. 접두사 합계 행렬: 행렬의 모든 요소는 위쪽과 왼쪽의 합 요소입니다. 즉 prefixSum[i][j] = mat[i][j] + mat[i-1][j]...mat[0][j] + mat[i][j-1] +... mat[i][0]. 문제를 이해하기 위해 예를 들어보겠습니다. Input: arr =[    [4   6   1]    [5   7  

이 문제에서는 n개의 숫자 배열이 제공됩니다. 그리고 두 명의 플레이어 X와 Y가 있습니다. 우리의 임무는 게임의 승자를 예측하는 것입니다. 플레이어 X가 이기려면 X와 Y의 합계의 절대 차이가 4의 배수여야 합니다. 4로 나누어 떨어지지 않으면 Y가 승리합니다. 플레이어 X가 게임을 시작합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. Input: a[] = {3 6 9 12} Output: X Explaination: X selects 3 and 6 Y selects 12 and 9 |3+6 - 12+9| = 12, 12

이 게임에는 두 명의 플레이어 X와 Y가 있습니다. 우리의 임무는 둘 다 최적의 플레이를 하고 X가 게임을 시작하는 경우 누가 게임에서 승리할지 예측하는 것입니다. 게임 코인 게임에는 N과 M개의 코인이 있는 두 개의 더미가 있습니다. 플레이어 중 한 명이 게임에 사용할 더미 중 하나를 선택합니다. 그런 다음 한 플레이어가 더 이상 더미를 나눌 수 없을 때까지 더미를 두 개의 반으로 나누는 작업입니다. 문제를 이해하기 위해 예를 들어보겠습니다. Input: M = 2 , N = 2 Output:X 설명 - X는 게임을 시

부동 소수점 숫자의 정밀도 부동 소수점 숫자가 소수점 이하 값을 보유할 수 있는 정확도입니다. 예를 들어 10/6 =1.6666666... ​​여기에는 무한한 메모리 공간을 저장할 수 있는 반복 소수점이 있습니다. 따라서 이러한 경우 메모리 오버플로를 방지하기 위해 컴파일러는 정밀도 제한을 숫자로 설정합니다. C++의 부동 소수점 값의 경우 이 정밀도는 6-7자리로 설정되며, 소수점 이하 자릿수가 반복되면 값을 버립니다. 따라서 이 폐기가 발생할 때 큰 손실을 피하기 위해 정밀도를 지원하는 메서드와 라이브러리가 부동 소수점 값

시간 복잡도 모든 알고리즘의 는 알고리즘이 완료하는 데 걸리는 시간입니다. 알고리즘의 효율성을 보여주고 비교 분석을 하기 위한 중요한 메트릭입니다. 우리는 알고리즘을 더 효과적으로 만드는 알고리즘의 시간 복잡도를 줄이는 경향이 있습니다. 예시 1 다음 코드 조각의 시간 복잡도 찾기 for(i= 0 ; i < n; i++){    cout<< i << " " ;    i++; } 루프의 최대값은 n이지만 for 루프에서 i가 두 번 증가하여 시간이 절

문자열은 프로그래밍의 중요한 부분입니다. 문자열은 문자 유형의 배열입니다. GATE와 같은 경쟁 시험에서도 중요한 주제입니다. 이제 문자열에 대한 몇 가지 핵심 사항을 논의한 다음 문자열에 대한 개념을 명확하게 하는 데 도움이 되는 몇 가지 질문으로 진행하겠습니다. 프로그래밍 언어의 문자열은 두 가지 다른 방법으로 저장할 수 있습니다. 그들은 문자 배열(char str[size])을 사용하고 문자열을 가리키는 포인터(char * ch =Hello)를 사용하고 있습니다. 문자열에 대한 포인터 및 문자 배열의 사용과 관련된 몇 가지