이 튜토리얼에서는 K 비트가 다른 배열의 쌍의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 배열과 정수 K가 제공됩니다. 우리의 임무는 이진 표현에서 K 비트만큼 다른 쌍의 수를 찾는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //counting number of bits in //binary representation int count_bit(int n){ int count = 0; while (n) { &
이 튜토리얼에서는 주어진 XOR과 쌍의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 배열과 값이 제공됩니다. 우리의 임무는 XOR이 주어진 값과 같은 쌍의 수를 찾는 것입니다. 예 #include<bits/stdc++.h> using namespace std; //returning the number of pairs //having XOR equal to given value int count_pair(int arr[], int n, int x){ int result = 0;  
이 튜토리얼에서는 문자열에서 회문 하위 문자열의 수를 찾는 프로그램에 대해 설명합니다. 이를 위해 문자열이 제공됩니다. 우리의 임무는 길이가 3보다 큰 주어진 문자열에서 회문 하위 문자열의 수를 계산하는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //counting palindrome strings int count_pstr(char str[], int n){ int dp[n][n]; memset(dp, 0, sizeof
이 튜토리얼에서는 회문의 제곱인 회문의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 두 개의 값 L과 R이 제공될 것입니다. 우리의 임무는 주어진 범위에서 슈퍼 회문(super palindrome)의 수를 찾는 것입니다. 슈퍼 회문은 숫자와 그 제곱이 모두 회문인 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //checking if the number is a palindrome bool if_palin(int x){ int ans
이 튜토리얼에서는 주어진 문자열에서 모든 회문 부분 시퀀스의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 문자열이 제공됩니다. 우리의 임무는 주어진 문자열에서 만들 수 있는 회문 부분 시퀀스의 수를 찾는 것입니다. 예시 #include<iostream> #include<cstring> using namespace std; //returning total palindromic sequence int count_palin(string str){ int N = str.length(
이 튜토리얼에서는 숫자의 모든 완전약수의 개수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 번호가 제공됩니다. 우리의 임무는 주어진 숫자의 모든 완벽한 약수를 세는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //checking perfect square bool if_psquare(int n){ int sq = (int) sqrt(n); return (n == sq * sq); } //returning count
이 튜토리얼에서는 합이 3의 배수인 크기가 2 또는 3인 가능한 그룹의 수를 찾는 프로그램에 대해 논의할 것입니다. 이 튜토리얼에서는 합이 3의 배수인 크기가 2 또는 3인 가능한 그룹의 수를 찾는 프로그램에 대해 논의할 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //returning count of pairs of //2 or 3 int count_groups(int arr[], int n){ int c[3] = {0}, i; &
이 튜토리얼에서는 주어진 조건을 만족하는 가능한 N 자리 숫자의 개수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 정수가 제공됩니다. 우리의 임무는 N자리 숫자 중 어느 숫자가 뒤에 오는지 확인하는 것입니다. 숫자 + 역(숫자) =10N -1 예시 #include <bits/stdc++.h> using namespace std; //returning the count of numbers string count_num(int N){ if (N % 2 == 1) &n
이 튜토리얼에서는 두 정점 사이의 경로 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 방향 그래프가 제공됩니다. 우리의 임무는 주어진 두 정점 사이에 가능한 경로의 수를 찾는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //constructing a directed graph class Graph{ int V; list<int> *adj; void countPathsUtil(int
이 튜토리얼에서는 mXn 행렬의 왼쪽 상단에서 오른쪽 하단까지 가능한 경로의 수를 찾는 프로그램에 대해 설명합니다. 이를 위해 mXn 행렬이 제공됩니다. 우리의 임무는 주어진 행렬의 왼쪽 상단에서 오른쪽 하단까지 가능한 모든 경로를 찾는 것입니다. 예 #include <iostream> using namespace std; //returning count of possible paths int count_paths(int m, int n){ if (m == 1 || n == 1) &n
이 튜토리얼에서는 Modified Knight가 도달할 수 있는 가능한 위치의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 8*8 체스판이 제공됩니다. 우리의 임무는 Modified Knight가 주어진 단계 수로 캡처할 수 있는 위치의 수를 찾는 것입니다. 예 #include <bits/stdc++.h> using namespace std; //finding the positions void findSteps(int current_row, int current_column,int curr, int board
이 튜토리얼에서는 C++에서 0으로 나누기 예외를 처리하는 방법에 대해 논의할 것입니다. 0으로 나누기는 수학에서 정의되지 않은 엔터티이며 사용자 측에서 오류로 반환되지 않도록 프로그래밍하는 동안 올바르게 처리해야 합니다. runtime_error 클래스 사용 예시 #include <iostream> #include <stdexcept> using namespace std; //handling divide by zero float Division(float num, float den){  
이 튜토리얼에서는 곱이 K보다 작은 부분 시퀀스의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 음이 아닌 배열과 값 k가 제공됩니다. 우리의 임무는 k보다 작은 곱을 갖는 배열의 모든 하위 시퀀스를 찾는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //counting subsequences with product //less than k int count_sub(vector<int> &arr, int k){ int
이 튜토리얼에서는 가장 작은 인수가 K인 범위에서 숫자를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 [,b] 범위가 제공됩니다. 우리의 임무는 주어진 범위에서 가장 작은 인수가 K인 숫자를 계산하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //checking if K is a prime bool if_prime(int k){ if (k <= 1) return false; &nbs
이 튜토리얼에서는 내림차순으로 정렬된 행렬의 열 수를 찾는 프로그램에 대해 설명합니다. 이를 위해 매트릭스가 제공됩니다. 우리의 임무는 내림차순으로 정렬된 요소가 있는 행렬의 열 수를 계산하는 것입니다. 예시 #include <bits/stdc++.h> #define MAX 100 using namespace std; //counting columns sorted in descending order int count_dcolumns(int mat[][MAX], int r, int c){ int r
이 튜토리얼에서는 행렬에서 정렬된 모든 행의 수를 찾는 프로그램에 대해 설명합니다. 이를 위해 m*n 행렬이 제공됩니다. 우리의 임무는 오름차순 또는 내림차순으로 정렬된 주어진 행렬의 모든 행을 계산하는 것입니다. 예시 #include <bits/stdc++.h> #define MAX 100 using namespace std; //counting sorted rows int count_srows(int mat[][MAX], int r, int c){ int result = 0; &n
이 튜토리얼에서는 합이 k로 나누어지는 하위 배열의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 배열과 값 k가 제공됩니다. 우리의 임무는 합이 주어진 값 k와 같은 하위 배열의 수를 찾는 것입니다. 예 #include <bits/stdc++.h> using namespace std; //counting subarrays with k sum int count_subarray(int arr[], int n, int k){ int mod[k]; memset(mod,
이 자습서에서는 소수 길이 회문 문자열의 수를 찾는 프로그램에 대해 설명합니다. 이를 위해 문자열이 제공됩니다. 우리의 임무는 회문이고 소수 길이를 갖는 모든 하위 문자열을 계산하는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //checking for a palindrome bool if_palin(string str, int i, int j){ while (i < j) { if (str[i] !=
이 튜토리얼에서는 XOR이 x와 같도록 4개의 배열에서 4배의 수를 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 4개의 배열과 값 x가 제공됩니다. 우리의 임무는 XOR이 주어진 값 x와 같은 모든 쿼드러플을 계산하는 것입니다. 예시 #include<bits/stdc++.h> using namespace std; //counting quadruples with XOR equal to x int count_quad(int a[], int b[], int c[], int d[], int x, int n){
이 튜토리얼에서는 x로 나눌 수 있는 이진 배열의 접두사 개수를 찾는 프로그램에 대해 설명합니다. 이를 위해 이진 배열과 값 x가 제공됩니다. 우리의 임무는 접두사가 주어진 값 x로 나누어지는 요소의 수를 찾는 것입니다. 예시 #include <bits/stdc++.h> using namespace std; //counting the elements with prefixes //divisible by x int count_divx(int arr[], int n, int x){ int number