좌표 목록이 있다고 가정합니다. 각 좌표에는 데카르트 평면의 한 점을 나타내는 두 개의 값 x와 y가 있습니다. 이제 어떤 선에 있는 최대 점 수를 찾으십시오. 따라서 입력이 좌표 =[[6, 2],[8, 3],[10, 4],[1, 1],[2, 2],[6, 6],[7, 7과 같으면 ]], 점들이 선에 있는 [1, 1], [2, 2], [6, 6], [7, 7]]이므로 출력은 4가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 해상도 :=0 범위 0에서 포인트 목록 크기까지의 i에 대해 (x1, y1)

(u, v) 형식의 모서리 목록이 있고 이것이 나무를 나타낸다고 가정합니다. 각 모서리에 대해 입력에 제공된 것과 동일한 순서로 해당 모서리를 포함하는 고유한 경로의 총 수를 찾아야 합니다. 따라서 입력이 edge =[[0, 1],[0, 2],[1, 3],[1, 4]]와 같은 경우 그러면 출력은 [6, 4, 4, 4]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − adj :=주어진 가장자리의 인접 목록 count :=빈 지도 dfs() 함수를 정의합니다. x가 걸립니다. 부모 개수[x]

문자열 s와 정규식 패턴이 있다고 가정합니다. 주어진 패턴이 주어진 문자열과 일치하는지 여부를 확인해야 합니다. 정규식에는 규칙이 거의 없습니다 - . 단일 문자와 일치하는 (마침표) *(별표)는 선행 요소의 0개 이상과 일치합니다. 따라서 입력이 pattern =h.l*o s =hello와 같으면 ra와 단일 문자가 있으므로 출력은 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=s의 크기 m :=p의 크기 dp() 함수를 정의합니다. 이것은 i, j가 걸릴 것입니다

S-표현식으로 문자열이 있다고 가정합니다. S-expression을 평가하고 결과를 정수로 반환해야 합니다. s-expression은 하나의 숫자인 표현식이거나 (+ (- 3 2) (* 3 3))와 같이 괄호로 묶인 재귀 표현식이며, 이는 (3 - 2) + (3 * 3) =10. 여기서 유효한 연산자는 +, -, * 및 /입니다. 따라서 입력이 s =(- (+ 3 2) 2)와 같으면 출력은 ((3 + 2) - 2) =3과 같이 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 스택 :=새 스택 s의 여

0이 물을 나타내고 1이 땅을 나타내는 이진 행렬이 있다고 가정합니다. 섬은 4 방향으로 1을 연결하는 그룹입니다. 섬은 0(물) 또는 가장자리로 둘러싸여 있습니다. 두 섬을 연결하는 가장 짧은 다리의 길이를 찾아야 합니다. 따라서 입력이 다음과 같으면 0 0 1 1 0 1 1 0 0 그러면 출력은 1이 됩니다. 이것은 (1,0)에서 (1,2) 포인트에 연결됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − row :=행렬의 행 개수 col :=행렬의 열 개수 dfs() 함수를 정의합니다. 이

두 개의 문자열 s와 t가 있다고 가정합니다. s와 t를 모두 부분 시퀀스로 포함하는 가장 짧은 문자열의 길이를 찾아야 합니다. 따라서 입력이 s =pipe t =people과 같으면 가능한 상위 시퀀스 중 하나가 pieople이므로 출력은 7이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − m :=s의 크기, n :=t의 크기 table :=크기가 (n + 1) x (m + 1)이고 0으로 채워진 테이블 0에서 m 사이의 i에 대해 수행 0에서 n 사이의 j에 대해 수행 i가 0과 같거

1이 육지를 나타내고 0이 물을 나타내는 이진 행렬이 있다고 가정합니다. 그리고 섬은 0(물) 또는 가장자리로 둘러싸인 1의 그룹입니다. 완전히 물로 둘러싸인 모든 섬을 찾아 0으로 수정해야 합니다. 우리가 알고 있듯이 모든 이웃(대각선이 아닌 수평 및 수직)이 0(이웃 중 어느 것도 가장자리가 아님)이면 섬은 물로 둘러싸여 완성됩니다. 따라서 입력이 다음과 같으면 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 그러면 출력은 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

nums라는 숫자 목록과 target이라는 다른 입력이 있다고 가정하면 합계 값이 target과 같거나 더 크도록 가장 짧은 하위 목록의 크기를 찾아야 합니다. 그러한 하위 목록이 없으면 -1을 반환합니다. 따라서 입력이 nums =[2, 11, -4, 17, 4] target =19와 같으면 출력은 2가 됩니다. [17, 4]를 선택하여 최소 19의 합을 얻을 수 있기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ps :=요소가 하나만 있는 목록 0 숫자의 각 숫자에 대해 수행 ps 뒤에 삽

이진 행렬이 있다고 가정합니다. 여기서 0은 빈 셀을 의미하고 1은 사람이 있는 셀을 의미합니다. 두 셀 사이의 거리는 x 좌표의 차이와 y 좌표의 차이 사이의 최대값입니다. 이제 행렬의 셀에서 각 사람까지의 거리와 행렬의 각 변이 모두 k보다 크거나 같은 빈 정사각형이 있는 경우 행렬은 인수 k로 안전한 것으로 간주됩니다. 안전할 수 있는 요인 k의 최대값을 찾아야 합니다. 따라서 입력이 다음과 같으면 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 중간 셀에서 그리드의 각

식물의 높이를 나타내는 높이라는 숫자 목록이 있고 식물의 높이를 1 높이는 데 필요한 가격을 나타내는 비용이라는 값의 또 다른 목록이 있다고 가정합니다. 높이 목록의 각 높이를 인접한 높이와 다르게 만들기 위해 가장 작은 비용을 찾아야 합니다. 따라서 입력이 height =[3, 2, 2] 비용 =[2, 5, 3]과 같으면 출력은 3이 됩니다. 마지막 높이를 1만큼 늘릴 수 있으므로 비용은 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − dp() 함수를 정의합니다. idx, l_height가 필요합니다.

문자열 s가 있다고 가정하고 이것은 더 긴 문자열을 인코딩합니다. s는 n(t)의 연결로 표시되고, n(t)는 t, n번의 연결을 나타내며, t는 일반 문자열이거나 재귀적으로 다른 인코딩된 문자열입니다. s의 디코딩된 버전을 찾아야 합니다. 따라서 입력이 s =3(pi)2(3(am))0(f)1(u)와 같으면 출력은 pipipiamamamamamamu가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 나는 :=0 parse() 함수를 정의합니다. 시간이 걸립니다 ans :=새 목록 i