알파벳 문자를 나타내는 문자열 s와 숫자 k가 있다고 가정합니다. s의 문자만 사용하여 길이 k를 구성할 수 있는 회문의 수를 찾아야 합니다. 그리고 원하는 경우 이러한 문자를 두 번 이상 사용할 수 있습니다. 따라서 입력이 s =xy, k =4와 같으면 회문이 [xxxx, yyyy, xyyx, yxxy]이므로 출력은 4가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=k/2의 몫 x :=s의 고유 문자 수 x^(n + k 모드 2)를 반환 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − 예시 cla

문자열 s가 있다고 가정하고 이것이 문장을 나타낸다고 가정하면 영어 알파벳의 모든 문자가 최소 한 번 이상 사용되는지 여부를 확인해야 합니다. 따라서 입력이 grumpy Wizards make toxic brew, for the evil queen and Jack과 같은 경우 출력은 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − s:=s의 모든 문자를 소문자로 만들기 a:=0 영어 알파벳의 각 i에 대해 내가 s에 없으면 거짓을 반환 참 반환 이해를 돕기 위해 다음 구현을 살펴보겠습니다.

균형 잡힌 괄호 ( 및 )가 포함된 문자열 s가 있다고 가정하고 균형 그룹의 최대 수로 분할해야 합니다. 따라서 입력이 (()())()(())와 같으면 출력은 [(()()), (), (())] 이 문제를 해결하기 위해 다음 단계를 따릅니다. − temp :=빈 문자열 그룹:=새 목록 카운트:=0 s의 각 문자 b에 대해 다음을 수행합니다. count가 0이고 temp의 크기가 0보다 크면 그룹 끝에 temp 삽입 temp :=빈 문자열 temp :=임시 연결 b b가 (와 같으면 카운트 :=카운트 + 1 그렇지 않으

숫자 n이 있다고 가정하면 파스칼 삼각형의 n번째(0인덱스) 행을 찾아야 합니다. Pascal의 삼각형은 다음과 같이 생성될 수 있다는 것을 알고 있습니다. - 상단 행에는 1의 배열이 있습니다. 위, 왼쪽에 위, 오른쪽에 숫자를 더하면 다음 행이 됩니다. 따라서 몇 개의 행은 다음과 같습니다 - 따라서 입력이 4와 같으면 출력은 [1, 4, 6, 4, 1]이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n이 0과 같으면 반환 [1] n이 1과 같으면 [1,1] 반환 ls:=[1,1]이 있는

암호를 나타내는 문자열 s가 있다고 가정하고 암호 기준을 확인해야 합니다. 따라야 할 몇 가지 규칙이 있습니다. − 비밀번호 길이는 최소 8자, 최대 20자입니다. 비밀번호에 하나 이상의 숫자가 포함되어 있습니다. 비밀번호에는 하나 이상의 소문자와 하나의 대문자가 포함되어 있습니다. 비밀번호에 !#$%&\()*+,-./:;?@[\\]^_`{|}~와 같은 특수 문자가 하나 이상 포함되어 있습니다. 비밀번호에는 탭이나 새 줄과 같은 다른 문자가 포함되지 않습니다. 따라서 입력이 @bCd12#4와 같으면 출력이 True가 됩니다.

양수 n이 있다고 가정합니다. 여기서 n은 센트 금액을 나타냅니다. 형식이 지정된 통화 금액을 찾아야 합니다. 따라서 입력이 n =123456과 같으면 출력은 1,234.56이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − cents :=n을 문자열로 센트의 크기가 <2이면 0.0 연결 센트 반환 센트의 크기가 2와 같으면 0을 반환합니다. 센트 연결 currency :=마지막 두 자리를 제외한 센트의 하위 문자열 센트 :=. 마지막 두 자리 연결 3, do cents :=, 통화 연결 센트의 마지막 세

숫자 n이 있고 이것은 규칙을 입력하려는 프로그래머를 나타내고 숫자 목록도 있다고 가정합니다. 규칙 1은 프로그래머를 나타내고 0은 빈 공간을 나타냅니다. 이제 조건은 두 프로그래머가 나란히 앉을 수 없다는 것이므로 n명의 프로그래머가 모두 규칙에 들어갈 수 있는지 여부를 확인해야 합니다. 따라서 입력이 n =2, 규칙 =[0, 0, 1, 0, 0, 0, 1]과 같으면 출력은 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 범위 0에서 전환 크기까지의 i에 대해 a:=i-1일 때 0 <0 그렇지 않으면

소문자로 된 단어 목록이 있다고 가정하고 모든 단어의 첫 글자가 동일한 가장 긴 연속 하위 목록의 길이를 찾아야 합니다. 따라서 입력이 [she, sells, seashells, on, the, seashore]와 같으면 출력은 3개의 연속 단어가 she, sells이므로 3이 됩니다. , 조개, 모두 동일한 첫 글자 를 가집니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 최대 길이 :=0 curr_letter :=Null, curr_length :=0 단어의 각 단어에 대해 수행 curr_letter가 null이거

길이가 n + 1인 숫자라는 숫자 목록이 있다고 가정합니다. 이 숫자는 1, 2, ..., n 범위에서 선택됩니다. 알다시피, 비둘기집 원리를 사용하면 중복이 있어야 합니다. 그것을 찾아서 돌려줘야 합니다. 따라서 입력이 [2, 1, 4, 3, 3]과 같으면 출력은 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − l :=숫자 크기 온도 :=l*(l-1) /2 temp_sum :=nums의 모든 요소 합계 반환(temp_sum - temp) 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − 예 class S

nums라는 숫자 목록이 있다고 가정하고 첫 번째 요소와 마지막 요소가 동일한 하위 목록의 수를 찾아야 합니다. 따라서 입력이 nums =[10, 15, 13, 10]과 같으면 첫 번째와 마지막 요소가 동일한 하위 목록이 [10], [15], [13], [ 10], [10, 15, 13, 10]. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − num_sublists :=숫자 크기 d :=빈 지도 숫자의 각 n에 대해 수행 d[n] :=d[n] + 1 d에 있는 요소의 각 숫자 k와 해당 빈도

matrix[i]가 과정 i를 등록하는 데 필요한 선행 과정 목록을 나타내는 2D 행렬이 있다고 가정합니다. 이제 모든 과목 수강이 가능한지 여부를 확인해야 합니다. 따라서 입력이 행렬 =[[1],[2],[]]와 같으면 출력은 True가 됩니다. 코스 2, 코스 1, 코스 0을 차례로 선택할 수 있기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 함수 dfs()를 정의합니다. 이 시간이 걸립니다 vis[i]가 참이면 거짓을 반환 chk[i]가 참이면 참을 반환 vis[i]

길이가 같은 두 개의 스트링 S와 T가 있다고 가정하고, S의 첫 번째 부분과 T의 두 번째 부분이 회문을 형성하도록 두 스트링을 공통 지점에서 절단할 수 있는지 확인해야 합니다. 따라서 입력이 S =cat T =pac과 같으면 출력은 True가 됩니다. 문자열을 c + at 및 d + ac로 자르면 c + ac는 회문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=a의 크기 나는 :=0 i

a =1, b =2, ... z =26과 같은 매핑이 있고 인코딩된 메시지 메시지 문자열이 있다고 가정하고 디코딩할 수 있는 방법의 수를 계산해야 합니다. 따라서 입력이 message =222와 같으면 bbb, bv 및 vb의 3가지 방법으로 디코딩될 수 있으므로 출력은 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 메모 :=메시지 크기 + 1과 같은 크기의 0 목록 메모[0] :=1 memo[1] :=message[0]이 0과 같지 않으면 1, 그렇지 않으면 0 메시지 크기 범위 2에

이진 트리가 있다고 가정하고 짝수 값을 가진 모든 잎을 반복적으로 삭제합니다. 모두 삭제한 후 짝수 값의 루트만 있으면 해당 항목도 삭제됩니다. 따라서 입력이 다음과 같으면 그러면 출력은 이 문제를 해결하기 위해 다음 단계를 따릅니다. − solve() 함수를 정의합니다. 이것은 뿌리를 내릴 것입니다 루트가 null이면 null 반환 루트 왼쪽 :=해결(루트 왼쪽) 루트 오른쪽 :=해결(루트 오른쪽) 루트가 리프이고 루트의 데이터가 짝수이면 null 반환 루트

두 개의 문자열 S와 T가 있고 서로 순열이라고 가정합니다. S의 첫 번째 또는 마지막 문자를 제거하고 문자열의 아무 곳에나 삽입하는 작업이 있다고 가정합니다. 그런 다음 S를 T로 변환하는 데 필요한 최소 연산 수를 찾으십시오. 따라서 입력이 s =zyvxw t =vwxyz와 같으면 다음 작업과 같이 출력은 3이 됩니다. w를 제거하고 v 뒤에 삽입하여 zyvwx를 얻습니다. z 제거 x 뒤에 삽입하여 yvwxz를 얻습니다. y를 제거하고 x 뒤에 삽입하여 vwxyz를 얻습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다.

두 친구 Amal과 Bimal이 nums라고 하는 정렬된 숫자 목록으로 게임을 하고 있다고 가정합니다. 이 게임에서 한 턴에 Amal은 세 개의 숫자를 선택합니다. Bimal은 그들 중 하나를 제거하고 Amal은 그 중 하나를 제거합니다. 목록은 홀수 개수의 요소로 시작합니다. 여기서 Amla는 목록에 반복되는 요소가 포함되지 않도록 하는 데 필요한 회전 수를 최소화하기를 원하고 Bimal은 회전 수를 최대화하기를 원합니다. Amal과 Bimal이 최적으로 행동한다면 이 게임에 필요한 턴 수를 찾아야 합니다. 따라서 입력이 num

n x m 행렬 Mat가 있다고 가정하고 대각선의 모든 요소가 정렬되도록 이 Mat를 왼쪽 위에서 오른쪽 아래로 증가하는 순서로 대각선으로 정렬해야 합니다. 따라서 입력 행렬이 −와 같은 경우 3 3 1 1 2 2 1 2 1 1 1 2 출력 행렬은 - 1 1 1 1 1 2 2 2 1 2 3 3 이 문제를 해결하기 위해 다음 단계를 따릅니다. − solve()라는 메서드를 정의합니다. 이것은 si, sj 및 행렬 매트를 사용합니다. n :=행 수 및 m :=열 수 temp라는 배열을 만듭니다.

이진 트리가 있다고 가정하고 오른쪽 위에서 시작하여 트리의 각 대각선의 합을 찾아야 합니다. 따라서 입력이 다음과 같으면 대각선이 [12,15], [8,10],[3]이므로 출력은 [27, 18, 3]이 됩니다. 따라서 합계 값은 [27, 18, 3]입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 함수 traverse() 를 정의합니다. 이것은 노드, numLeft, 출력을 취합니다. 노드가 null이면 반환 =출력 크기인 경우 출력 끝에 노드의 데이터 삽입 그렇지 않으면

숫자 n, 면의 수, 합계 값이 있다고 가정하고 면이 있는 n개의 주사위를 던지면 합계를 얻을 수 있는 방법의 수를 찾아야 합니다. 답변이 매우 큰 경우 결과는 10**9 + 7입니다. 따라서 입력이 n =2개의 면 =6 총 =8과 같으면 2개의 6면 주사위로 8을 만드는 5가지 방법이 있으므로 출력은 5가 됩니다. (2 및 6), (6 및 2) , (3 및 5), (5 및 3), (4 및 4). 이 문제를 해결하기 위해 다음 단계를 따릅니다. − m :=10^9 + 7 dp :=크기 목록(총 + 1) 다음 0으로 채

인접 목록 표현으로 그래프가 있다고 가정하고 2D 행렬 M을 찾아야 합니다. 여기서 정점 i와 j 사이에 경로가 있을 때 M[i, j] =1입니다. 그렇지 않으면 M[i, j] =0입니다. 따라서 입력이 다음과 같으면 그러면 출력은 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ans:=크기가 n x n인 2차원 행렬, 여기서 n은 꼭짓점의 수이며 0으로 채움 0에서 n 사이의 i에 대해 수행