100DaysOfAlgo
Better code complexity
| 주제 | 해결 된 문제의 수 | 출처 |
|---|---|---|
| 배열 | 35 | 괴짜, Techiedelight를위한 괴짜 |
| 링크 된 목록 | 28 | 괴짜, 인터뷰 비트 |
| 수학적 사고 | 34 | 인터뷰 비트, 튜토리얼 포인트 |
| 동적 프로그래밍 | 27 | 인터뷰 비트, 프로그래밍 인터뷰 책의 요소 |
| 회복 | 15 | GFG |
| 그래프 | 19 | 프로그램, 인터뷰 비트 |
| 나무 | 15 | 프로그래밍 인터뷰 책의 요소 |
| 해싱 | 8 | 기술 기쁨 |
| Hackerrank 30dayschallenge | 30 | 해커 랭크 |
| Java 할당 솔루션의 NPTEL 프로그래밍 | 15 | nptel |
| 총 | 226 |
여기 
1 일 1) 하노이 타워 (추천 [https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/])
2) n-queens 문제 (추천 [https://www.codesdope.com/blog/backtracking-explanation-and-n-queens-problem/])
2 일 : 1) 주어진 문자열의 순열
2) 사전 문자열의 순열
3 일 : 1) N 문자 세트에서 형성 할 수있는 길이 k의 가능한 모든 문자열 인쇄
2) 여러 회의 시간 범위의 목록을 취하고 응축 된 범위 목록을 반환하는 함수 merge_ranges ()를 작성합니다 .meeting은 튜플이 (시작 시간, 종료 시간) 목록으로 표시됩니다.
4 일 : 1) 숫자 목록 (아마도 긍정적 또는 네거티브)이 주어지면 원하는 합과 같은 삼중 항을 찾습니다.
2) 세 개의 테이크 아웃 명령 목록, 명령으로 식사하고 주문을 제공합니다. 서비스가 먼저 제공되는지 여부를 찾아야합니다.
5 일 : 1) 체인 매트릭스 곱셈 ([https://www.radford.edu/~nokie/classes/360/dp-matrix-parens.html])이 링크를 통해이 링크를 통해 장면 뒤에 작동하는 논리를 더 잘 이해하십시오.
2) 정수 배열이 주어지면 a^2 = b^2+c^2를 만족시키는 삼중 항 (a, b, c)이 있으면 true를 반환하는 functon을 작성합니다.
제 6 일 : 1) 왼쪽 방향으로 d 요소에 의해 크기 n의 arr []를 회전시키는 함수를 작성합니다.
2) 배열에 모든 리더를 인쇄하는 프로그램을 작성하십시오. 요소는 모든 요소보다 오른쪽에있는 리더입니다. 가장 오른쪽 요소는 항상 리더입니다.
7 일 : 1) 두 숫자가 공동 프라임인지 아닌지 확인하는 프로그램을 작성하십시오.
2) 일부 기본 정렬 알고리즘
8 일 : 1) 일부 장소에서 와일드 카드 문자 ( '?')가있는 이진 문자열이 주어졌습니다. 와일드 카드 문자를 0 또는 1으로 대체하여 형성된 모든 이진 문자열 조합을 인쇄합니다.
2) N Queens 문제의 가능한 모든 솔루션 인쇄
9 일 : 1) 왼쪽과 오른쪽 반쪽에서 동일한 합으로 모든 이진 문자열을 생성하는 Python 프로그램.
2) 크기 n 배열에서 크기 r의 모든 조합을 인쇄하는 프로그램
제 10 일 : 1) 전력 설정 사전 순서로 설정됩니다
2) CodeChef ([https://www.codechef.com/problems/lecandy]에서 가져온)
11 일 : 1) 같은 글자로 시작하고 끝나는 하위 문구를 계산하십시오.
2) 문자열의 자음 계수 * *
12 일 : 1) Codechef ([https://www.codechef.com/problems/cnote]의 셰프 및 노트북을 해결했습니다.
2) 쌍으로 노드를 바꾸는 것 ([https://leetcode.com/problems/swap-nodes-in-pairs])
13 일 : 1) 주어진 합계로 4 배가
2) K 스왑 후 가능한 최소 수
14 일 : 1) Kadane의 알고리즘
2)*크기 m 및 n의 두 개의 정렬 된 배열 x [] 및 y []가 주어지면 m> = n 및 x []는 비어있는 위치가 정확히 n 비어 있고, 정렬 된 순서를 유지함으로써 배열 x [] iemerge x [] 및 y []에서 올바른 위치에 y []의 요소를 병합합니다.
15 일 : 1) 링크 된 목록 삽입
2) 링크 된 목록의 노드 수 계산 반복
16 일 1) 링크 된 목록에서 노드 삭제
2) 링크 된 목록에서 N 번째 노드를 얻으려면
17 일 1) 단일 링크 된 목록에서 특정 노드가 발생하는 횟수 계산
2) 싱글 링크 된 목록에서 마지막으로부터 N 번째 노드를 얻기위한 프로그램 작성
3) 단일 링크 된 목록을 반전시키는 기능
18 일 1) 링크 된 목록의 지정된 부분
2) 링크 된 목록의 중간 요소를 찾기위한 프로그램 작성
19 일 1) 단일 링크 된 목록이 주어지면 노드가 숫자 자리를 나타내는 단일 숫자 번호를 추가하십시오.
2) 단일 연결된 정렬 목록에서 중복을 제거하십시오
Day 20 1) 싱글 링크 된 목록이 주어지면 링크 된 목록이 Palindrome인지 확인하십시오.
2)*"알고리즘"이라는 새 파일을 추가했고, 분류 알고리즘과 같은 몇 가지 기본 사항이 추가되었습니다.
21 일 1) 이중 연결 목록 -모든 삽입 방법
22 일 1) 단일 링크 된 목록에 삽입 정렬
2)* 추가 공간을 사용하지 않고 링크 된 목록 두 개 추가**
23 일 1) 링크 된 목록에서 중복 노드 제거
24 일 1) 링크 된 목록의 교차
25 일 1) 링크 된 목록에서 OND 홀수 노드조차 seggregate
26 일 1) 링크 된 목록 재정렬 (https://www.interviewbit.com/problems/reorder-list/)
DAY 27 1)*주어진 링크 된 목록 파티셔닝 (https://www.interviewbit.com/problems/partition-list/)
28 일 1) 정렬 바이너리 링크 목록 (https://www.interviewbit.com/problems/sort-binary-linked-list/)
2) Prime Sum (https://www.interviewbit.com/problems/-sumprime/)
29 일 1) 쌍별 망치 거리의 합
30 일 1) Fizzbuzz (https://www.interviewbit.com/problems/fizzbuzz/)
31 일 1) 길이 n 및 값 k (https://www.interviewbit.com/problems/numbers-of-length-n-and-value-less-than-k/)
32 일 1) 항목은 크기 B의 원으로 전달됩니다.
주어진 위치에서 시작하면 ATH 항목이 배달되는 위치를 찾으십시오.
33 일 1) 최대의 코프 라임 제수
2) 숫자의 팩토리 노트의 후행 제로
34 일 1) Excel 열 제목
2) 다음에 비슷한 숫자
35 일 1) 단계별 (https://lnkd.in/dwaqgsf)
2) 요리사 및 카드 게임 (https://lnkd.in/dthxacg)
36 일 1) 1) 문자열이 주어지면, 사전 분류 된 순열 중에서 문자열의 순위를 찾으십시오. 캐릭터가 반복되지 않는다고 가정하십시오.
2) 요리사와 레인보우 어레이 (Codechef에서 가져온)
37 일 1)* 주어진 배열을 재 배열하여 ARR [i]가 O (1) 추가 공간으로 ARR [ARR [I]]가되도록 모든 요소가 [0, N-1] 범위에 있고 N N이 오버플로되어 있다고 가정합니다.
DAY 38 1) 정수 A가 주어진 ATH FIBONACCI 번호 모듈로 10^9 + 7을 찾아야합니다 (https://lnkd.in/gxvfzsv)
2) 배열을 사용한 스택 구현
39 일 1)* 배열이 주어지면 배열의 모든 요소 a [i]에 대해 가장 가까운 작은 요소 g [i]를 찾아 요소가 I보다 작은 인덱스를 가질 수 있습니다.
더 공식적으로
G[i] for an element A[i] = an element A[j] such that
j is maximum possible AND
j < i AND
A[j] < A[i]*
<br>
40 일 1) 스택의 링크 된 목록 구현
41 일 1) 단일 배열을 사용하여 두 개의 스택을 구현하십시오
2) 스택을 사용하여 배열을 정렬하는 프로그램
42 일 1) Memoization을 사용한 Fibonacci 시리즈
2) Tabulated (상향식) 버전을 사용한 Fibonacci 번호
43 일 1) 양수 및 음수 만 포함 된 N 배열이 주어졌다. 이 작업은 가장 긴 교대 길이를 찾는 것입니다 (어레이에 존재하는 음성 양성 음성 또는 양성 음성 양성) 서브 어레이 어레이 어 꺼짐을 찾는 것입니다.
44 일 1) 인터뷰 비트에서 일부 MCQ를 해결했습니다
45 일 1) 매트릭스 체인 곱셈
2) 주어진 동전 시퀀스에서 최대 값
46 일 1) 맨 아래에서 N 번째 계단에 도달하는 총 방법 찾기
2) 문자열을 Palindrome으로 변환하는 데 필요한 최소 삭제 수
47 일 1) 두 줄 A와 B가 주어졌습니다. 가장 긴 공통 후속의 길이를 반환해야합니다.
48 일 1) 가장 긴 팔린 드로믹 서열
DAY 49 *1) NTH BELL 번호를 찾으려면 [S (N, K)는 N 요소의 K 세트로의 총 파티션 수가되자. N 'Bell 번호의 값은 k = 1 ~ n] *에 대한 s (n, k)의 합입니다.
일 50 일 1) 2D 매트릭스에 의해 형성된 최소 합계 경로
DAY 51 1) 문자열 A가 주어지면, 두 개의 후속도가 같은 위치에 동일한 문자열 문자를 가지지 않도록 가장 긴 반복 하단 시퀀스의 길이를 찾으십시오.
DAY 52 1) 두 줄 A와 B가 주어지면 A를 B로 변환하는 데 필요한 최소 단계 수를 찾으십시오 (각 작업은 1 단계로 계산됩니다.) [Levenshtein 거리]
53 일 1) 순열이있는 가장 큰 사각형 (0과 1)으로 구성된 크기의 이진 그리드 A가 주어지면, 선택한 사각형 내부의 모든 셀에 1 개의 가장 큰 사각형의 영역을 찾아서 1 개의 열 매트릭스를 투출 할 수 있습니다.
54 일 1) 정확히 K 턴이 허용되는 행렬의 오른쪽 하단에 도달하는 방법.
Day 55 1) 인접성 목록을 사용한 그래프 표현 *
56 일 1) 너비의 첫 번째 검색 그래프
57 일 1) 그래프의 깊이 첫 번째 트래버스
2) 단절된 그래프를 처리하기위한 깊이 첫 번째 트래버스.
58 일 1) Dijkstra의 알고리즘
59 일 1) Kruskal의 최소 스패닝 트리 알고리즘
60 일 1) 지시 된 acyclic 그래프에 대한 토폴로지 분류
61 일 ) 1) 노드 B [i] [0]에서 노드 B [I] [1]로 향하는 가장자리가있는 가장자리가있는 크기 m x 2such의 매트릭스 B에 의해 주어진 m 모서리로 표시된 노드가 표시된 노드를 갖는 지시 된 그래프가 주어졌다. 경로가 노드 1에서 노드로 존재하는지 여부를 찾으십시오.
62 일 ) 그래프 채색 문제
63 일 *1) 레벨 순서 트래버살이 주어진 이진 트리에 삽입 * *
64 일 1) 주어진 내에서의 이진 트리를 찾기 위해
2) Inder 및 Levelorder Traversals에서 이진 트리의 높이를 찾으십시오.
65 일 1) 이진 트리의 대각선 횡단
2) 바이너리 트리의 순서에서 NTH 노드를 찾으십시오.
66 일 1) 이진 트리의 높이 균형인지 아닌지 확인하십시오.
67 일 1) 이진 검색 트리에서 가장 작은 요소 찾기
68 일 *1) 나무의 몇 가지 기본 개념을 다시 방문했습니다 *
69 일 1) 두 노드가 루트 노드의 동일한 서브 트리에 있는지 확인하십시오.
70 일 1) AVL 나무의 구현
71 일 1) AVL 나무의 삭제
72 일 1) 표현에서 무효 괄호를 제거하십시오
제 73 일 1) 제한된 범위 배열은 양수 및 비 양성 숫자, 즉 비도성 숫자, 즉 요소는 -max에서 +max의 범위에 있습니다. 배열에 일부 숫자가 존재하는지 또는 O (1) 시간에없는 경우 검색
2) 사소한 해시 함수를 사용한 정렬.
74 일 1) 정수 배열이 주어지면 특정 대상 번호에 추가 할 수있는 두 개의 숫자를 찾으십시오.
2) 두 개의 링크 된 목록의 노조 및 교차점.
75 일 1) 이진 트리의 수직 합
2) 정수 배열이 주어지면, 가장 긴 하위 시퀀스의 길이를 찾아서 시퀀스의 요소가 연속 정수 일 수 있도록 연속 숫자는 어떤 순서로든 될 수 있습니다.
76 일 1) 뚜렷한 요소가있는 배열이 주어지면, A는 A % B = K를 위해 배열에서 쌍을 찾는 것입니다. 여기서 k는 주어진 정수입니다.
2) N 정수의 배열이 주어지면 (1 <= i <j <= n) 모든 쌍 (i, j)의 f (a [i], a [j])의 합을 찾으십시오.
77 일 *1) 배열이 주어지면 배열의 한 쌍 요소가 다른 요소를 나누도록 쌍을 계산합니다.
2) 크기 N을 가진 두 개의 배열이 주어지면, 두 번째 배열의 요소를 사용하여 첫 번째 배열의 N을 포함하여 두 번째 배열의 가장 위대하지만 고유 한 요소가 포함되도록 첫 번째 배열을 최대화합니다.
78 일 1) 파이썬에서 FCFS 스케줄링 알고리즘을 구현했습니다.
79 일 *1) 두 변수를 사용한 Fibonacci 시리즈
2) 두 개의 숫자 m과 n이 주어지면, 임무는 m-th 및 n-th fibonacci 숫자가 서로 완벽하게 분열되는지 확인하는 것입니다.
80 일 1) 배열과 k를 주어지면 배열의 GCD를 k의 다중 동일하게 만드는 데 필요한 최소 작업을 찾아야합니다. 여기서 작업은 배열 요소를 1만큼 증가 또는 감소시키는 것을 의미합니다.
81 일 1) 2D 행렬 결정 요인 찾기
2) 사각형 매트릭스를 90도 회전시킵니다
82 일 1) Kosaraju의 알고리즘
83 일 및 84 일 1) 병사 연결 (https://www.codechef.com/problems/nokia)
2) 삼각형에 맞는 제곱 (https://www.codechef.com/problems/trisq)
85 일 1) 개정의 날 *
86 일 1) 선형 디오판틴 방정식
2) Eratosthenes의 체
87 일 1) 불균형 BST에서 높이 균형 BST를 구성하십시오.
88 일 1) 와일드 카드 문자가 포함 된 문자열과 패턴이 주어지면 효율적인 알고리즘을 작성하여 입력 스트링 매치가 와일드 카드 패턴으로 일정되는지 확인하십시오.
89 일 *1) 숫자 모음이 주어지면 가능한 모든 순열을 반환하십시오.
2) 2 개의 정수 n과 k를 주어지면 1 2 3 ... n에서 k 숫자의 가능한 모든 조합을 반환하십시오.
90 일 1) 후보자 번호 세트 (c)와 대상 번호 (t)가 주어지면 후보자 번호가 T로 합산되는 C에서 모든 고유 한 조합을 찾으십시오.
2) 1에서 N에서 N까지의 고유 한 정수로 구성된 크기 N의 정수 배열 A가 주어지면 가장 큰 정수를 가장 B 시간에 교환 할 수 있습니다. 가장 큰 B 시간적 값 배열을 가장 큰 B 스왑을 실행하여 생성 할 수 있습니다.
91 *1) 2D 평면에서 N 포인트가 주어지면 동일한 직선에있는 최대 점수를 찾으십시오.
2) 1에서 N에서 N까지의 고유 한 정수로 구성된 크기 N의 정수 배열 A가 주어지면 가장 큰 정수를 가장 B 시간에 교환 할 수 있습니다. 가장 큰 B 시간적 값 배열을 가장 큰 B 스왑을 실행하여 생성 할 수 있습니다.
92 일 1) 모바일 키패드에서 형성된 모든 가능한 단어 조합을 찾으십시오.
2) 주어진 세트의 모든 별개의 서브 세트를 인쇄하십시오.
93 일 1) 세트 [1,2,3,…, n]에는 총 N이 포함됩니다! 고유 한 순열 .given n과 k, kth 순열 순서를 반환합니다.
2) 문자열 S가 주어지면 파티션의 모든 문자열이 Palindrome이되도록 파티션 S
94 일 1) 계단이 주어지면, 한 사람이 한 번에 1 또는 2 또는 3 계단을 올라갈 수있을 때 계단의 바닥에서 n 'stair에 도달 할 수있는 총 수의 수를 찾으십시오.
2) N 계단을 주어 주면 2 색 노란색과 녹색이 주어진 작업은 조건으로 주어진 색상으로 계단에 주어진 계단을 페인트해야한다는 것입니다.
95 일 1) 문자열이 주어지면, 줄의 파티션은 파티션의 모든 서브 스트링이 팔린 드롬이라면 Palindrome 파티셔닝입니다. 예를 들어, "aba | b | bbabb | a | b | aba"
DAY 96 1) 1) 인코딩 된 바이너리 문자열과 허프만 MinHeap 트리가 주어지면, 당신의 작업은 바이너리 인코딩 된 문자열을 디코딩하고 원래 문자열을 반환하는 함수 DecodeHuffMandata ()를 완성하는 것입니다.
97 일 1) 일련의 단어와 한 줄 (줄 너비)에 넣을 수있는 문자 수에 대한 한계가 주어졌습니다. 선이 깔끔하게 인쇄되도록 주어진 시퀀스에 라인을 눌렀습니다. 각 단어의 길이가 선 너비보다 작다고 가정하십시오.
98 일 1) 3 개의 숫자 A, B 및 K가 주어지면 오른쪽에서 AB에서 K-th Digit을 찾으십시오.
2) 한 번만 발생하는 하나의 요소를 제외하고 모든 요소가 세 번 발생하는 배열이 주어지면. 한 번 발생하는 요소를 찾으십시오.
날 99 1) 볼록 다각형의 최소 중량 삼각 측량.
100 일 1) 모두를위한 자원이 추가되었습니다
