-
[TIL] 내일 배움 캠프 16일차 9/13 - ItisFuture내일배움캠프/TIL 2022. 9. 13. 19:04
오늘 한 것
튜터님 강의 & 클래스 연습 과제
스파르타 알고리즘 강의
- 링크드 리스트
- 이진 탐색
- 재귀 함수 (더하거나 빼거나)
퀵 정렬 복습
요세푸스 문제 (알고리즘)
-----------------------------------------------------
https://github.com/KimGyeongMin-KR/sparta-assignment/tree/main/class_practice
GitHub - KimGyeongMin-KR/sparta-assignment
Contribute to KimGyeongMin-KR/sparta-assignment development by creating an account on GitHub.
github.com
https://it-is-future.tistory.com/63
[자료구조/알고리즘] 링크드 리스트 자료구조 - ItisFuture
링크드 리스트는 노드와 노드를 이어 제한 없이 생성 가능하다는 장점이 있다. 단점은? 즉각적인 인덱싱의 어려움, 메모리를 많이 먹는다. 링크드 리스트의 시작 마지막 노드에 다음 노드를 추
it-is-future.tistory.com
https://it-is-future.tistory.com/65
[알고리즘] 더하거나 빼거나 - ItisFuture
Q. 음이 아닌 정수들로 이루어진 배열이 있다. 이 수를 적절히 더하거나 빼서 특정한 숫자를 만들려고 한다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들기 위해서는 다음 다섯 방법을 쓸 수 있다. -1+
it-is-future.tistory.com
https://it-is-future.tistory.com/64
[자료구조/알고리즘] 퀵 정렬(quick sort) - ItisFuture
퀵 정렬은 기준을 정하고(대개는 첫번째 데이터) 기준 보다 낮으면 왼쪽, 크면 오른쪽으로 재귀 함수 통해 정렬하는 것이다. 시간 복잡도는 평균적으로 O(N logN)이고 최악은 O(N^2)이다. def qsort(data
it-is-future.tistory.com
https://it-is-future.tistory.com/66
[백준 1158 Python] 요세푸스 문제 파이썬 - ItisFuture
m,n=map(int,input().split()) li = list(range(1,m+1)) step = n - 1 del_idx = step res = [] while len(li)>0: length = len(li) if del_idx > length - 1: del_idx %= length res.append(li.pop(del_idx)) del..
it-is-future.tistory.com
회고
오늘 재귀 함수를 사용하는 알고리즘, 링크드 리스트 자료구조를 다시 한 번 써보면서 복습하고 재밌는 재귀 함수 알고리즘을 풀다보니 시간이 훅훅갔다. 재밌다. 팀원들이 짠 코드도 보면서 서로 리뷰하는 것도 재밌다.
내일 할 것
--필수--
스파르타 - 자료구조, 알고리즘 3주차 강의 듣기
병합 정렬 복습
--필수 완료 시--
개인 프로젝트 댓글 대댓글 기능
'내일배움캠프 > TIL' 카테고리의 다른 글
[TIL] 내일 배움 캠프 18일차 9/15 - ItisFuture (0) 2022.09.15 [TIL] 내일 배움 캠프 17일차 9/14 - ItisFuture (2) 2022.09.14 [TIL] 내일 배움 캠프 15일차 9/12 -ItisFuture (0) 2022.09.12 [TIL] 내일 배움 캠프 14일차 9/11 - ItisFuture (0) 2022.09.11 [TIL] 내일 배움 캠프 13일차 9/10 - ItisFuture (0) 2022.09.10