처음 N개의 자연수의 순열을 포함하는 배열 A가 있고 M ≤ N인 다른 숫자 M도 주어진다고 가정하면 다음과 같은 하위 배열의 수를 찾아야 합니다. 시퀀스의 중앙값은 M입니다. 시퀀스의 중앙값은 우리가 알다시피 오름차순으로 정렬한 후 시퀀스의 중간에 있는 요소의 값으로 정의됩니다. 짝수 길이 시퀀스의 경우 두 개의 중간 요소의 왼쪽이 사용됩니다. 따라서 입력이 A =[3, 5, 6, 4, 2] 및 M =5와 같으면 필요한 하위 배열이 [3, 5, 6], [5], [5이므로 출력은 4가 됩니다. , 6] 및 [5, 6, 4]. 이

n개의 다른 작업이 있다고 가정합니다. 이러한 작업은 0에서 n-1까지 레이블이 지정됩니다. 일부 작업에는 전제 조건 작업이 있을 수 있으므로 예를 들어 작업 2를 선택하려면 먼저 작업 1을 완료해야 합니다. 이 작업은 쌍으로 표시됩니다. [2, 1] 총 작업 수와 목록이 있는 경우 전제 조건 쌍 중에서 모든 작업을 완료하려면 작업 순서를 찾아야 합니다. 올바른 주문이 두 개 이상 있는 경우 그 중 하나만 반품할 수 있습니다. 그리고 주어진 모든 작업을 완료하는 것이 불가능한 경우 빈 배열을 반환합니다. 따라서 입력이 n =4이고

각각 크기가 N과 M인 두 개의 배열 A와 B가 있고 하나의 N X M 이진 행렬이 있다고 가정합니다. 여기서 1은 원래 행렬에 양의 정수가 있고 0은 다음을 의미합니다. 위치는 원래 행렬에도 0을 유지합니다. A[i]가 i번째 행에서 가장 큰 요소를 나타내고 B[j]가 j번째 열에서 가장 큰 요소를 나타내도록 원래 행렬을 생성해야 합니다. 따라서 입력이 A =[4, 2, 3], B =[3, 1, 0, 0, 4, 0, 5] 행렬과 같으면 출력은 행렬이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − N :=A의

소문자가 포함된 문자열 S가 있다고 가정하고 이제 두 명의 플레이어가 게임을 하고 있습니다. 규칙은 다음과 같습니다 - 플레이어가 이동 시 문자열의 문자를 섞어 회문 문자열을 얻을 수 있는 경우 플레이어가 게임에서 승리합니다. 플레이어는 문자열에서 문자를 제거해야 할 때 승리할 수 없습니다. 우리는 두 플레이어 모두 게임을 최적으로 플레이하고 플레이어 1이 게임을 시작한다는 점을 명심해야 합니다. 게임의 승자를 찾아야 합니다. 따라서 입력이 pqpppq와 같으면 첫 번째 단계에서 플레이어-1이 캐릭터를 정렬하여 pp

두 개의 배열 A와 B가 있다고 가정합니다. A의 크기는 행의 수이고 A[i]는 i번째 행의 상자 수입니다. 그리고 B는 공의 배열입니다. 여기서 B[i]는 공의 숫자를 나타냅니다. 공 i(값 B[i])는 시작 위치가 B[i]인 상자에 배치됩니다. 각 B[i]에 해당하는 상자의 행과 열을 찾아야 합니다. 따라서 입력이 A =[3, 4, 5, 6], B =[1, 3, 5, 2]인 경우 출력은 [(1, 1), (1, 3), ( 2, 2), (1, 2)] B[0] =1이면 상자 위치는 첫 번째 행, 첫 번째 열 B[1] =3이 되고 상

마르코프 체인 그래프 g가 있다고 가정합니다. 우리는 시간 t =0일 때 상태 S에서 시작하면 시간 T에서 상태 F에 도달할 확률을 찾습니다. 우리가 알다시피 마르코프 체인은 다양한 상태와 한 상태를 다른 상태로 이동할 확률로 구성된 무작위 프로세스입니다. 이것은 유향 그래프로 나타낼 수 있습니다. 노드는 상태이고 에지는 한 노드에서 다른 노드로 이동할 확률이 있습니다. 한 상태에서 다른 상태로 이동하는 데 단위 시간이 걸립니다. 나가는 가장자리의 확률의 합은 모든 노드에 대해 하나입니다. 따라서 입력이 N =6, S =4, F

