음수가 아닌 숫자를 요소로 포함하는 정방형 행렬[][]이 주어집니다. 또한 가변 점수가 주어집니다. 목표는 허용되는 이동만 오른쪽 이동과 아래쪽 이동이 되도록 matrix[][]에서 요소를 추가하여 주어진 점수에 도달하는 방법을 계산하는 것입니다. 행렬[0][0]에서 시작하여 행렬[0][1](오른쪽 이동)로 이동하거나 행렬[1][0](아래로 이동)으로 이동하고 값을 추가하여 sum=score에 도달하는 것만 이동할 수 있습니다. 예를 들어 이해합시다. 예를 들어 입력 - 행렬[행][열] ={ {1, 1}, { 1, 1}
장애물이 -1로 표시되고 투명 셀이 -1이 아닌 값을 갖는 행 X 열 행렬로 표현되는 미로가 주어집니다. 목표는 첫 번째 셀 arr[0][0]에서 시작하여 두 번의 이동만 허용되도록 마지막 셀 arr[row][col]에 도달하는 것입니다. arr[i][j]를 arr[i][j+1]로 오른쪽 이동하고 arr[i][j]를 arr[i+1][j]로 아래로 이동합니다. 예를 들어 이해합시다. 입력 - arr[행][열] ={{0, 0, 0}, {-1, -1, 0}, {0, 0, 0}} 출력 - 미로에서 목적지에 도달하는 방법의 수는 다
범위 변수로 시작하고 끝나는 두 개의 숫자와 입력으로 정수 q가 주어지면. 목표는 숫자와 q가 있는 곱이 공통 숫자가 없는 범위 내에서 숫자를 찾는 것입니다. 숫자가 5이고 q가 3이면 곱은 15가 됩니다. 5와 15는 모두 공통 숫자 5를 갖습니다. 숫자가 2이고 q가 5이면 곱은 10이 됩니다. 2와 10에는 공통 숫자가 없습니다. 예를 들어 이해합시다. 예를 들어 입력 - 시작 =5, 끝 =10, q =2 출력 - 범위 내의 숫자와 q가 있는 곱이 같지 않은 숫자의 개수:5 설명 - 숫자는 다음과 같습니다. 5
두 개의 숫자가 범위 변수로 시작하고 끝납니다. 목표는 이 범위 [start,end]에 있는 숫자의 개수를 찾는 것이며 짝수의 자릿수 합과 홀수 위치 자릿수의 합 차이를 소수로 하는 것입니다. 즉, (짝수 위치의 자릿수 합)-(홀수 위치 자릿수 합) =소수 예를 들어 이해합시다. 예를 들어 입력 - 시작 =230, 끝 =270 출력 - 짝수 및 홀수 위치의 자릿수 합이 소수인 범위의 숫자 개수는 다음과 같습니다. 6 설명 - 조건을 충족하는 230에서 270 사이의 숫자는 다음과 같습니다. 240 ( 4-2 는 2 ),
세 개의 숫자 a, b 및 c가 입력으로 주어집니다. 목표는 재생산 비율이 다음과 같이 되도록 n초 후에 a, b 및 c의 개수/값을 찾는 것입니다. Every 2초마다 b로 변경 모든 b는 5초마다 c로 변경됩니다. 모든 c는 12초마다 2로 변경됩니다. 예를 들어 이해합시다. 예를 들어 입력 - n_초 =62 a =1 b =1 c =1 출력 - 주어진 재생률에 대한 n초 후의 횟수:0 주어진 재생률에 대해 n초 후 b의 수는 다음과 같습니다. 33 주어진 재생률에 대해 n초 후 c의 수는 다음과 같습니다. 1
입력으로 양수를 포함하는 긴 변수가 제공됩니다. 목표는 ASCII 값 숫자가 숫자의 숫자에 있는 알파벳의 개수를 찾는 것입니다. 숫자에서 두 자리 숫자를 선택하고 영어 알파벳의 ASCII 값을 형성하는 방식으로 정렬하십시오. A-Z의 ASCII 값은 65에서 90까지 시작하고 A-z의 ASCII 값은 97에서 122까지 시작합니다. 선택되는 총 숫자는 26+26=52입니다. 예를 들어 이해합시다. 예를 들어 입력 - N_digits =163465 출력 - N의 숫자로 ASCII 값을 구성할 수 있는 알파벳의 개수는 다음
행 x 열의 차원을 갖는 행렬 [ ][ ]이 주어집니다. 목표는 주어진 조건을 충족하는 행렬의 셀 수를 찾는 것입니다. 셀 행렬의 값 [i][j] + no. 인접한 셀의 수 =피보나치 수 피보나치 수열의 숫자:- 0, 1, 1, 2, 3, 5, 8, 13, 21, 43 ….. 예를 들어 이해합시다. 예를 들어 입력 - 행렬[행][열] ={{1, 4, 1}, {2, 0, 1}, {5, 1, 1} 출력 - 인접한 셀의 개수를 더할 때 피보나치 수를 나타내는 행렬의 셀 개수는 다음과 같습니다. 4 설명 0 1 2 0
입력으로 양수 N이 주어집니다. 목표는 N을 1, 3, 4의 합으로만 표현할 수 있는 방법의 수를 찾는 것입니다. 예를 들어 N이 4이면 1+1+1+1, 3+1, 1+3, 4로 나타낼 수 있으므로 방법의 수는 4가 됩니다. 예를 들어 이해합시다. 예 입력 - N=5 출력 - N을 1, 3, 4의 합으로 표현하는 다양한 방법은 다음과 같습니다. 6 설명 - 5는 다음과 같이 나타낼 수 있습니다. 1+1+1+1+1 1+3+1 3+1+1 1+1+3 4+1 1+4 입력 - N=6 출력 - N을 1, 3, 4의 합으로 표현하
자릿수와 합계로 양수를 지정합니다. 목표는 입력 합과 같은 자릿수 합을 갖는 모든 d 자릿수를 찾는 것입니다. 앞에 0이 있는 숫자는 d자리 숫자로 간주되지 않습니다. 범위는 1에서 100 사이의 숫자와 1에서 500 사이의 합계입니다. 예를 들어 이해합시다. 예를 들어 입력 - 숫자 =3, Digi_sum =3 출력 - 숫자의 합이 주어진 합과 같은 n자리 숫자의 개수:6 설명 - 자릿수의 합이 3인 세 자리 숫자는 다음과 같습니다. 102, 111, 120, 201, 210, 300. 입력 - 숫자 =4 Digi
시작과 끝 사이의 숫자 범위가 주어집니다. 목표는 첫 번째 숫자가 마지막 숫자와 같고 [ first,last ] 범위에 속하는 숫자의 개수를 찾는 것입니다. 범위 내에 있으면 모든 한 자리 숫자가 계산됩니다. 예를 들어 이해합시다. 예를 들어 입력 - 시작 =100, 끝 =200 출력 - 첫 번째 숫자가 숫자의 마지막 숫자와 같은 범위의 숫자 개수:10 설명 - 숫자는 다음과 같습니다. 101, 121, 131, 141, 151, 161, 171, 181 및 191. 입력 - 시작 =1, 끝 =10 출력 - 첫 번째
행 x 열 행렬이 입력으로 주어집니다. 목표는 그 부분행렬의 요소들의 합이 정수 k로 나누어질 수 있도록 행렬[row][col] 내의 모든 부분행렬을 찾는 것입니다. 행렬이 mat[3][3]이고 k가 4이면 부분행렬은 다음과 같습니다.- 예를 들어 이해합시다. 예를 들어 입력 - 행렬[3][3] ={ {1,1,1}, {2,2,2}, {3,3,3} } k=4 출력 - 합이 k인 부분행렬의 개수는 다음과 같습니다. 4 설명 - 부분행렬은 위와 같을 것입니다. 입력 - 행렬[3][3] ={ {1,1,1}, {2,2,2},
입력으로 숫자와 합계를 포함하는 문자열 str이 제공됩니다. 목표는 합계와 동일한 자릿수를 갖는 str까지의 숫자를 찾는 것입니다. 예를 들어 이해합시다. 예를 들어 입력 - N=110 합계=5 출력 - 주어진 자릿수 합이 있는 N보다 작거나 같은 숫자의 개수는 다음과 같습니다. 7 설명 - 자릿수의 합이 5인 최대 110개의 숫자는 다음과 같습니다.- 5, 14, 23, 32, 41, 50 및 104. 입력 - N=1000 합계=3 출력 - 주어진 자릿수 합이 있는 N보다 작거나 같은 숫자의 개수는 다음과 같습니다.
입력으로 숫자 N이 주어졌습니다. 목표는 다음 조건을 만족하는 m부터 N까지의 숫자를 찾는 것입니다. 여기 N<=109 m + sum(m) + sum ( sum (m) ) =N. 여기서 sum(m)은 m의 자릿수의 합입니다. m이 137이면 sum(m)=1+3+7=11이고 sum(sum(m))=sum(11)=1+1=2 예를 들어 이해합시다. 예를 들어 입력 - N=27 출력 - m + sum(m) + sum(sum(m)) =N을 만족하는 숫자의 개수:3 설명 - 숫자는 다음과 같습니다. 9 ( 9 + 9 + 9 =2
정점으로 트리의 노드를 포함하는 무방향 그래프가 주어집니다. 목표는 BFS(Breadth First Search) 알고리즘을 사용하여 트리의 주어진 수준에서 노드 수를 찾는 것입니다. BFS 알고리즘:- 이 알고리즘은 그래프/트리 레벨을 레벨별로 탐색하기 시작합니다. 레벨 0의 노드에서 시작하여 먼저 레벨 1에서 직접 연결된 모든 노드를 순회한 다음 다음 레벨의 모든 노드를 순회하는 식으로 진행됩니다. 현재 수준에서 노드를 수평으로 순회합니다. 비슷한 방식으로 다음 수준에서 노드를 탐색합니다. 예를 들어 이해합시다. 예
양의 정수 범위를 나타내는 두 개의 숫자 시작과 끝이 주어집니다. 목표는 [start, end] 범위에 있는 모든 숫자의 개수를 찾고 해당 숫자의 모든 소인수가 GCD가 1이 되도록 거듭제곱이 되도록 소인수분해를 갖는 것입니다. 숫자가 2p 로 소인수분해되는 경우 * 3q * 5r ... .. 그런 다음 p,q,r의 거듭제곱은 ...gcd=1이어야 합니다. 예를 들어 이해합시다. 예 입력 - 시작 =1, 끝 =10 출력 - GCD가 1인 소인수의 거듭제곱을 갖는 범위의 숫자 개수는 다음과 같습니다. 6 설명 - 숫자는
정수 요소를 포함하는 배열이 주어지고 작업은 먼저 주어진 배열에서 하위 배열을 계산한 다음 하위 배열의 요소가 오름차순인지 여부를 확인하는 것입니다. 그렇다면 우리는 하위 배열을 고려하고 그렇지 않으면 폐기됩니다. 여기서 접근 방식은 0번째와 1번째 위치의 요소가 오름차순이 아닌 경우 하위 배열을 더 이상 확인하지 않는 것입니다. 예:C++에서 입력: 정수 a[] ={1, 7, 5} 출력: 엄격하게 증가하는 하위 배열의 수는 1입니다. 설명 - 가능한 하위 배열에는 {1,7,5}, {1,7}, {7,5}가 포함되며 여기서 {
텍스트 스트림과 단어로 입력이 주어지고 주어진 텍스트 스트림에서 해당 단어의 아나그램 발생 횟수를 찾는 것이 작업입니다. 아나그램은 New York Times가 Monkeys write로 형성될 수 있는 문장에서 단어의 아나그램과 같이 다른 단어 또는 구로 끝나는 단어의 문자를 재배열하여 생성됩니다. 예 입력 :문자열 문자열-:workitwrokoffowkr 단어 =작업 출력 :문자열에서 아나그램의 발생 횟수는 다음과 같습니다. 3 설명 :work라는 단어에 사용할 수 있는 아나그램은 work, wrok, rowk, owkr
입력이 문자열로 주어지면 주어진 입력 문자열의 겹치지 않는 회문 하위 문자열 쌍의 수를 찾는 작업입니다. arr[i][j]의 값은 부분 문자열이 회문이면 true이고, 그렇지 않으면 false입니다. 문자열에서 조합을 가져와서 해당 쌍이 기준을 충족하는지 확인합니다. 예를 들어 이해합시다. 입력: ABC 출력: 겹치지 않는 회문 하위 문자열의 개수 쌍은 3입니다. 설명: 가능한 쌍은 (A) (B) (C) ,(A) (BC),(AB) (C),(ABC) 입력: ABCD 출력: 겹치지 않는 회문 하위 문자열의 개수 쌍은 8입니다
s1과 s2라는 두 개의 다른 문자열이 주어지고 작업은 s1과 s2의 고유한 문자를 결합하여 S라고 하는 문자열을 형성하고 이제 문자열 S에서 한 문자를 제거한 후 문자열을 형성하는지 확인합니다. 문자열 s1 또는 s2와 같습니다. 예 입력 - 문자열 S1 =버터, 문자열 S2 =버터; 출력 - 한 번 제거한 후 두 문자열 중 하나와 같아지는 문자열 수는 다음과 같습니다. 1 설명 - 문자열 s1과 s2가 주어지고 문자열 S, 즉 버터에서 얻을 것이고 이제 문자열 S에서 문자 b를 제거하면 문자열 s1과 동일한 완전이 될
변수에서 시작하여 변수 끝까지 정수 범위가 주어지고 변수 k가 주어지고 작업은 숫자가 0이 아닌 k보다 크지 않도록 범위의 숫자 개수를 계산하는 것입니다. 숫자. 예 입력 - int 시작 =50, 끝 =100 및 K =2; 출력 - 숫자에 0이 아닌 숫자가 포함되지 않는 범위의 숫자 개수는 다음과 같습니다. 50 설명 - 범위는 50에서 100까지이며 k는 2로 지정됩니다. 우리가 볼 수 있듯이 50과 100 사이의 모든 숫자는 2자리 숫자를 가지므로 100이라는 숫자를 제외하고는 2개 이상의 0자리를 포함할 수 없습니다. 3