이 문제에서는 두 개의 정수 값과 b가 제공됩니다. 그리고 우리의 임무는 범위에서 b까지의 비트 OR(|)을 찾는 것입니다. 이것은 우리가 |의 값을 찾아야 한다는 것을 의미합니다. +1 | +2 | … b-1 | 나. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - a =3, b =8 출력 − 15 설명 − 3 | 4 | 5 | 6 | 7 | 8 =15 문제를 해결하기 위해 간단한 솔루션은 에서 시작하여 1을 b로 증가시켜 모든 숫자의 비트별 OR을 찾는 것입니다. 더 효과적인 솔루션 이것은 보다 효과적인 솔루션

이 문제에서는 2진 문자열의 크기가 n인 배열 bin[]이 제공됩니다. 우리의 임무는 n 이진 문자열의 비트 OR(&)을 찾는 프로그램을 만드는 것입니다. 여기에서는 모든 숫자를 가져와서 비트 AND를 찾습니다. 즉, bin[0] | bin[1] |... bin[n-2] | 빈[n] 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - bin[] = {“1001”, “11001”, “010101”} 출력 - 011101 설명 − 모든 이진 문자열의 비트 OR −

이 문제에서는 숫자 N이 주어집니다. 우리의 임무는 Bitwise Sieve를 사용하여 N보다 작은 모든 소수를 찾는 것입니다. Bitwise sieve는 주어진 숫자보다 작은 모든 소수를 찾는 데 사용되는 Sieve of Eratosthenes의 최적화된 버전입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - N =25 출력 − 2 3 5 7 11 13 17 19 23 비트 체는 일반 체와 동일한 방식으로 작동합니다. 부울 유형 대신 소수를 나타내는 정수 비트를 사용합니다. 이렇게 하면 공간 복잡성이 1/8로 줄

BK 트리 또는 Burkhard 트리는 일반적으로 Levenshtein 거리를 기반으로 맞춤법 검사를 수행하는 데 사용되는 데이터 구조의 한 형태입니다. 문자열 일치에도 사용됩니다. 자동 고침 기능은 이 데이터 구조를 만드는 데 사용할 수 있습니다. 사전에 단어가 있고 철자 오류가 있는지 다른 단어를 확인해야 한다고 가정해 보겠습니다. 철자를 검사할 주어진 단어에 가까운 단어 모음이 필요합니다. 예를 들어 uck이라는 단어가 있는 경우 올바른 단어는 (truck, duck, duck, suck)입니다. 따라서 철자 오류는 단어를 삭

배열 회전을 위한 블록 스왑 알고리즘은 배열 회전에 사용되는 효율적인 알고리즘입니다. O(n) 시간 복잡도에서 작업을 수행할 수 있습니다. 따라서 배열 회전에서 크기가 n인 배열 arr[]와 아니오를 정의하는 숫자 k가 제공됩니다. 회전할 요소의 배열 회전에 대한 예를 살펴보겠습니다. - 입력 - arr[] = {4, 6, 1, 8, 9, 2}, k = 2 (number of rotations.) 출력 - {1, 8, 9, 2, 4, 6} 설명 − 회전 시 한 요소를 마지막 위치로 이동하고 다음 요소를 한 위치로 이동

이 문제에서는 두 개의 값과 포인터로 구성된 노드가 있는 연결 목록이 제공됩니다. 우리의 임무는 연결 목록에서 노드의 더 작은 요소의 합을 찾는 프로그램을 만드는 것입니다. 여기, 연결 목록에 X와 Y라는 두 개의 요소가 있습니다. 프로그램은 최소 x와 y를 찾습니다. 모든 노드의 최소 요소가 추가되어 필요한 결과입니다. 입력 - (5,2)->(7,9)->(6,3)->(36,24)->(19,26)->null 출력 - 55 설명 - 각 노드에서 X와 Y의 최소값을 취합시다 - node1 - mini

이 문제에서는 3개의 배열 X, Y, Z가 주어집니다. 우리의 임무는 3개의 배열에서 요소를 갖는 특수 삼중항의 합을 찾는 프로그램을 만드는 것입니다. 특별 삼중주 다음 속성을 보유하는 특별한 유형의 삼중항입니다 - (a, b, c):a ≤ b 및 b ≥ c, 즉, 삼중항의 중간 요소는 다른 두 요소보다 더 반갑게 맞아야 합니다. 그리고, 삼중항의 값은 공식으로 주어집니다 - f(a, b, c) = (a+b) * (b+c) 이 삼중항을 생성하려면 주어진 세 개의 배열에서 서로 하나의 요소를 사용해야 합니다. 문제를 이해하기

