2026
최대 길이 뱀 시퀀스를 찾으십시오
숫자의 그리드가 주어지면 최대 길이 뱀 시퀀스를 찾아 인쇄하십시오. 최대 뱀 시퀀스가 최대 길이로 존재하면 그 중 하나를 인쇄하십시오.
숫자의 그리드가 주어지면 최대 길이 뱀 시퀀스를 찾아 인쇄하십시오. 최대 뱀 시퀀스가 최대 길이로 존재하면 그 중 하나를 인쇄하십시오.
문자열이 주어지면 문자열이 K-Palindrome인지 아닌지 확인합니다. K-회문 문자열은 최대 k 문자를 제거하면 회문으로 변환됩니다.예:
0과 1로 구성된 n × n 이진 행렬 매트가 주어졌습니다. 당신의 임무는 1만 사용하여 만들 수 있는 가장 큰 '+' 모양의 크기를 찾는 것입니다.
가장 긴 비트닉 부분 수열(Longest Bitonic Subsequence) 문제는 주어진 수열의 가장 긴 부분 수열이 먼저 증가하고 그 다음에는 감소하는 것을 찾는 것입니다. 오름차순으로 정렬된 시퀀스는 감소하는 부분이 비어 있는 Bitonic으로 간주됩니다. 마찬가지로, 감소하는 순서 시퀀스는 증가하는 부분이 비어 있는 이진법으로 간주됩니다. 예:
모든 직업이 다음 세 가지 요소로 표현되는 N개의 직업이 있다고 가정합니다.1. 시작 시간 2. 종료 시간 3. 이익 또는 가치 관련 하위 집합에서 두 개의 직업이 겹치지 않도록 최대 이익과 관련된 직업의 하위 집합을 찾습니다.
모든 직업이 다음 세 가지 요소로 표현되는 N개의 직업이 있다고 가정합니다.1. 시작 시간 2. 종료 시간 3. 이익 또는 가치 관련 하위 집합에서 두 개의 직업이 겹치지 않도록 직업의 최대 이익 하위 집합을 찾습니다.
n쌍의 숫자가 주어졌습니다. 모든 쌍에서 첫 번째 숫자는 항상 두 번째 숫자보다 작습니다. b < c인 경우 쌍 (c, d)는 다른 쌍 (a, b) 뒤에 올 수 있습니다. 이러한 방식으로 쌍의 사슬을 형성할 수 있습니다. 주어진 쌍의 집합으로 형성될 수 있는 가장 긴 사슬을 찾으십시오. 예:
n개의 양의 정수와 정수 k로 구성된 배열이 주어졌습니다. 크기가 k인 가장 큰 곱 하위 배열을 찾습니다. 즉, k <= n인 배열에서 k개의 연속 요소의 최대 생성을 찾습니다.예:
숫자 k가 주어지면 1 <= n <= k인 n 비트 집합을 사용하여 k 비트 숫자의 가능한 모든 조합을 찾습니다. 솔루션은 먼저 하나의 비트가 설정된 모든 숫자를 인쇄한 다음 두 비트가 설정된 숫자, 모든 k 비트가 설정된 숫자까지 인쇄해야 합니다. 두 숫자의 설정 비트 수가 동일한 경우 더 작은 숫자가 먼저 와야 합니다. 예:
두 개의 문자열 X와 Y, 두 개의 값 costX와 costY가 주어졌습니다. 주어진 두 문자열을 동일하게 만드는 데 필요한 최소 비용을 찾아야 합니다. 두 문자열 모두에서 문자를 삭제할 수 있습니다. 문자열 X에서 문자를 삭제하는 비용은 비용X이고 Y에서 문자를 삭제하는 비용은 비용Y입니다. 문자열에서 모든 문자를 제거하는 비용은 동일합니다.
Wkg 크기의 가방이 주어지고 배열 비용[]에서 서로 다른 무게의 오렌지 패킷 비용이 제공됩니다. 여기서 비용[i]는 기본적으로 오렌지 'i'kg 패킷의 비용입니다. 여기서 cost[i] = -1은 'i'kg의 오렌지 패킷을 사용할 수 없음을 의미합니다. 정확히 Wkg 오렌지를 구매하는 데 필요한 최소 총 비용을 찾고, 정확히 Wkg 오렌지를 구매할 수 없는 경우 -1을 인쇄합니다. 사용 가능한 모든 패킷 유형이 무한히 공급된다고 가정할 수 있습니다. 참고: 배열은 인덱스 1부터 시작됩니다.
N*N 크기의 정사각 행렬이 주어지면 각 셀은 특정 비용과 연관됩니다. 경로는 왼쪽 상단 셀에서 시작하여 오른쪽 또는 아래쪽으로만 이동하고 오른쪽 하단 셀에서 끝나는 특정 셀 시퀀스로 정의됩니다. 우리는 기존의 모든 경로에 대해 최대 평균을 갖는 경로를 찾고 싶습니다. 평균은 총 비용을 경로에서 방문한 셀 수로 나누어 계산됩니다.
정수 배열과 숫자 k가 주어졌습니다. 두 숫자의 차이가 k보다 작으면 배열의 두 숫자를 쌍으로 연결할 수 있습니다. 이 작업은 서로소 쌍의 가능한 최대 합을 찾는 것입니다. P 쌍의 합은 모든 2P 쌍 수의 합입니다.
크기 n의 배열 arr[]이 주어지면 작업은 인접한 요소 간의 절대 차이가 1이 되도록 가장 긴 부분 수열을 찾는 것입니다.
3차원 배열 arr[l][m][n]이 주어지면, 작업은 배열의 첫 번째 셀에서 배열의 마지막 셀까지의 최소 경로 합계를 찾는 것입니다. 인접한 요소로만 순회할 수 있습니다. 즉, 주어진 셀 (i, j, k)에서 셀 (i+1, j, k), (i, j+1, k) 및 (i, j, k+1)을 순회할 수 있으며 대각선 순회는 허용되지 않습니다. 모든 비용은 양의 정수라고 가정할 수 있습니다.
