배열 nums에 n개의 숫자가 주어졌다고 가정합니다. 배열에서 두 숫자의 쌍을 선택해야 하며 배열에서 두 숫자의 위치 차이가 두 숫자의 합과 같아야 한다는 조건이 있습니다. 주어진 숫자 배열에서 총 n(n - 1)/2개의 총 쌍이 있을 수 있습니다. 배열에서 그러한 쌍의 총 수를 찾아야 합니다. 따라서 입력이 n =8, nums ={4, 2, 1, 0, 1, 2, 3, 3}과 같으면 출력은 13이 됩니다. 배열에는 이러한 쌍이 13개 있을 수 있습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − Define an ar

h x w 차원의 그리드가 주어졌다고 가정합니다. 그리드에는 흰색 셀과 검은색 셀의 두 가지 유형의 셀이 있습니다. 흰색 셀은 .로 표시되고 검은색 셀은 #으로 표시됩니다. 이제 그리드에는 다각형을 형성하는 여러 개의 검은색 셀이 있습니다. 다각형의 변의 수를 알아야 합니다. 그리드의 가장 바깥쪽 셀은 항상 흰색입니다. 따라서 입력이 h =4, w =4, grid ={...., .##., .##., ....}인 경우 출력은 4가 됩니다. 검은색 셀은 정사각형을 이루고 정사각형은 4면이 있습니다. 단계 이 문제를 해결하기 위해

n개의 꼭짓점과 m개의 모서리를 포함하는 가중치가 없고 방향이 없는 그래프가 있다고 가정합니다. 그래프의 브리지 에지는 제거로 인해 그래프 연결이 끊어지는 에지입니다. 주어진 그래프에서 그러한 그래프의 수를 찾아야 합니다. 그래프에 평행 모서리 또는 자체 루프가 포함되어 있지 않습니다. 따라서 입력이 n =5, m =6, edge ={{1, 2}, {1, 3}, {2, 3}, {2, 4}, {2, 5}, {3 , 5}}, 출력은 1이 됩니다. 그래프에는 {2, 4}인 브리지 에지 하나만 포함되어 있습니다. 이 문제를 해결하