이 문제에서는 시리즈의 숫자 n이 지정됩니다. 우리의 임무는 주어진 n 값에 대해 1^2 + 3^2 + 5^2 +... + (2*n - 1)^2 계열의 합을 찾는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 - n = 5 출력 - 84 설명 - sum = 1^2 + 3^2 + 5^2 + 7^2 + 9^2 = 1 + 9 + 25 + 49 = 84 이 문제를 해결하기 위한 기본적인 접근 방식은 급수의 합에 대한 공식을 직접 적용하는 것입니다. 예시 #include <iostream> using na

이 문제에서는 문자열 str이 제공됩니다. 우리의 임무는 모든 접미사를 가진 문자열의 유사성의 합을 찾는 프로그램을 만드는 것입니다. 문자열 str의 접미사는 문자열의 시작 문자를 제거하여 생성된 모든 문자열입니다. 문자열의 유사성 str1 및 str2는 두 문자열에 공통적인 가장 긴 접두사의 길이입니다. 예를 들어 str1 =abbac이고 str2 =abb는 3입니다. 반면 str1 =abca이고 str2 =ca는 0입니다. 처음부터 계산합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - str =xyxyx

이 문제에서는 n개의 집합 S가 제공됩니다. 우리의 임무는 부분 집합의 마지막 요소와 첫 번째 요소의 차이인 부분 집합 차이의 합을 찾는 프로그램을 만드는 것입니다. 공식은, sumSubsetDifference =Σ [last(s) - first(s)]s는 집합 S의 하위 집합입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - S ={1, 2, 9} n =3 출력 - 설명 − 모든 하위 집합은 − {1}, 마지막(들) - 첫 번째(들) =0{2}, 마지막(들) - 첫 번째(들) =0{9}, 마지막(들) - 첫

이 문제에서 숫자 N이 주어집니다. 우리의 임무는 2와 7로 나누어 떨어지는 처음 N개의 자연수의 합을 찾는 것입니다. 따라서 여기에 숫자 N이 주어지고 프로그램은 2와 7로 나눌 수 있는 1에서 N 사이의 숫자의 합을 찾습니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - N =10 출력 - 37 설명 - 합계 =2 + 4 + 6 + 7 + 8 + 10 =37 따라서 문제를 해결하기 위한 기본 아이디어는 2 또는 7로 나눌 수 있는 모든 숫자를 찾는 것입니다. 이 합계는 - 2로 나눌 수 있는 수의 합 + 7로

이 문제에서는 각각 값 m으로 구성된 arr[] 및 Q 쿼리가 제공됩니다. 우리의 임무는 C++에서 배열의 배수 개수에 대한 쿼리를 해결하는 프로그램을 만드는 것입니다. 문제 설명 쿼리를 풀려면 m의 배수인 모든 숫자를 계산해야 합니다. 이를 위해 m으로 나눌 수 있는 요소를 확인합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 :arr[] ={4, 7, 3, 8, 12, 15} Q =3 쿼리[] ={2, 3, 5} 출력 :3 3 1 설명 쿼리 1:m =2, 배열의 배수 =4, 8, 12. 개수 =3. 쿼리 2