정렬된 양수 배열이 있다고 가정하고 이 배열은 오름차순으로 정렬되며 주어진 하위 집합의 요소 합계로 나타낼 수 없는 가장 작은 양수 값을 찾아야 합니다. 세트. O(n) 시간 안에 이 문제를 해결해야 합니다. 따라서 입력이 A =[1, 4, 8, 12, 13, 17]과 같으면 출력은 2가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=A의 크기 답 :=1 0에서 n 사이의 i에 대해 수행 A[i] <=대답이면 답변 :=답변 + A[i] 그렇지 않으면 루프에서 나오다

2개의 문자열 s1과 s2가 있다고 가정하면 s2의 모든 문자가 효율적으로 사용되도록 s1에서 가장 작은 부분 문자열을 찾아야 합니다. 따라서 입력이 s1 =나는 학생입니다, s2 =mdn과 같으면 출력은 m a studen이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − N :=26 str_len :=main_str의 크기, patt_len :=패턴의 크기 str_len

주어진 정수 N이 있다고 가정합니다. N보다 작은 모든 절단 가능한 소수의 합을 찾아야 합니다. 절단 가능한 소수는 왼쪽 절단 가능한 소수라는 것을 알고 있습니다(앞에 있는 왼쪽 숫자가 연속적으로 제거되면 모든 결과 숫자는 소수로 처리됩니다) 오른쪽 절단 가능한 소수(마지막 오른쪽 숫자가 연속적으로 제거되면 모든 결과 숫자가 소수로 처리됨). 9137, 137, 37 및 7이 소수이기 때문에 9137은 자를 수 있는 소수의 예입니다. 따라서 9137은 자를 수 있는 소수입니다. 따라서 입력이 N =55와 같으면 출력은 (2 + 3

n 값의 배열 A가 있다고 가정합니다(요소는 구별되지 않을 수 있음). 주어진 배열의 모든 하위 집합에서 가능한 최대 차이의 합을 찾아야 합니다. 이제 max(s)는 하위 집합의 최대값을 나타내고 min(s)은 집합의 최소값을 나타냅니다. 가능한 모든 하위 집합에 대해 max(s)-min(s)의 합계를 찾아야 합니다. 따라서 입력이 A =[1, 3, 4]와 같으면 출력은 9가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=A의 크기 목록 정렬 A sum_min :=0, sum_max :=0

세 개의 정렬된 배열 A, B, C(크기가 다를 수 있음)가 있다고 가정하고 트리플렛(A[i], B[j], C[k]) 배열 A, B 및 C 아래에 있도록 따라서 입력이 A :[ 2, 5, 6, 9, 11 ], B :[ 7, 10, 16 ], C :[ 3, 4, 7, 7 ] 이면 출력은 다음과 같이 1이 됩니다. A[i] =6 B[j] =7 및 C[k] =7을 선택하면 max(A[i], B[j], C[k]) - min(A [i], B[j], C[k])) =|7-6| =1 이 문제를 해결하기 위해 다음 단계를 따릅니다. − i

