Hyul_code

DFS(Depth-First Search)은 그래프나 트리와 같은 자료 구조에서 사용되는 탐색 알고리즘이다. 하나의 경로를 따라 최대한 깊이 파고들면서 탐색하고 더이상 탐색할 노드가 없을 때 까지 해당하는 경로를 따라간다. DFS는 Stack or Recursion을 사용하여 구현한다. DFS Algorithm Pseudocode를 보면 Algorithm DFS(G, V) Input graph G and a start vertex v of G Output labeling of the edges of G in the connected component of v as discovery edges and back edges v.setLabel(VISITED) for all e in G.incidentEdges..

1. Linear Search : Array or List의 처음부터 끝까지 순차적으로 탐색 시간 복잡도 : O(n) - 최악의 경우 2. Binary Search : Array or List가 정렬되어 있는 경우 중간 항목과 비교하면서 탐색 시간 복잡도 : O(log n) - 정렬되었을 때 최악의 경우 3. Hash Search : Hash function을 활용해 키와 값을 연결하는 방법으로 탐색 시간 복잡도 : O(1) - 평균의 경우 4. Tree Search : Binary Tree, Binary Search Tree, AVL, B-Tree 등 구조를 활용해 탐색 시간 복잡도 : O(log n) - Binary Search Tree 의 경우 5. Graph Search : DFS (Depth-F..

- sorting 이름 : best 시간 worst 시간 설명 주소 : 1. List - Bubble sort : O(n) / O(n^2) - selection sort : O(n^2) / O(n^2) - Insertion sort : O(n) / O(n^2) - Shell sort : O(n) / O(n^3/2) 2. Divide and Conquer - Quick sort : O(nlogn) / O(n^2) - Merge sort : O(nlogn) / O(nlogn) 3. Tree & Divide and Conquer - Heap sort : O(nlogn) / O(nlogn) 4. Radix Sort - Radix sort : O(nk) / O(nk)

1. Array - Array List : https://hyul-code.tistory.com/2 ADT : begin(), end(), size(), empty(), insertFront(), insertBack(), removeFront(), removeBack(), insert(), remove() - Vector : https://hyul-code.tistory.com/61 ADT : at(), set(), insert(), erase(), size(), empty() 2. Linked Lists - Singly Linked List : https://hyul-code.tistory.com/3 ADT : front(), addFront(), removeFront(), addBack(), remo..

Algorithms을 분석 할 때 아래의 내용들을 고려해야한다. - Space 사용량 - Running Time Pseudocode의 예시로 max값을 찾는 code를 보면 Algorithm arrayMax(A[], n) Input array A of n integers Output Max element of A currentMax

Validation(유효성 검사) - 서비스의 로직이 제대로 동작하기 위해 사용되는 데이터를 사전에 검증하는 작업 이때의 데이터에 대해 의도한 형식의 값이 제대로 들어오는지 체크하는 과정 일반적인 유효성 검사 1) 간단한 검증을 해도 검증 관련 로직이 길어짐 2) 검증 로직이 중복으로 존재하게 됨 3) Layer에 검증 로직이 섞여있어 추적이 어렵고 애플리케이션이 복잡해짐 if (itemDTO == null) { throw new IllegalArgumentException("아이템 정보가 존재하지 않습니다."); } if (itemDTO.getItemName() == null || itemDTO.getItemName().isEmpty()) { throw new IllegalArgumentExceptio..

1. HTML 꿀팁 주소 명령어 주소 : https://developer.mozilla.org/en-US/docs/Web/HTML/Element HTML elements reference - HTML: HyperText Markup Language | MDN This page lists all the HTML elements, which are created using tags. developer.mozilla.org HTML Standard : https://html.spec.whatwg.org/multipage/named-characters.html HTML Standard HTMLLiving Standard — Last Updated 23 November 2023 ← 13.2 Parsing HTML..

이번 대회에서는 말이 많았다. 성과를 내기 위해서 잘하는 사람들과 팀을 꾸렸지만 뒤숭숭한 분위기로 인해 집중적으로 하지 못했다. 하지만 이번 대회에서 AutoML에 대해서 공부를 했고 꽤 좋은 성과를 냈다 생각했었다. 대회는 시계열에 RMSE 평가로 진행되었다. 여태 배운건 boost밖에 없어서 시계열은 생소하다. 그래서 코드 공유가 된 Autogluon - TimeSeries 모델을 사용했다. boosting을 할 때는 800점대에 불과하던 것들이 Autogluon을 사용하니 666점까지 떨어져 순위권에 들어갔다. 내부 점수도 어느정도 비슷했기 때문에 overfitting이 되었다는걸 알지 못했다. 대회가 마감되고 Private가 오픈되니 대역변의 순위권 변동이 생겼다. Public -> Private..

29~33일차 동안에는 Mini Project를 진행했다. 사람들은 1개씩 선택 했지만 나는 3개를 동시에 진행했다. 1. 국민대 경진대회 국민대 경진대회는 회고록에서 정리했다. https://hyul-code.tistory.com/38 [국민대 AI빅데이터 분석 경진대회] 회고록 부트캠프를 다니면서 타이타닉을 해보며 대회의 재미를 보았다. 이번에 처음 데이콘에서 대회를 나가 참가를 해보았다. 부트캠프 사람들이 아직 친하지 않아 직접 팀을 구성해 1팀 ~ 5팀을 만들 hyul-code.tistory.com 2. 제주도 특산물 가격 예측 경진대회 - 진행중 (11.17 기준) 3. AI Vision 경진대회 리뷰(2023 Samsung AI Challenge : Camera-Invariant Domain ..

34일차, 35일차에는 SQL에 대해서 공부할 예정이다. MySQL을 사용하기 위해 Docker를 활용하는데 0. ERD https://hudi.blog/entity-relation-diagram/ ERD (Entity-Relation Diagram) 표기법 1. 데이터베이스 설계 단계 데이터베이스 설계는 개념적 모델링 → 논리적 모델링 → 물리적 모델링 세 단계로 진행된다. 개념적 모델링은 Entity 를 도출하고 ERD를 작성하는 단계이다. 논리적 모 hudi.blog 여기를 학습한 후 시작한다. 1. 우선 사용할 수 있는 환경을 만들기위해 powershell에 linux명령어를 쓸 수 있게 해야한다. wsl --install WSL 설치 wsl --set-default-version 2 WSL 버전..