728x90

전체 글 117

[220929] Algorithm with Math: 순열 / 조합 - 코드스테이츠 백엔드 부트캠프 #28

TIL 1. Algorithm with Math: 순열 / 조합 점검 및 평가 ⭐ 난이도 : ⭐⭐⭐⭐ 이해도 : ⭐⭐⭐⭐ Comment - 길게만 느껴졌던 자료구조, 알고리즘 파트가 끝났다. 절반 이상의 문제를 풀지 못하고 레퍼런스 코드를 보면서 간신히 이해만 했지만, 그래도 수료 후에 다시 보면 좀더 쉬울 것이라고 한다. 다음 학습을 위해 일단 털어버리고, 필요할 때 백준이나 프로그래머스를 통해 공부해야겠다. To-Do List ⬜✔️ - 아침운동 ⬜ - Daily Coding 문제 풀기 ✔️ - 더 알아두면 좋은 자료구조(Deque, Linked List, Hash Table, Heap Tree) 읽고 정리하기 ⬜ 내일 학습 내용 키워드 - 웹 애플리케이션에 대한 이해 - 네트워크를 만드는 기술 - ..

[220927] 의사코드, 시간 복잡도, 탐욕 알고리즘, 완전 탐색 알고리즘, 이진 탐색 알고리즘 - 코드스테이츠 백엔드 부트캠프 #26

TIL 1. 의사코드(pseudocode) (작성중) 2. 시간 복잡도(Time Complexity) (작성중) 3. 탐욕 알고리즘(Greedy Algorithm) (작성중) 4. 완전 탐색 알고리즘(Brute-Force Algorithm) (작성중) 5. 이진 탐색 알고리즘(Binary Search Algorithm) (작성중) 점검 및 평가 ⭐ 난이도 : ⭐⭐⭐⭐ 이해도 : ⭐⭐⭐ Comment - To-Do List ⬜✔️ - 아침운동 ⬜ - Daily Coding 문제 풀기 ✔️ - 더 알아두면 좋은 자료구조(Deque, Linked List, Hash Table, Heap Tree) 읽고 정리하기 ⬜ 내일 학습 내용 키워드 - 탐욕 알고리즘 연습문제

[자료구조] Search Algorithm: 트리 순회, BFS / DFS

트리 순회(Tree Traversal) - 특정 목적을 위해 트리의 모든 노드를 한 번씩 방문 - 트리 순회는 항상 왼쪽에서 오른쪽으로 조회함 트리 순회 방법 - 전위 순회(preorder traverse) : 루트부터 순회를 시작해 왼쪽에서 오른쪽으로 이동해 노드 탐색 탐색 순서 : 0 → 1 → 3 → 7 → 4 → 8 → 2 → 5 → 9 → 6 - 중위 순회(inorder traverse) : 왼쪽에서 순회를 시작해 루트를 중간에 거쳐 오른쪽으로 이동해 노드 탐색 탐색 순서 : 7 → 3 → 1 → 8 → 4 → 0 → 9 → 5 → 2 → 6 - 후위 순회(postorder traverse) : 왼쪽에서 오른쪽으로 노드 탐색 후 루트를 가장 마지막에 순회 탐색 순서 : 7 → 3 → 8 → 4 ..

[220926] Search Algorithm: 트리 순회, BFS / DFS - 코드스테이츠 백엔드 부트캠프 #25

TIL 1. Search Algorithm: 트리 순회, BFS / DFS 점검 및 평가 ⭐ 난이도 : ⭐⭐⭐⭐ 이해도 : ⭐⭐⭐⭐ Comment - 개념적으로 배울 때는 어렵지 않지만 코드로 구현하고, 문제에 맞는 자료구조를 찾아 적용하는 게 아직 너무 어렵다. 어렵다고 붙잡고 늘어지기보다는 일단 정리해두고 코딩 테스트 준비할 때 제대로 공부하는 게 좋을 것 같다. To-Do List ⬜✔️ - 아침운동 ⬜ - Daily Coding 문제 풀기 ✔️ - 더 알아두면 좋은 자료구조(Deque, Linked List, Hash Table, Heap Tree) 읽고 정리하기 ⬜ 내일 학습 내용 키워드 - 의사코드(pseudocode) - 시간 복잡도(Time Complexity) - 탐욕 알고리즘(Greed..

728x90