2D 좌표에 n개의 서로 다른 점(Xi, Yi)이 있고 각 점에 가중치 Wi가 있다고 가정하면 45도에서 선을 그릴 수 있는지 확인해야 합니다. 각 면의 포인트 가중치의 합이 동일하도록 합니다. 따라서 입력이 [[-1,1,3],[-2,1,1],[1,-1,4]]와 같으면 출력은 True/가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=v의 크기 하나의 지도 weight_at_x 정의 최대_x:=-2000, 최소_x:=2000 초기화 i의 경우:=0, i
개념 주어진 번호 n에 대해 n이 트로이 목마 번호인지 여부를 확인하는 작업입니다. 트로이 숫자는 완전하지 않은 강한 숫자로 정의됩니다. 모든 소수 또는 n의 인수 p에 대해 p^2도 제수인 경우 숫자 n은 강한 숫자로 취급된다고 말할 수 있습니다. 다른 방식으로 말하면 모든 소인자는 적어도 두 번 나타납니다. 우리는 모든 트로이 목마 숫자가 강력하다는 것을 기억해야 합니다. 그러나 그 반대의 경우도 마찬가지입니다. 즉, 모든 강력한 숫자가 트로이 목마 숫자인 것은 아닙니다. a^b로 표현할 수 없는 숫자만 해당됩니다. 여기서 b
개념 주어진 양의 정수 n과 관련하여 작업은 n이 아킬레스 수인지 여부를 확인하는 것입니다. N이 아킬레스 수로 취급되면 YES를 출력해야 하고 그렇지 않으면 NO를 출력해야 합니다. 아킬레스 수:수학과 관련하여 아킬레스 수는 강력한 수로 정의됩니다(수 N은 p의 모든 소인수 p에 대해 p^2도 이를 나눕니다). 하지만 완벽한 힘은 아닙니다. 다음에서 처음 몇 개의 아킬레스 번호가 표시됩니다72, 108, 200, 288, 392, 432, 500, 648, 675, 800, 864, 968, 972, 1125 입력 − 10
개념 주어진 양수 n과 관련하여 작업은 n이 원시 소수인지 여부를 확인하는 것입니다. n이 원시 소수이면 YES를 인쇄해야 하고 그렇지 않으면 NO.를 인쇄해야 합니다. 원시 소수 - 수학과 관련하여 원시 소수는 pN# + 1 또는 pN# – 1 형식의 소수로 정의됩니다. 여기서 pN#은 처음 N 소수의 곱이 되는 pN의 원시입니다. 입력 - n =7 출력 − 예 7은 N=2에 대해 pN + 1 형식의 원시 소수이고, 원시는 2*3 =6 및 6+1 =7입니다. 입력 - n =29 출력 − 예 29는 N=3에 대해 pN
주어진 그림에서 8개의 원에 1, 2, 3, 4, 5, 6, 7, 8을 배치하려고 한다고 가정해 보겠습니다. 이렇게 하면 시퀀스에서 옆에 있는 숫자와 인접한 숫자가 없습니다. 따라서 입력이 다음과 같으면 0 - 1 - 1 0 - 1 - 1 - 1 - 1 0 - 1 - 1 0 그러면 출력은 이 문제를 해결하기 위해 다음 단계를 따릅니다. − N :=3, M :=4 고려하지 않음 :=-1 present_in_grid() 함수를 정의하면 grid[N][M], num, 초기화
n개의 숫자 배열이 있다고 가정합니다. 부분 집합의 요소 합이 n으로 나눌 수 있도록 비어 있지 않은 부분 집합을 찾아야 합니다. 따라서 원래 배열이 있는 경우 해당 크기와 요소 인덱스를 사용하여 이러한 하위 집합을 출력해야 합니다. 따라서 입력이 [3, 2, 7, 1, 9]와 같으면 출력은 [2], [1 2]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 하나의 지도 my_map 정의 추가:=0 초기화 i의 경우:=0, i
컨셉 음이 아닌 정수의 주어진 배열 Arr[]과 관련하여 작업은 (Arr[0] XOR X) + (Arr[1] XOR X) + … + Arr[n – 1]과 같은 정수 X를 결정하는 것입니다. XOR X는 가능한 최소값입니다. 입력 Arr[] = {3, 4, 5, 6, 7} 출력 X = 7, Sum = 10 접근 그래서 우리는 이진 표현에서 배열의 모든 수의 i 비트를 확인하고 1로 설정된 i 비트를 포함하는 숫자를 고려하고 계산할 것입니다. 이러한 세트 비트는 최소화 대신 합계를 최대화하는 데 기여할 것이기 때문입니다. 결
하나의 무방향 그래프와 정점 세트가 있다고 가정합니다. 주어진 세트에 있는 모든 정점에서 도달 가능한 모든 노드를 찾아야 합니다. 따라서 입력이 다음과 같으면 두 개의 연결된 구성 요소이므로 출력은 [1,2,3] 및 [4,5]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − nodes :=그래프의 노드 수 노드+1 크기의 방문 배열을 정의합니다. 0으로 채우기 하나의 지도 정의 comp_sum :=0 초기화 i의 경우:=0, i
단어 배열이 있다고 가정하면 주어진 단어가 오름차순으로 정렬된 것으로 간주될 수 있도록 영어 알파벳에서 알파벳 순서를 찾아야 합니다. 그러한 순서가 존재하는 경우 그렇지 않으면 불가능을 반환합니다. 따라서 입력이 단어 =[efgh, wxyz]와 같으면 출력은 zyxvutsrqponmlkjihgfewdcba가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 알파벳 :=26 n :=v의 크기 n이 1과 같으면 - abcdefghijklmnopqrstuvwxyz 표시 반환 ALPHABET 크기의 배열 adj 정의 A
개념 주어진 정수 배열과 관련하여 우리의 임무는 주어진 배열에서 정확히 하나의 요소를 제외한 모든 것의 제수인 정수 B를 결정하는 것입니다. 모든 요소의 GCD가 1이 아니라는 점에 유의해야 합니다. 입력 arr[] = {8, 16, 4, 24} 출력 8 8 is the divisor of all except 4. 입력 arr[] = {50, 15, 40, 41} 출력 5 5 is the divisor of all except 41. 방법 위치 또는 인덱스 i가 1에서 i까지의 모든 요소의 GCD를 포함하도록
컨셉 주어진 두 개의 서로 다른 시리즈 arr1[b]와 arr2[a]에 대해 크기 b와 a. 우리의 임무는 결합된 급수의 평균과 분산을 결정하는 것입니다. 입력 Arr1[] ={ 24, 46, 35, 79, 13, 77, 35 };Arr2[] ={ 66, 68, 35, 24, 46 }; 출력 Mean1:44.1429Mean2:47.8StandardDeviation1:548.694StandardDeviation2:294.56Combined 평균:45.6667d1 square:2.322d2_square:44pre6.5511Combin
컨셉 M개의 정수로 구성된 두 개의 주어진 배열과 관련하여 배열 C를 가정합니다. 여기서 i번째 정수는 d*a[i] + b[i]가 됩니다. 여기서 d는 임의의 실수로 표시됩니다. 우리의 임무는 배열 C가 가장 많은 수의 0을 갖고 또한 0의 수를 출력하도록 d를 표시하거나 출력하는 것입니다. 입력 a[] = {15, 40, 45} b[] = {4, 5, 6} 출력 Value of d is: -0.133333 The number of zeros in array C is: 1 If we choose d as -0.133333 then
컨셉 주어진 m x m 행렬과 관련하여 문제는 행렬의 모든 행에 공통적인 모든 개별 요소를 결정하는 것입니다. 따라서 요소는 임의의 순서로 표시될 수 있습니다. 입력 mat[][] = { {13, 2, 15, 4, 17}, {15, 3, 2, 4, 36}, {15, 2, 15, 4, 12}, {15, 26, 4, 3, 2}, {2, 19, 4, 22, 15} } 출력 2 4 15 방법 첫 번째 방법:세 개의 중첩 루프를 구현합니다. 첫 번째 행의 요소가 모든 후속 행에 존재하는지 확인하십시오. 여기서 시간 복잡도는 O(m^3)입
컨셉 n개의 숫자 배열이 있습니다. 여기서 n은 최대 32,000입니다. 이제 주어진 배열에 중복 항목이 있을 수 있으며 n이 무엇인지 모릅니다. 이제 사용 가능한 메모리가 4KB뿐인 경우 배열의 모든 중복 요소를 표시하거나 인쇄하는 방법에 대한 질문이 발생합니다. 입력 arr[] = {2, 6, 2, 11, 13, 11} 출력 2 11 2 and 11 appear more than once in given array. 입력 arr[] = {60, 50, 60} 출력 60 방법 이제 최대 8 * 4 * 210비트의 주소를 지정할
컨셉 주어진 정수 l과 단조 증가 시퀀스에 대해 - f(m) =am + bm [log2(m)] + cm^3 여기서 (a =1, 2, 3, ...), (b =1, 2, 3, ...), (c =0, 1, 2, 3, ...) 여기서 [log2(m)]은 로그를 밑수 2로 가져오고 값을 반올림함을 나타냅니다. 그 결과, m =1이면 값은 0입니다. m =2-3이면 값은 1입니다. m =4-7인 경우 값은 2입니다. m =8-15인 경우 값은 3입니다. 우리의 임무는 f(m) =l이 되도록 값 m을 결정하는 것입니다. l이 시퀀스
컨셉 산술 진행의 주어진 첫 번째 항(A)과 공차(d), 그리고 소수(P)와 관련하여 우리의 임무는 주어진 AP의 첫 번째 요소의 위치를 결정하는 것입니다. 소수 P. 입력 A = 3, d = 4, P = 5 출력 3 설명 주어진 AP의 네 번째 항은 소수 5의 배수입니다. 첫 번째 용어 =3 두 번째 용어 =3+4 =7 세 번째 항 =3+2*4 =11 네 번째 항 =3+3*4 =15 방법 항이 AN이라고 가정합니다. 그 결과, AN =(A + (N-1)*d) 따라서 AN은 P의 배수로 주어집니다. 이에 따라
컨셉 주어진 정수 N과 관련하여 우리의 임무는 N의 모든 인수를 결정하고 N의 인수와 곱하여 다음과 같이 출력하는 것입니다. - 네 가지 요소의 합은 N과 같습니다. 네 가지 요인의 곱이 가장 큽니다. 그러한 4가지 요소를 결정하는 것이 불가능하면 불가능이라고 인쇄하는 것으로 나타났습니다. 4가지 요소 모두가 제품을 최대화하기 위해 서로 동일할 수 있다는 점에 유의해야 합니다. 입력 N = 60 출력 All the factors are -> 1 2 3 4 5 6 10 12 15 20 30 60 Product is -&g
컨셉 주어진 정수 N과 관련하여 우리의 임무는 N의 모든 인수를 결정하여 N의 네 인수의 곱을 출력하여 다음이 되도록 하는 것입니다. 네 가지 요소의 합은 N과 같습니다. 네 가지 요인의 곱이 가장 큽니다. 그러한 요소 4개를 찾는 것이 불가능하면 불가능이라고 인쇄하십시오. 4가지 요소는 모두 제품을 최대화하기 위해 서로 동일할 수 있다는 점에 유의해야 합니다. 입력 24 출력 All the factors are -> 1 2 4 5 8 10 16 20 40 80 Product is -> 160000 요소 20을
컨셉 주어진 배열의 각 정수가 [1, N] 범위에 있는 고유 정수의 주어진 배열과 관련하여 배열의 크기는 (N-4)이고 단일 요소가 반복되지 않습니다. 따라서 1에서 N까지 4개의 숫자가 배열에서 누락되었습니다. 4개의 누락된 숫자를 정렬된 순서로 확인합니다. 입력 arr[] = {3, 6, 7, 4, 10} 출력 1 2 5 8 9 입력 arr[] = { 2, 8, 4, 13, 6, 11, 9, 5, 10 } 출력 1 3 7 12 방법 이제 간단한 O(N) 솔루션은 방문 요소를 표시하거나 표시하기 위해 크기가 N인 보조 배열을
컨셉 주어진 n 쌍의 점과 관련하여 우리의 임무는 4개의 점을 결정하여 측면이 x 및 y 축에 평행한 정사각형을 형성하거나 해당 정사각형이 없음을 표시하는 것입니다. 하나 이상의 사각형이 가능한 경우 최대 면적을 선택한다는 점에 유의해야 합니다. 입력 n = 6, points = (2, 2), (5, 5), (4, 5), (5, 4), (2, 5), (5, 2) 출력 Side of the square is: 3, points of the square are 2, 2 5, 2 2, 5 5, 5 설명 점 2, 2 5, 2 2, 5