정수 A의 배열이 있다고 가정합니다. sum[i] 값에 대해 배열이 sum sum[i]의 하위 배열로 나눌 수 있도록 sum에 대한 모든 값을 찾아야 합니다. 배열을 동일한 합계의 하위 배열로 나눌 수 없으면 -1을 반환합니다. 따라서 입력이 A =[2, 4, 2, 2, 2, 4, 2, 6]과 같으면 배열을 하위 배열로 나눌 수 있으므로 출력은 [6,8,12]가 됩니다. 합계 6, 8 및 12. 다음과 같습니다. [{2, 4}, {2, 2, 2}, {4, 2}, {6}] [{2, 4, 2}, {2, 2 , 4},{2, 6}] [{

N*M 행렬 A가 있다고 가정하면 이것은 3D 그림의 표현입니다. 점 (i, j)에서 건물의 높이는 A[i][j]입니다. 그림의 표면적을 찾아야 합니다. 따라서 입력이 N =3, M =3, A =[[1, 4, 5],[3, 3, 4],[1, 3, 5]]와 같으면 출력은 72가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 해상도 :=0 범위 0에서 N까지의 i에 대해 수행 0에서 M 범위의 j에 대해 수행 up_side :=0 왼쪽:=0 0이면 up_side :=배열[i - 1

24시간 형식의 시간을 HH:MM으로 나타내는 문자열 s가 있어서 HH가 0~23 범위에 있고 MM이 0~59 범위에 있다고 가정합니다. 다음으로 가장 가까운 시간을 찾아야 합니다. 문자열로 읽을 때 회문. 해당 문자열이 없으면 -1을 반환합니다. 따라서 입력이 22:22와 같으면 출력은 23:32가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=s의 크기 hour_string :=s의 부분 문자열[인덱스 0에서 2까지] min :=s[인덱스 3에서 5까지]의 부분 문자열을 정수로 변환

길이가 p이고 너비가 q인 보드가 있다고 가정합니다. 우리는 이 보드를 p*q 수의 제곱으로 나누어 깨는 비용이 가능한 한 최소화되도록 해야 합니다. 각 모서리에 대한 절단 비용이 제공됩니다. 따라서 입력이 X_slice =[3,2,4,2,5], Y_slice =[5,2,3]와 같은 경우 그러면 출력은 65가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − res :=0 가로:=1, 세로:=1 i :=0, j :=0 i

양의 정수로 구성된 배열 A가 있고 요소가 고유하다고 가정하고 이제 두 명의 플레이어 P와 Q가 게임을 하고 있습니다. 각 이동에서 한 플레이어는 배열에서 두 개의 숫자와 b를 선택하고 |a – b| 플레이어가 이 숫자를 배열에 추가한 후 배열에 없습니다. 플레이어가 이동을 할 수 없으면 게임에서 집니다. 플레이어 P가 항상 게임을 시작한다면 우리는 게임의 승자를 찾아야 합니다. 따라서 입력이 A =[8,9,10]과 같으면 출력은 P가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=arr의 크기

A x B 체스판(매트릭스)이 하나 있다고 가정하고 이 판에서 할 수 있는 최대 컷 수를 계산하여 판자가 두 부분으로 나뉘지 않도록 해야 합니다. 따라서 입력이 A =2 및 B =4인 경우 그러면 출력은 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − res :=0 res :=(M - 1) *(N - 1) 반환 결과 예시 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − def max_cuts_count(M, N):    res = 0    res = (M - 1)

배구 경기의 점수를 나타내는 하나의 이진 문자열이 있다고 가정하면 다음 조건에 따라 경기의 승자를 찾아야 합니다. - 두 팀이 서로 경쟁하며 15점을 먼저 득점한 팀이 승자가 됩니다. 단, 양 팀 모두 14점에 도달한 경우는 예외입니다. 양 팀이 14점에 도달했을 때 2점 차로 앞서는 팀이 승자가 됩니다. 주어진 이진 문자열에서 0은 팀이 1점을 잃음을 나타내고 1은 팀이 1점을 얻음을 나타냅니다. 우리는 팀이 경기에서 이기거나 졌는지 확인해야 합니다. 따라서 입력이 점수 =1001100110111001110011

b개의 노드와 많은 모서리의 무방향 그래프가 있다고 가정합니다. 이 그래프에서 오일러 회로를 구축하는 데 필요한 최소 간선을 찾아야 합니다. 따라서 입력이 다음과 같으면 그러면 출력은 1이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − dfs() 함수를 정의합니다. g, 방문, odd_vert, degree, comp, v가 필요합니다. 방문[v] :=1 도[v] mod 2가 1과 같으면 odd_vert[comp] :=odd_vert[comp] + 1 0에서 g[v]까지의 범위에 있는 u에 대해 방문[

세 개의 배열 A, B, C와 sum이라는 다른 값이 있다고 가정하고 a + b + c와 같은 세 개의 요소 a, b, c가 있는지 확인해야 합니다. =sum 과 b 와 c 는 세 개의 다른 배열 아래에 있어야 합니다. 따라서 입력이 A =[2,3,4,5,6], B =[3,4,7,2,3], C =[4,3,5,6,7]과 같으면 합계 =12이면 4+2+6 =12이므로 출력은 True가 되고 4, 2, 6은 각각 A, B, C에서 가져옵니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 범위 0에서 A 크기까지의 i에 대