C++ | 컴퓨터

C++의 회의 스케줄러

e입니다. 따라서 입력이 s1 =[[10,50], [60,120], [140,210]] 및 s2 =[[0,15], [60,70]] 및 duration =8과 같으면 출력은 [ 60,68]. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − i :=0 및 j :=0, 하나의 배열을 ans로 만들고 s1과 s2를 정렬합니다. i

C++로 이상한 동전 던지기

동전이 있다고 가정해 봅시다. i번째 동전은 던졌을 때 앞면이 나올 확률[i]이 있습니다. 모든 동전을 정확히 한 번 던진다면 앞면을 향하는 동전의 수가 목표와 같을 확률을 보여줘야 합니다. 따라서 prob 배열이 [0.5,0.5,0.5,0.5,0.5]이고 target이 0이면 출력은 0.03125가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=프로브 배열의 크기 크기 n x(타겟 + 5)의 2차원 배열 하나 생성 dp[0,0] =1 – prob[0] 및 dp[0,1]:=prob[0] 설정 1 ~ n –

C++의 파일 시스템에서 하위 폴더 제거

폴더 목록이 있다고 가정하고 해당 폴더의 모든 하위 폴더를 제거하고 제거한 후 폴더를 순서에 관계없이 반환해야 합니다. 여기서 폴더[i]가 다른 폴더[j] 내에 있는 경우 해당 폴더의 하위 폴더로 표시됩니다. 경로는 folder1/subfolder2/... 등과 같습니다. 입력이 다음과 같다고 가정합니다. ["/myfolder","/myfolder/secondfolder","/another/document","/another/document/extrafolder&quo

범위 합계 쿼리 2D - C++에서 변경할 수 없음

행렬이라고 하는 2D 행렬이 있다고 가정하면 (row1, col1)을 사용하여 왼쪽 상단 모서리로 정의된 직사각형 내부 요소와 ( 행2, 열2). 따라서 행렬이 다음과 같은 경우 - 3 0 1 4 2 5 6 3 2 1 1 2 0 1 5 4 1 0 1 7 1 0 3 0 5 (2,1) 및 (4,3)으로 정의된 파란색의 위 사각형에는 합계 8이 포함됩니다. 따라서 sumRegion(2, 1, 4, 3), sumRegion(1, 1, 2, 2), sumRegion(1, 2, 2, 4)과 같은 쿼리를 수행하면 각각 8, 11

C++의 사전식 숫자

정수 n이 있다고 가정합니다. 사전순으로 1에서 n을 반환해야 합니다. 예를 들어 13이 주어지면 출력은 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 크기가 n인 하나의 배열 ret를 정의합니다. 커 :=1 0 ~ n – 1 범위의 i에 대해 ret[i] :=커 curr * 10 <=n이면 curr :=curr * 10으로 설정합니다. 그렇지 않으면 =n이면 curr :=curr / 10 통화를

C++에서 반복되는 DNA 시퀀스

DNA 서열이 있다고 가정합니다. 우리가 알고 있듯이 모든 DNA는 A, C, G 및 T와 같이 약어로 된 일련의 뉴클레오티드로 구성됩니다(예:ACGAATTCCG). DNA를 연구할 때 DNA 내에서 반복되는 서열을 식별하는 것이 때때로 유용합니다. DNA 분자에서 두 번 이상 발생하는 10자 길이의 모든 시퀀스(하위 문자열)를 찾기 위해 하나의 방법을 작성해야 합니다. 따라서 입력이 AAAAACCCCCAAAAACCCCCCAAAAGGGTTT와 같으면 출력은 [AAAAACCCCC, CCCCCAAAAA]가 됩니다. 이 문제를 해결하

C++에서 숫자 범위의 비트 AND

0 <=m <=n <=2147483647인 [m, n] 범위가 있다고 가정합니다. 이 범위에 있는 모든 숫자의 비트 AND를 찾아야 합니다. 따라서 범위가 [5, 7]이면 결과는 4가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 나는 :=0 m이 n이 아닌 동안 m :=m/2, n :=n / 2, i를 1 증가 왼쪽으로 i번 이동한 후 m을 반환합니다. 예시(C++) 더 나은 이해를 위해 다음 구현을 살펴보겠습니다. − #include <bits/stdc++.h> using

C++의 중복 III 포함

정수 배열이 있다고 가정하면 nums[i]와 nums[j] 사이의 절대적 차이가 되도록 배열에 두 개의 고유한 인덱스 i와 j가 있는지 확인해야 합니다. 기껏해야 t이다. 그리고 i와 j의 절대차는 기껏해야 k입니다. 따라서 입력이 [1,2,3,1]과 같으면 k =3이고 t =0이면 true를 반환합니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − s, n :=nums 배열의 크기를 설정합니다. 0 ~ n – 1 범위의 i에 대해 x는 nums[i] 이상으로 시작하는 세트 요소의 인덱스입니다. x가

C++의 사각형 영역

2D 평면에서 두 개의 직사각형으로 덮인 전체 면적을 구한다고 가정합니다. 여기서 각 직사각형은 그림과 같이 왼쪽 하단 모서리와 오른쪽 상단 모서리로 정의됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − =H 또는 D <=F이면 리턴 (C – A) * (D – B) + (G – E) * (H – F) 배열 h를 정의하고 h에 A, C, E, G를 삽입합니다. 배열 v를 정의하고 v에 B, D, F, H를 삽입 h 배열 정렬 및 v 배열 정렬 온도 :=(h[2] – h[1]) * (v

C++의 다수 요소 II

하나의 정수 배열이 있다고 가정합니다. 우리는 n/3의 바닥보다 더 많이 나타나는 요소를 찾아야 합니다. 여기서 n은 배열의 크기입니다. 따라서 입력이 [1,1,1,3,3,2,2,2]와 같으면 결과는 [1,2]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 첫 번째 :=0, 두 번째 :=1, cnt1 :=0, cnt2 :=0, n :=배열 수의 크기 범위 0에서 n – 1까지의 i에 대해 x :=숫자[i] x가 첫 번째이면 cnt를 1만큼 증가, 그렇지 않으면 x가 두 번째일 때 cnt

C++에서 괄호를 추가하는 다양한 방법

일련의 숫자와 연산자가 있다고 가정하고 숫자와 연산자를 그룹화하기 위해 가능한 모든 방법을 계산하여 가능한 모든 결과를 찾아야 합니다. 여기서 유효한 연산자는 +, - 및 *입니다. 따라서 입력이 2*3-4*5와 같으면 출력은 [-34, -14, -10, -10, 10]이 됩니다. 그 이유는 - (2*(3-(4*5))) =-34 ((2*3)-(4*5)) =-14 ((2*(3-4))*5) =-10 (2*((3-4)*5)) =-10 (((2*3)-4)*5) =10 이 문제를 해결하기 위해 다음 단계를 따

C++의 단일 숫자 III

배열이 있다고 가정하면 정확히 두 개의 요소가 한 번 나타나지만 다른 요소는 두 번 나타납니다. 그래서 우리는 이 두 숫자를 찾을 함수를 정의해야 합니다. 따라서 주어진 배열이 [1,2,3,1,5,2]와 같으면 출력은 [3, 5]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − xor_res :=0 범위 0에서 숫자 크기까지의 i에 대해 xor_res :=xor_res XOR 숫자[i] 위치 :=0 동안 xor_res AND 2^pos =0, 수행, pos 1 증가 n

C++의 못생긴 숫자 II

n번째 못생긴 숫자를 찾아야 하므로 이를 찾을 수 있는 방법을 정의해야 한다고 가정합니다. 못생긴 숫자는 소수가 2, 3, 5인 숫자라는 것을 알고 있습니다. 따라서 10번째 못생긴 숫자를 찾으려면 처음 몇 개의 못생긴 숫자가 1, 2, 3이므로 12가 됩니다. 4, 5, 6, 8, 9, 10, 12 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 크기가 n + 1인 배열 v를 만듭니다. n =1이면 1을 반환 2 :=2, 3 =3 및 5 =5, towIndex :=2, threeIndex :=2 및 fiveI

C++의 H-인덱스

연구원의 인용 배열(인용은 음이 아닌 정수)이 있다고 가정합니다. 연구원의 h-index를 계산하는 함수를 정의해야 합니다. h-index의 정의에 따르면:N개의 논문 중 h개가 각각 최소 h회 인용되고 다른 N - h개의 논문이 각각 h회 이하인 경우 과학자는 지수 h를 가집니다. 따라서 입력이 인용 =[3,0,6,1,7]과 같으면 연구원이 5개의 논문을 가지고 있음을 나타내므로 출력은 3, 0, 6, 1, 7 인용이 있습니다. 각기. 연구원이 각각 3회 이상 인용된 3개의 논문과 각각 3회 이하로 인용된 나머지 2개의 논문을

C++의 H-인덱스 II

연구원의 인용 배열(인용은 음이 아닌 정수임)이 있다고 가정합니다. 이 숫자는 내림차순으로 정렬됩니다. 연구원의 h-index를 계산하는 함수를 정의해야 합니다. h-index의 정의에 따르면:N개의 논문 중 h개가 각각 최소 h회 인용되고 다른 N - h개의 논문이 각각 h회 이하인 경우 과학자는 지수 h를 가집니다. 따라서 입력이 인용 =[0,1,4,5,6]과 같으면 연구원이 5개의 논문을 가지고 있음을 나타내므로 출력은 3이 됩니다. 0, 1, 4, 5, 6 인용 각기. 연구원이 각각 4회 이상 인용된 3편의 논문과 각각 4

C++의 덧셈 숫자

0부터 9까지의 숫자만 포함하는 문자열이 있다고 가정하면, 덧셈 숫자인지 여부를 판별하는 함수를 작성해야 합니다. 추가 번호는 숫자가 추가 시퀀스를 형성할 수 있는 문자열입니다. 유효한 덧셈 시퀀스에는 최소 3개의 숫자가 포함되어야 합니다. 여기에서 처음 두 숫자를 제외하고 시퀀스의 각 후속 숫자는 앞의 두 숫자의 합이어야 합니다. 따라서 입력이 112358과 같으면 2 =1 + 1, 3 =1 + 2, 5 =2 + 3, 8 =3 + 5와 같이 정답이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ok()라는 메

C++에서 단어 길이의 최대 곱

단어라는 문자열 배열이 있다고 가정하고 두 단어가 공통 문자를 공유하지 않는 length(word[i]) * length(word[j]) 의 최대값을 찾습니다. 각 단어에는 소문자만 포함된다고 가정할 수 있습니다. 그런 두 단어가 없으면 0을 반환합니다. 따라서 입력이 [abcw, baz, foo, bar, xtfn, abcdef]와 같으면 출력은 16이 됩니다. 두 단어로 abcw, xtfn이 될 수 있습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − getRev()라는 메서드를 정의하면 x가 입력으로 사용됩니다

C++에서 여정 재구성

[from, to]와 같은 출발 및 도착 공항 쌍으로 표시되는 항공권 목록이 있다고 가정하면 여정을 순서대로 재구성해야 합니다. 모든 티켓은 JFK에서 출발하는 남성의 것입니다. 따라서 여정은 JFK로 시작해야 합니다. 따라서 입력이 [[MUC, LHR], [JFK, MUC], [SFO, SJC], [LHR, SFO]]와 같으면 출력은 [JFK, MUC, LHR, SFO, SJC]입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 배열 ret와 graph라는 맵을 정의합니다. 방문이라는 메소드를 정의하십시오.

C++의 정수 나누기

양의 정수 n이 있다고 가정하면 이를 최소 두 개의 양수의 합으로 나누고 그 정수의 곱을 최대화해야 합니다. 우리는 우리가 얻을 수 있는 최대의 제품을 찾아야 합니다. 따라서 숫자가 10이면 답은 36이 됩니다. 10 =3 + 3 + 4, 3 * 3 * 4 =36 이 문제를 해결하기 위해 다음 단계를 따릅니다. − solve() 메서드를 정의하면 n, 배열 dp 및 플래그가 필요합니다. n이 0이면 1을 반환합니다. dp[n]이 -1이 아니면 dp[n]를 반환합니다. end :=n – 플래그가 설정되면 1,

C++에서 고유한 숫자로 숫자 세기

음이 아닌 정수 n이 있다고 가정합니다. x는 0에서 10^n 범위에 있는 고유한 숫자 x를 가진 모든 숫자를 계산해야 합니다. 따라서 숫자 n이 2이면 결과는 91이 됩니다. 0에서 100까지 11, 22, 33, 44, 55, 66, 77, 88, 99 없이 숫자를 찾고 싶기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n이 0이면 1을 반환합니다. n :=10의 최소값 및 n n이 1이면 10을 반환합니다. ans :=9 및 ret :=10 범위 2에서 n까지의 i에 대해