항해99 3기

[WIL] 2021.12.19 - 트리 / 정렬의 종류 / 재귀함수 / Arrays.sort() 정렬

na_o 2021. 12. 19. 23:57
728x90

이번 주는 알고리즘 문제를 푸는 것에 대해 자신감이 바닥 끝까지 떨어진 주였다

2주만에 알고리즘 공부를 다 훑는다는 것은 말이 안되는 것 같다

이 커리큘럼은 알고리즘을 거의 처음 시작하는 사람한테는 맞지 않는 것 같다

포기라는 말은 너무 싫지만 거의 포기상태였다

항해가 끝나고도 차근차근 할 예정이다


트리

이진트리 순회(깊이우선탐색 BFS)

https://nazero.tistory.com/176

 

[TIL] 2021.12.17 - 코딩 테스트 준비중 - 이진트리 순회(깊이우선탐색)

아니...이젠 내 수준보다 너무 어려워서 문제를 못 풀겠다 항해의 문제점을 느끼는데 알고리즘 풀 때 쓰는 언어를 Java, Js, Python을 고르라고 한다 그렇지만 자료는 Python만 제공해준다 그럼 Java랑 J

nazero.tistory.com


정렬의 종류

선택정렬, 버블정렬

https://nazero.tistory.com/175

 

[TIL] 2021.12.16 코딩 테스트 준비중 - 선택정렬 / 버블정렬 / 좌표 정렬하기2 / Arrays.sort() 정렬 방법

오늘은 정렬 파트를 공부해야 되서 일단 선택정렬과 버블정렬을 공부했다 https://github.com/NayoungBae/oneday-onesolve/commit/5e0d688103bbcdff26efd640fecd5e8294b1e7a0?short_path=0d0ce93#diff-0d0ce93f20..

nazero.tistory.com

 

삽입정렬

https://nazero.tistory.com/79

 

정렬 - 삽입정렬

[삽입정렬] 전체에서 하나씩 올바른 위치에 "삽입" 하는 방식 선택 정렬은 현재 데이터의 상태와 상관없이 항상 비교하고 위치를 바꾸지만 삽입 정렬은 필요할 때만 위치를 변경하므로 더 효율

nazero.tistory.com


재귀함수

https://nazero.tistory.com/71

 

재귀함수 - 1

[재귀] 재귀(Recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다.[위키백과] [재귀함수를 쓰는 이유] 재귀함수를 이용해서 간결하고 효율성 있는 코드를 작성할 수 있기 때문 [재

nazero.tistory.com

https://nazero.tistory.com/72

 

재귀함수 - 2

[팩토리얼] 팩토리얼은 1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것 5! = 5 * 4 * 3 * 2 * 1 Factorial(n) = n * Factorial(n - 1) Factorial(n - 1) = (n - 1) * Factorial(n - 2) .... Factorial(1) = 1..

nazero.tistory.com


이번주에 내가 공부한 것 : Arrays.sort()

https://nazero.tistory.com/175

 

[TIL] 2021.12.16 코딩 테스트 준비중 - 선택정렬 / 버블정렬 / 좌표 정렬하기2 / Arrays.sort() 정렬 방법

오늘은 정렬 파트를 공부해야 되서 일단 선택정렬과 버블정렬을 공부했다 https://github.com/NayoungBae/oneday-onesolve/commit/5e0d688103bbcdff26efd640fecd5e8294b1e7a0?short_path=0d0ce93#diff-0d0ce93f20..

nazero.tistory.com