이 문제에서 배열 arr[] 및 Q 쿼리가 제공되며 각각은 두 가지 유형 중 하나일 수 있습니다. {1, L, R}- [L, R] 범위의 배열 요소 수입니다. {2, index, val}− 인덱스의 요소를 val로 업데이트하기 위한 것입니다. 우리의 임무는 C++에서 주어진 범위의 값을 가진 배열 요소의 개수에 대한 쿼리를 해결하는 프로그램을 만드는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 :arr[] ={1, 5, 2, 4, 2, 2, 3, 1, 3} Q =3 쿼리 ={ {1, 4, 8}

이 문제에서는 두 개의 값 L과 R로 구성된 Q 쿼리가 제공됩니다. 우리의 임무는 C++에서 주어진 범위의 소수 간의 최대 차이에 대한 쿼리를 푸는 프로그램을 만드는 것입니다. 문제 설명:여기에서 각 쿼리에서 두 개의 값 L과 R이 제공됩니다. 최대 차이, 즉 주어진 범위 내에서 가장 큰 소수와 가장 작은 소수 간의 차이를 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 Q = 2 2 45 14 16 41 0 출력 설명 쿼리 1의 경우 주어진 범위 내에서 가장 작은 소수는 2이고 가장 큰 소수는 43입니다.

이 문제에서는 이진 배열 bin[]이 주어지고 Q 쿼리는 각각 두 개의 값 L과 R로 구성됩니다. 우리의 임무는 . 문제 설명 − 여기에서 각 쿼리를 해결하려면 L에서 R로 시작하는 하위 배열, 즉 하위 배열[L...R]에 의해 생성된 10진수를 찾아 인쇄해야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 bin[] = {1, 1, 0, 0, 1, 0, 1, 0, 0, 0} Q = 2 2 5 0 6 출력 2 101 설명 쿼리 1의 경우 구성되는 하위 배열은 { 0, 0, 1, 0}입니다. 십진수 변환이 2인 이진

이 문제에서는 문자열이 제공됩니다. 그리고 Q 쿼리에는 각각 두 개의 정수 l과 r과 문자 ch가 있습니다. 우리의 임무는 C++의 부분 문자열에서 문자의 빈도에 대한 쿼리를 해결하는 프로그램을 만드는 것입니다. 문제 설명 :여기에서 각 쿼리에 대해 부분 문자열 str[l...r]에서 문자 ch의 발생 빈도를 찾습니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 str = “tutorialspoint” Q = 2 0 6 t 5 13 i 출력 2 2 설명 쿼리 1의 경우 - 부분 문자열이 tutori

이 문제에서는 크기가 n인 배열 arr[]이 제공됩니다. 그리고 Q 쿼리는 각각 두 개의 요소 l과 r로 구성됩니다. 우리의 임무는 C++의 하위 배열에 있는 개별 요소의 수에 대한 쿼리를 해결하는 프로그램을 만드는 것입니다. 문제 설명 − 여기에서 각 쿼리에 대해 arr[l]에서 arr[r]까지의 하위 배열에서 고유한 정수의 총 수를 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 arr[] = {5, 6, 1, 6, 5, 2, 1} Q = 2 {{1, 4}, {0, 6}} 출력 3 4 설명 쿼리 1:l =

이 문제에서는 크기가 n인 배열 arr[]이 주어지고 쿼리가 주어집니다. 각 쿼리에는 두 개의 값(L, R)이 포함됩니다. 우리의 임무는 부분배열의 개별 요소 수에 대한 쿼리를 해결하는 프로그램을 만드는 것입니다. 문제 설명 − 여기에서 인덱스 (L-1)에서 (R-1)까지 하위 배열에 존재하는 고유한 정수의 총 수를 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 arr[] = {4, 6, 1, 3, 1, 6, 5} query = [1, 4] 출력 4 설명 쿼리 1:L =1 &R =4의 경우 인덱스 0에서 3

이 프로그램에서는 Q 쿼리가 제공되며 각 쿼리에는 양의 정수 N이 있습니다. 우리의 임무는 C++에서 숫자의 모든 요소에 대한 홀수 자릿수 합계에 대한 쿼리를 해결하는 프로그램을 만드는 것입니다. 문제 설명 − 각 쿼리를 해결하려면 숫자 N의 모든 인수를 찾아야 합니다. 그런 다음 자릿수 합이 홀수인 모든 인수를 추가합니다. 그리고 각 쿼리에 대한 최종 합계를 반환합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 Q = 2, queries = {15, 8} 출력 8 1 설명 쿼리 1:N =15의 경우 15의 인수는 1

이 문제에서는 bitonic Sequence 및 Q 쿼리가 제공됩니다. 각 쿼리에는 정수 x가 있습니다. 우리의 임무는 각 쿼리 뒤에 정수를 삽입한 후 비트 시퀀스의 길이를 출력하는 것입니다. 그리고 마지막에 bitonic sequence를 출력합니다. 문제 설명 − 여기에서 우리는 bitonic 시퀀스를 받습니다. 그리고 각각 시퀀스에 추가될 하나의 정수를 포함하는 Q 쿼리가 있습니다. 각 쿼리의 요소를 시퀀스에 추가한 다음 bitonic 시퀀스의 길이를 반환합니다. 모든 쿼리가 완료되면 bitonic 시퀀스를 인쇄합니다. 바