h * w 차원의 그리드가 주어졌다고 가정합니다. 그리드의 셀에는 전구 또는 장애물이 포함될 수 있습니다. 전구 셀은 자체 조명과 오른쪽, 왼쪽, 위, 아래에 있는 셀을 조명하며 장애물 셀이 빛을 차단하지 않는 한 빛이 셀을 통해 비출 수 있습니다. 장애물 셀은 조명을 받을 수 없으며 전구 셀에서 다른 셀에 도달하는 빛을 차단합니다. 따라서 bulb 배열의 그리드에서 전구 셀의 위치와 obstacles 배열의 장애물 셀 위치가 주어지면 조명을 받는 그리드의 총 셀 수를 찾아야 합니다. 따라서 입력이 h =4, w =4, 전구 ={

h * w 차원의 그리드가 주어졌다고 가정합니다. 그리드의 셀에는 전구 또는 장애물이 포함될 수 있습니다. 전구 셀은 오른쪽, 왼쪽, 위, 아래에 있는 셀을 조명하고 장애물 셀이 빛을 차단하지 않는 한 빛이 셀을 통해 비출 수 있습니다. 장애물 셀은 조명을 받을 수 없으며 전구 셀에서 다른 셀에 도달하는 빛을 차단합니다. #은 장애물을 나타내고 .는 문자열 배열의 그리드가 제공됩니다. 빈 셀을 나타냅니다. 전구가 하나뿐이므로 그리드에 전구를 최적으로 배치하여 밝힐 수 있는 최대 셀 수를 찾아야 합니다. 따라서 입력이 h =4, w

n개의 스테이션이 m개의 트랙으로 연결되어 있다고 가정합니다. 스테이션의 이름은 1에서 n까지입니다. 트랙은 양방향이며 src 역에서 목적지 역에 도달해야 합니다. i번째 철도의 출발지와 목적지 역은 roads 배열에 주어집니다. 여기서 road[i]는 {station1, station2} 형식입니다. j번째 역에서 기차는 시간 kj의 배수로 역과 연결된 모든 역으로 출발하며 각 기차는 목적지에 도달하는 데 tj의 시간이 걸립니다. 값은 각 요소가 {tj, kj} 형식인 departure 배열에 제공됩니다. 이제 src에서 dest

두 개의 정수 n과 m이 주어지고 네 개의 정수 {ai, bi, ci, di}를 포함하는 k 개의 정수 튜플이 있다고 가정합니다. 4개의 배열 a, b, c, d가 주어지고 a[i]는 i번째 튜플의 a 값을 나타냅니다. 이제 n개의 양의 정수와 1 <=dp[1]

중심 좌표가 xc, yc, 높이가 h인 건물이 있다고 가정합니다. 건물의 중심 좌표는 모르지만 x, y 좌표와 고도 값 a를 포함하는 n개의 정보가 제공됩니다. 좌표(x, y)의 고도는 (h - |x - xc| - |y - yc|, 0)의 최대값입니다. 건물의 중심 좌표와 높이를 알아야 합니다. 좌표 xi는 배열 x에, yi는 teg 배열 y에, ai는 배열 a에 주어집니다. 따라서 입력이 n =3, x ={3, 3, 2}, y ={4, 2, 3}, a ={6, 6, 6}인 경우 출력은 3 3 7이 됩니다. 중심 좌표는 3,3

두 가지 유형의 셀이 포함된 그리드가 있다고 가정합니다. 흑색 세포, 백색 세포. 검은색 셀은 #으로 표시되고 흰색 셀은 .로 표시됩니다. 그리드는 문자열 배열로 제공됩니다. 이제 다음을 수행해야 합니다. 각 흰색 셀을 검은색 셀과 공유하는 면이 있는 검은색으로 변환합니다. 그리드의 모든 셀이 검은색이 될 때까지 이 작업을 수행합니다. 그리드의 모든 셀을 검정색으로 변환하는 데 필요한 반복 횟수를 계산합니다. 시작 부분의 그리드에는 하나의 검은색 셀이 포함되어야 합니다. 따라서 입력이 h =4, w =4, grid

n개의 꼭짓점이 있는 그래프가 있다고 가정합니다. 꼭짓점에는 1에서 n까지 번호가 지정되며 배열 가장자리에 지정된 가장자리로 연결됩니다. 각 정점은 배열 값에 지정된 1에서 n 사이의 숫자 내에서 x 값을 갖습니다. 이제 그래프에서 슈퍼 정점을 찾아야 합니다. 꼭짓점 i는 꼭짓점 1에서 i까지의 최단 경로에 i번째 꼭짓점과 x 값이 같은 꼭짓점이 없을 때마다 수퍼 꼭짓점이라고 합니다. 이 기준을 만족하는 모든 정점을 출력합니다. 따라서 입력이 n =5와 같으면 값 ={1, 2, 2, 1, 3}, 가장자리 ={{1, 2}, {2

2개의 행과 n개의 열이 있는 그리드가 있다고 가정합니다. 그리드는 한 보드가 다른 보드를 덮지 않고 n 보드로 덮여 있어야 합니다. 이제 보드는 빨강, 파랑 및 녹색 중 하나의 색상으로 색칠해야 합니다. 서로 인접한 두 개의 판은 같은 색으로 채색할 수 없으며, 필요하지 않은 경우 모든 색을 사용할 필요는 없습니다. 그리드의 구성은 grid 배열로 주어지며, 그리드의 특정 보드는 동일한 영문자를 사용하여 표시되고 다른 보드는 다른 영문자를 사용하여 표시됩니다. 보드를 색칠할 수 있는 방법의 수를 찾아야 합니다. 따라서 입력이 n

m개의 도로로 연결된 n개의 도시가 있다고 가정합니다. 도로는 단방향이며, 도로는 출발지에서 목적지로만 갈 수 있으며 그 반대는 불가능합니다. 도로는 {source, destination} 형식의 roads 배열에 제공됩니다. 이제 도시에서는 밀이 다른 가격으로 판매됩니다. 도시 전체의 밀 가격은 배열 가격으로 제공되며, 여기서 i번째 값은 i번째 도시의 밀 가격입니다. 이제 여행자는 어느 도시에서나 밀을 살 수 있고 (허용되는 경우) 어느 도시에든 도달하여 팔 수 있습니다. 여행자가 밀을 거래하여 얻을 수 있는 최대 이익을 찾아야

h * w 차원의 그리드가 주어졌다고 가정합니다. 그리드의 모든 셀에는 특정 값이 할당되어 있습니다. 짝수 값을 갖는 셀을 최대화해야 합니다. 이를 위해 이전에 선택되지 않은 셀을 선택한 다음 현재 셀의 값을 1 감소하고 현재 셀에 수직 또는 수평으로 인접한 다른 셀의 값을 1 증가시킬 수 있습니다. 연산 횟수와 증가 및 감소 연산의 셀 번호를 출력합니다. 출력은 다음 형식입니다 - 작업 수 첫 번째 (셀 위치 감소) - (셀 위치 증가) .... n번째 (셀 위치 감소) - (셀 위치 증가) 따라서 입력이

n개의 꼭짓점을 포함하고 최소한으로 연결된 그래프가 있다고 가정합니다. 가장자리는 {source, dest, weight} 형식으로 가장자리가 제공되는 배열로 제공됩니다. 이제 각 쿼리가 {source, destination} 형식인 쿼리의 q개가 제공됩니다. 정점 k를 통해 소스에서 목적지까지의 최단 비용 경로를 찾아야 합니다. 각 쿼리에 대한 경로 비용을 인쇄합니다. 따라서 입력이 n =6, q =3, k =1, edge ={{1, 2, 2}, {1, 3, 4}, {3, 4, 2}, {3, 5와 같은 경우 , 3}, {5, 6

n개의 도시와 도시 사이에 m개의 도로가 있다고 가정합니다. m개의 도로는 도로가 {aource, destination, weight} 형식인 도로 배열로 제공됩니다. 이제 s, t, k가 도시인 삼중항(s, t, k)을 정의합니다. 이제 도시 s에서 도시 t까지 이동하는 데 필요한 최소 시간을 계산해야 합니다. s에서 t를 방문하려면 1에서 k 사이의 도시만 방문할 수 있습니다. 도시 t가 s에서 도달할 수 없으면 0을 반환합니다. 모든 삼중항(s, t, k)에 대한 최소 시간을 계산하고 그 합계를 출력해야 합니다. 따라서 입력

총 n과 m 값이 각각 있는 두 개의 배열과 b가 있다고 가정합니다. 두 배열의 값을 사용하여 n 또는 m개의 쌍(둘 중 최소값)을 만들어야 합니다. 쌍은 배열의 값과 배열 b의 다른 값을 포함해야 합니다. 쌍의 값의 차이가 최소이고 동일하도록 쌍을 만들어야 합니다. 값을 출력으로 인쇄합니다. 따라서 입력이 n =4, m =4, a ={2, 3, 4, 7}, b ={3, 4, 6, 5}인 경우 출력은 1이 됩니다. 만들 수 있는 쌍은 - (3, 4), (4, 5), (7, 6), (2, 3). 모든 쌍의 값 차이는 1입니다.

회사에 n명의 직원이 있다고 가정합니다. 각 직원은 능력에 따라 등급이 부여됩니다. 순위는 1에서 k까지 번호가 매겨집니다. 순위 i를 가진 직원의 수는 배열 기술에 주어집니다. 여기서 기술[i]은 순위 i를 가진 직원의 수를 나타냅니다. 이제 회사의 새로운 지점이 열렸고 다양한 기술의 직원을 해당 지점으로 이동해야 합니다. 해당 지점으로 보낼 직원 수는 m입니다. 다른 기술을 가진 m명의 직원을 새 지점으로 옮길 수 있는 방법을 찾아야 합니다. 지점의 직원 순위 할당 테이블 지점을 얻으려면 다음 공식을 최소화해야 합니다. 공식은

차원이 h x w인 행렬이 주어졌다고 가정합니다. 매트릭스에는 영문자가 포함되어 있습니다. 회문 행과 열을 포함하는 또 다른 행렬을 만들어야 합니다. 즉, 각 행과 열은 회문입니다. 그렇게 하려면 주어진 행렬에서 행과 열의 모든 배열을 수행할 수 있습니다. 그러나 요소는 변경할 수 없습니다. 즉, a를 b로 변경할 수 없습니다. 주어진 행렬에서 회문 행렬을 만드는 것이 가능하면 true를 반환합니다. 그렇지 않으면 false를 반환합니다. 따라서 입력이 h =4, w =4, mat ={xxyy, xyxx, yxxy, xyyy}와

세 개의 숫자 N, M 및 K가 있다고 가정합니다. N개의 가로 행과 M개의 세로 행이 있습니다. 우리는 각 셀에 1과 K 사이의 정수를 쓰고 다음과 같이 시퀀스 A와 B를 정의합니다. 범위 1에서 N까지의 각 i에 대해 A[i]는 i번째 행에 있는 모든 요소의 최소값입니다. 범위 1에서 M까지의 각 j에 대해 B[j]는 j번째 열에 있는 모든 요소의 최대값입니다. 쌍(A, B)의 수를 찾아야 합니다. 답변이 너무 크면 결과 모드 998244353을 반환합니다. 따라서 입력이 N =2와 같으면; M =2; K =2

N개의 요소가 있는 배열 D가 있다고 가정합니다. 코드 페스티벌에는 Amal을 포함하여 N+1명의 참가자가 있다고 가정합니다. Amal은 자신이 살고 있는 도시의 현지 시간과 i번째 사람의 도시 사이의 시차가 D[i]시간임을 확인했습니다. 두 도시 사이의 시차:어느 두 도시 A와 B에 대해 도시 A의 현지 시간이 0시인 순간에 도시 B의 현지 시간이 d시라면 이 두 도시 사이의 시차 도시는 최소 d 및 24-d 시간입니다. 여기서는 24시간 표기법을 사용합니다. 그런 다음, N+1명 중에서 선택된 두 사람의 각 쌍에 대해 도시 간