Algorithm Guide

알고리즘 가이드

이 웨어하우스는 프로그래머가 꼭 알아야 할 알고리즘 과 데이터 구조를 체계적으로 익히는 데 도움이 될 것입니다.

이 창고에는 주로 두 개의 지점이 있습니다.

• master 브랜치 : 향후 일일 유지 관리를 위한 주요 브랜치이기도 한 최신 새 브랜치에는 알고리즘 및 데이터 구조에 대한 튜토리얼이 포함되어 있습니다.

• 컬렉션 브랜치 : 알고리즘 및 데이터 구조에 대한 정보를 정리했던 이전 메인 브랜치가 현재 보조 브랜치로 사용됩니다. 여기를 방문하세요.

알고리즘 부분은 기본적으로 완성됐고, 데이터 구조는 아직 완성되지 않은 부분이 많아 여유가 생기면 빠르게 개선해 나가겠습니다.

목차:

1. 연산
2. 데이터 구조
3. 연습문제

연산

• 1. 복잡성 분석
• 2. 고정밀 알고리즘
• 3. 정렬 알고리즘
• 4. 재귀 알고리즘
• 5. 재귀 알고리즘
• 6. 분할 정복 알고리즘
• 7. 그리디 알고리즘
• 8. 너비 우선 탐색 알고리즘
• 9. 깊이 우선 탐색 알고리즘
• 10. 역추적 알고리즘
• 11. 동적 프로그래밍
• 12. 문자열 알고리즘

데이터 구조

• 1. 스택
• 2. 대기열
• 3. 나무
• 4. 힙
• 5. 그래프 이론 알고리즘
• 6. 통합검색
• 7. 최소 스패닝 트리
• 8. 토폴로지 정렬 및 임계 경로
• 9. 선분 트리
• 10. 트리 배열

연습문제

중요한 알고리즘과 데이터 구조를 마스터한 후에는 이를 연습하고 통합해야 합니다.

웹사이트 선택?

LeetCode 추천, 여기를 방문하세요

어떤 질문을 공부해야 하나요?

1. 시간이 부족한 경우: LeetCode 의 최고 권장 사항은 다음과 같습니다.

   예: Leetcode Hot 100 및 LeetCode 선정 TOP 인터뷰 질문

2. 시간이 충분 하다면 다음 카테고리에 따라 체계적으로 연습할 수 있습니다.

   • 주제 1: 배열( Chapter1_Array )
   • 주제 2: 연결 목록( Chapter2_list )
   • 주제 3: 문자열( Chapter3_String )
   • 주제 4: 스택( Chapter4_Stack )
   • 주제 5: 나무( Chapter5_Tree )
   • 주제 6: 정렬( Chapter6_Sort )
   • 주제 7: 검색( Chapter7_Search )
   • 주제 8: 폭력적 해결( Chapter8_Violence )
   • 주제 9: BFS( Chapter9_BFS )
   • 주제 10: DFS( Chapter10_DFS )
   • 주제 11: 분열과 정복( Chapter11_Paritition )
   • 주제 12: 탐욕 ( Chapter12_Greedy )
   • 주제 13: 동적 프로그래밍( Chapter13_DP )
   • 주제 14: 그래프( Chapter14_Graph )
   • 주제 15: 불특정 유형( Chapter15_Unspecific )

연습 전략

• 첫 번째 단계 : 먼저 생각하세요 . 잘 모르겠으면 문제 해결 방법을 살펴보고 다른 사람의 문제 해결 방법과 결합해 보세요. 자신의 생각에 문제가 있는지, 아니면 알고리즘과 데이터 구조에 문제가 있는지 정리해보세요.
• 두 번째 : 최적의 해결책을 떠올려 직접 작성해 보고 , 이전에 작성한 해결책과 비교하여 문제와 방법을 요약합니다.
• 세 번째 : 문제 풀이 속도를 높이고 한 문제에 여러 문제를 풀어보세요 . 문제를 낸 후에는 시험의 초점과 문제 해결 방법을 알 수 있고 짧은 시간 안에 답을 쓰고 생각할 수 있습니다. 다양한 솔루션 중