알고리즘
1.[알고리즘] DFS
🚀DFS에 대해 잘 정리해둔 블로그가 있어 링크만 걸어둠https://freestrokes.tistory.com/88
2021년 8월 18일
2.[알고리즘] 재귀함수
기본적으로 자주 사용되는 재귀함수에 대한 정리재귀호출은 종료조건을 명시하지 않을 경우 무한루프에 빠지기 때문에 재귀함수 생성시 꼭 종료조건부터 명시할 것재귀의 순환이 STACK처럼 쌓인다고 생각하면 이해하기 쉬움팩토리얼10! = 10x9x8x7x6x5x4x3x2x1피보
2021년 8월 18일
3.[알고리즘] 순열/조합
순열/조합에 대해 잘 정리해둔 블로그순열 / 조합아래 코드도 이를 참고하여 짰다.순열은 순서가 의미 있음따라서, 1, 2, 3과 1, 3, 2는 다르게 인식한다.중복을 허용하기 때문에 방문여부를 체크할 필요 없음조합은 순서가 의미 없음따라서, 1, 2, 3과 1, 3,
2021년 8월 21일
4.[알고리즘] 해시
중첩해싱 블로그해시정렬 블로그
2021년 8월 25일
5.기본 정렬 알고리즘(selection, bubble, insertion sort)
1. Selection sort(선택정렬) 각 루프마다 1) 최대 원소를 찾는다 2) 최대 원소와 맨 오른쪽 원소를 교환한다. 3) 맨 오른쪽 원소를 제외한다. 하나의 원소만 남을 때까지 위의 루프를 반복한다. 👩💻구현 2. Bubble Sort(버블정렬)
2021년 10월 12일
6.정렬 알고리즘 Merge Sort(합병정렬)
1. Merge Sort(합병정렬) 👩💻 구현
2021년 10월 12일