크기가 n x m인 직사각형이 있다고 가정합니다. 직사각형을 타일링할 수 있는 정사각형 개체의 최소 개수를 찾아야 합니다. 따라서 입력이 n =2 및 m =3인 경우 3개의 블록이 필요하므로 출력은 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 하나의 맵 정의 res :=inf dfs() 함수를 정의하면 n, m, 배열 h, cnt,가 필요합니다. =res이면 - 반환 isFull :=참 위치 :=-1, 최소H :=정보 initialize i :=1의 경우,

양의 정수의 숫자라는 배열이 있다고 가정합니다. 숫자의 일부 하위 집합을 선택한 다음 각 요소에 정수를 곱하고 이 숫자를 모두 더해야 합니다. 가능한 부분집합과 피승수로 배열에서 합 1을 얻을 수 있다면 배열은 좋은 배열이 될 것입니다. 배열이 좋은지 아닌지 확인해야 합니다. 따라서 입력이 [12,23,7,5]와 같으면 출력은 True가 됩니다. 이는 숫자 5, 7을 취하면 5*3 + 7*(-2) =1이기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − g :=숫자[0] for initialize i

단어 목록, 단일 문자 목록 및 모든 문자에 대한 점수가 있다고 가정합니다. 주어진 문자를 사용하여 형성된 유효한 단어 집합의 최대 점수를 찾아야 합니다. 문자의 모든 문자를 사용할 수 없으며 각 문자는 한 번만 사용할 수 있습니다. a, b, c, ... ,z 문자의 점수는 각각 score[0], score[1], ... , score[25]로 지정됩니다. 따라서 입력이 단어 =[신, 좋은, toc, 고양이]와 같으면 문자 =[a,g,o,o,d,d,d,c,t,t] 및 점수 =[5,0,8,3,0,0,6,0,0,0,0,0,0,0,

유전자 문자열이 있다고 가정합니다. 이는 길이가 8인 문자열로 나타낼 수 있습니다. 이 문자열은 [A, C, G, T] 문자로 구성됩니다. 이제 하나의 돌연변이가 실제로 유전자 문자열에서 변경된 하나의 단일 문자인 돌연변이에 대해 조사하고 싶다고 생각합니다. 예를 들어 AACCGTTT는 AACCGTTA가 1 돌연변이인 것처럼 변경됩니다. 우리는 또한 모든 유효한 유전자 돌연변이가 존재하는 주어진 유전자 뱅크를 가지고 있습니다. 유효한 유전자 문자열이 되려면 유전자가 은행에 있어야 합니다. 이제 시작, 끝, 은행이라는 3가지 항목

숫자 목록이 있다고 가정합니다. 주어진 숫자 쌍의 해밍 거리를 찾아야 합니다. 두 정수 사이의 해밍 거리는 해당 비트가 다른 위치의 수라는 것을 알고 있습니다. 따라서 입력이 [4,14,17,2]와 같으면 출력은 17이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − m :=1^9 + 7 add() 함수를 정의하면, b, 반환 ((a mod m) + (b mod m)) mul() 함수를 정의하면, b, return ((a mod m) * (b mod m)) cntBits() 함수를 정

무방향 그래프의 간선 수를 계산하는 작업이 주어집니다. 무방향 그래프는 모든 모서리가 양방향인 그래프를 형성하기 위해 함께 연결되는 정점 세트입니다. 무방향 그래프는 한 노드에서 다른 연결된 노드로 임의의 방향으로 이동할 수 있습니다. 아래는 무방향 그래프를 시각적으로 나타낸 것입니다. 이제 문제에 따라 무방향 그래프에서 간선의 수를 찾아야 합니다. 그래프의 간선은 두 정점이 연결되는 선입니다. 입력 - insert(graph_list, 0, 1); insert(graph_list, 0, 2); insert(graph_l

주어진 작업은 중복 요소가 있는 주어진 연결 목록에서 최소 빈도 요소를 계산하는 것입니다. 연결 목록은 각 요소가 다음 요소에 연결된 목록처럼 데이터가 직렬 순서로 저장되는 데이터 구조입니다. 연결 목록에서 요소의 빈도는 연결 목록에서 요소가 발생하는 횟수를 나타냅니다. 문제에 따르면 연결 목록에서 최소 빈도를 계산해야 합니다. 연결 목록 1, 1, 3, 1, 3, 4, 6이 있다고 가정해 보겠습니다. 여기서 최소 주파수는 1이므로 최소 주파수를 갖는 요소를 계산해야 합니다. 빈도가 가장 낮은 두 개의 요소 4와 6만 있으므로

이 기사에서는 C++ STL에서 set과 unordered_set이 무엇인지 이해하고 그 차이점에 대해 알아보겠습니다. 무엇이 설정되어 있습니까? 세트 Key 유형의 정렬된 고유 개체 집합을 포함하는 연관 컨테이너입니다. 각 요소는 한 번만 발생할 수 있으므로 중복이 허용되지 않습니다. 사용자는 요소를 임의의 순서로 삽입하여 집합을 만들 수 있으며 집합은 사용자에게 정렬된 데이터를 반환합니다. 이는 집합에 사용자로부터 추상화된 데이터를 정렬하기 위한 정의가 포함되어 있음을 의미합니다. set을 사용할 수 있는 주요 이유는 -

이름에서 알 수 있듯이 컨테이너는 무언가를 보관하거나 바인딩하는 데 사용되는 것과 마찬가지로 부트스트랩의 컨테이너는 뷰포트를 통해 콘텐츠를 저장하거나 바인딩하는 데 사용됩니다. 컨테이너는 뷰포트의 4면 모두에서 여백을 제공하여 콘텐츠에 패딩을 추가하고 필요에 따라 변경할 수도 있습니다. 컨테이너는 서로 중첩될 수도 있습니다. 이제 각 클래스에 대해 자세히 알아보겠습니다. 컨테이너 부트스트랩에서 .container 클래스는 뷰포트에서 너비가 고정된 반응형 컨테이너를 생성합니다. 뷰포트의 크기에 따라 컨테이너의 최대 너비를 설정

주사각형의 둘레가 주어졌을 때 작업은 주어진 둘레로 직사각형의 최대 면적을 찾는 것입니다. 직사각형은 마주보는 변이 같고 평행한 평행사변형의 한 유형입니다. 직사각형의 둘레는 직사각형의 모든 변의 합입니다. 둘레는 직사각형 외부의 총 거리라고 말할 수도 있습니다. 직사각형의 둘레를 구하는 공식은 − Length + Breadth + Length + Breadth or 2(Length + Breadth) 반면 직사각형의 면적은 직사각형 객체의 크기입니다. 직사각형의 넓이를 구하는 공식은 - 길이 x 너비입니다. 따라서 직

정사각 행렬이 주어지면 mat[][] 행렬의 요소를 me mat[i][j] =i*j로 둡니다. 작업은 요소의 수를 계산하는 것입니다. 행렬은 x와 같습니다. 행렬은 숫자나 요소가 행과 열로 표현되는 2차원 배열과 같습니다. 따라서 예제의 도움으로 문제의 해결책을 이해합시다 - 입력 - matrix[row][col] = {    {1, 2, 3},    {3, 4, 3},    {3, 4, 5}}; x = 3 출력 - Count of entries equal to x in

d와 num이라는 두 가지 요소가 주어졌습니다. 작업은 num으로 나눌 수 있는 d자리 숫자를 찾는 것입니다. 간단히 말해서 d에 2를 입력했다고 가정해 보겠습니다. 따라서 먼저 모든 2자리 숫자, 즉 10-99를 찾은 다음 num으로 나눌 수 있는 모든 숫자를 찾습니다. 예제를 통해 이에 대해 더 자세히 알아보겠습니다. − 입력 - 숫자 =2, 숫자 =12 출력 − 주어진 숫자로 나누어 떨어지는 n자리 숫자의 개수:8 설명 − 12로 나누어 떨어지는 두 자리 수는 12, 24, 36, 48, 60, 72, 84, 96이므로

예를 들어 N이라는 숫자가 주어지고 작업은 숫자 N을 나누는 숫자에서 해당 숫자의 개수를 찾는 것입니다. 기억해야 할 점 숫자가 0이면 무시해야 합니다. 즉, 0에 대해 카운트가 증가하지 않습니다. 숫자가 두 번 나타나고 숫자를 나누는 경우 개수는 숫자 발생에 따라 달라집니다. 예를 들어, 숫자 2240이 주어지고 이 숫자에서 0을 제외한 모든 숫자는 숫자를 나누고 2가 두 번 발생하면 숫자 2에 대해 2가 됩니다. 입력 - 숫자 =2240 출력 - 개수는 3입니다. 설명 − 숫자를 숫자로 나누면 2, 2, 4,

num이라고 하는 숫자와 정수 유형 변수에 저장된 총 자릿수(digit)가 주어지고 작업은 주어진 자릿수가 없는 곳에서 형성될 수 있는 n개의 숫자 숫자의 개수를 계산하는 것입니다. 입력 − n =2, 숫자 =2 출력 - 개수는 153입니다. 설명 − 2가 아닌 두 자리 숫자(n)의 개수는 모두 153이므로 10, 11, 13, 14, 15, 16, 17, 18, 19, 30, 31, 33, 34,....... 등. 입력 − n =3, 숫자 =3 출력 - 개수는 2187입니다. 설명 − 3자리가 아닌 세 자리 수(n)의

우리는 정수 값의 행렬이 주어지고 주어진 정수 변수의 빈도 수를 계산하는 것입니다. 예를 들어 행렬에서 k라고 합시다. 행렬의 크기는 사용자가 원하는 크기에 따라 달라질 수 있으며 아래 프로그램에서는 4X4로 간주합니다. 행렬은 주어진 조건에서 형성됩니다. 즉, 행렬(i, j)은 i+j가 됩니다. 행렬에서 첫 번째 데이터의 인덱스 값은 0과 0이 됩니다. 즉, matrix[0][0] =0입니다. 입력 - 정수 크기 =4, k =4 출력 - 주어진 행렬 4x4에서 4의 개수는 3입니다. 설명 - matrix[i][j] = i+j

동물원에 있는 머리와 다리의 총 수가 주어지고 주어진 데이터를 사용하여 동물원에 있는 동물의 총 수를 계산하는 작업입니다. 아래 프로그램에서는 동물을 사슴과 공작으로 간주합니다. 입력 - heads = 60 legs = 200 출력 - Count of deers are: 40 Count of peacocks are: 20 설명 - let total number of deers to be : x Let total number of peacocks to be : y As head can be only one so first equa

크기가 n x n인 행렬, 정수 변수 x가 제공되며, 행렬의 요소는 정렬된 순서로 배치되며 작업은 해당 요소의 개수를 계산하는 것입니다. x보다 작거나 같습니다. 입력 - matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {6, 7, 8}} and X = 4 출력 - count is 4 설명 − 행렬 데이터를 값 x와 일치시켜야 하므로 x보다 작거나 같은 요소, 즉 4는 1, 2, 3, 4입니다. 따라서 개수는 4입니다. 입력 - matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {6, 7

우리에게 num과 같은 자연수가 주어졌으며 모든 순열이 그 숫자보다 큰 모든 자연수의 개수를 계산하는 작업입니다. 다음 조건으로 작업하고 있습니다. - 데이터는 자연수여야 합니다. 자연수의 모든 가능한 순열이나 배열은 주어진 숫자보다 크거나 같아야 합니다. 예를 들어 숫자는 20입니다. 1, 즉 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 이제 배열이나 순열이 주어진 숫자, 즉 20보다 크거나 같은 숫자를 확인하십시오. 숫자는 1,

화학식이 있다고 가정합니다. 각 원자의 개수를 찾아야 합니다. 원자적 요소는 항상 대문자로 시작하며 이름을 나타내는 0개 이상의 소문자가 있을 수 있습니다. 카운트가 1보다 크면 해당 요소의 카운트를 나타내는 1개 이상의 숫자가 뒤따를 수 있습니다. 그러나 카운트가 1이면 숫자가 뒤따르지 않습니다. 예를 들어 H2O와 H2O2는 모두 유효하지만 H1O2는 유효하지 않습니다. 따라서 입력이 Na2(CO)3와 같으면 출력은 C3Na2O3가 되므로 3 Carbon(C), 2 Sodium(Na), 3 Oxygen(O)을 나타냅니다.

공간 이진 문자열이 있다고 가정합니다. 이 문자열에는 다음과 같은 몇 가지 속성이 있습니다. - 0과 1의 개수는 같습니다. 이진 문자열의 모든 접두사는 최소한 1과 0을 포함합니다. 이제 특수 문자열 S가 있다고 가정하고 이동은 실제로 S의 비어 있지 않은 두 개의 연속적인 특수 하위 문자열을 선택하고 교체하는 것입니다. 여러 이동이 끝나면 사전순으로 가장 큰 결과 문자열을 찾아야 합니다. 따라서 입력이 11011000과 같으면 출력은 11100100이 됩니다. 그 이유는 다음과 같습니다. 부분 문자열 10과