분류 전체보기
-
[DB] Relational Algebra개발 이야기/DB(데이터베이스) 2024. 10. 16. 17:28
본 글은 https://rebro.kr/146?category=484170 와 차제혁 교수님의 데이터베이스시스템및응용 수업을 기반으로 작성되었습니다. Relational Algebra는 SQL을 공부하기 전에 익히면 좋은 개념이다. SQL의 기본문법을 알아보기 전에 가볍게 정리해보자. Data Manipulation Languages(Relational algebra vs Relational Calculus)데이터베이스로부터 정보를 얻거나, 저장하는데 사용하는 두 가지 주요 접근법이 있는데. 이는 절차적 언어와 비절차적 언어, 다시 말해 Relational Algebra와 Rleational calculus가 있다. Relational algebra(SQL의 기초, 절차적 언어):연산자와 피연산자를..
-
[DB][실습] ERD cloud & SQL fiddle 사용법 정리(과제 및 query script 처리를 위해)개발 이야기/DB(데이터베이스) 2024. 10. 3. 13:44
ERD cloud DB 설계를 위해 사용할 수 있는 도구 중 하나. 자세한 내용은 아래 링크의 영상을 참고하자! https://www.erdcloud.com/ ERDCloudDraw ERD with your team members. All states are shared in real time. And it's FREE. Database modeling tool.www.erdcloud.com Table 형태로 작성할 때는 ERD cloud를 단순히 아래와 같은 형태일때는 https://draw.io/ 를 조금 더 선호하는 것 같다(실무에서는 다른 도구를 사용한다고 한다) Flowchart Maker & Online Diagram SoftwareFlowchart Maker and Online Diagram..
-
[TIL][Conda] conda 환경세팅 yml개발 이야기/TIL 2024. 9. 30. 16:36
python에서 requirement 파일을 이용하여 pip package를 인스톨하는 과정과 유사한 방법으로최근 과제에서 yml 파일로 환경세팅을 추천하여서 글을 작성하였다. github에도 conda 환경에서 사용가능한 yml 파일을 함께 배포해주는 경우가 많이 있어서 yml 파일을 이용하여 가상환경을 생성하고 관련 패키지를 설치해주는 과정을 알아보고자 한다. 아래와 같이 env.yml 파일이 존재한다면name: HW1channels: - defaults - anacondadependencies: - jupyter - matplotlib - numpy - python=3.7 - scikit-learn - gensim 다음 명령어로 가상환경을 세팅해보자. conda env create ..
-
[Softeer][21년 재직자 대회예선] 마이크로서버카테고리 없음 2024. 9. 29. 15:07
https://softeer.ai/practice/6264 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제:당신은 현대자동차그룹의 다양한 부서들이 사용하는 마이크로서비스들이 정상적으로 실행될 수 있도록 클러스터를 관리하는 업무를 맡고 있다. 클러스터는 여러 대의 마이크로서버로 구성되어 있다. 각각의 마이크로서버는 정확히 1000MiB의 메모리(RAM)를 갖고 있는데, 이 중 100MiB는 예비용으로 남겨 두기 때문에, 실제로 애플리케이션들이 사용할 수 있는 메모리는 총 900MiB이다. 하나의 마이크로서버에 여러 개의 마이크로서비스를 실행할 수 있는데, 이 때 마이크로서비스들이 사용하는 메모리의 총합은 900MiB를 넘을 수 없다. 현재 총 N개의 마이크로서비스가 실행 대기중이다..
-
[Softeer][21년 재직자 대회예선] 이미지 프로세싱개발 이야기/알고리즘 및 코테 준비 2024. 9. 23. 16:46
문제https://softeer.ai/practice/6265 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai자율주행 자동차를 구현하는 데에 있어서 이미지 프로세싱은 아주 중요한 요소이다. 카메라를 통해 들어온 차량 전후의 모습을 파악해 차량 근처에 있는 장애물들을 빠른 속도로 파악하고, 이를 다른 센서로부터 들어온 데이터와 함께 분석해 차량에게 올바른 명령을 내려야 하기 때문이다. 이 문제에서는 간단한 이미지 프로세싱을 하고자 한다. H×W 크기의 2차원 비트맵 이미지가 있다. 이 이미지는 H×W개의 픽셀들로 구성되어 있으며, 위에서부터 i (1 ≤ i ≤ H)번째에 있고 왼쪽에서부터 j (1 ≤ j ≤ W)번째에 있는 픽셀은 (i, j)로 표기할 수 있다. 각 픽셀에는 색상이 붙..
-
[알고리즘][개념] Selection sort, Insertion Sort, Merge Sort, Quick sort개발 이야기/알고리즘 및 코테 준비 2024. 9. 18. 22:10
정렬 알고리즘은 사실 실제로는 코테 때 나는 아직 사용해본적은 없지만 수업 1주차 때 관련 내용이 나오기도 했고, 간단히 코드와 원리, 시간복잡도에 관해 이야기해보려고 한다. 기본적으로 이 글에서는 오름차순으로 정렬된 배열이 정렬 되어있다고 할 것이다. https://hsp1116.tistory.com/33 을 참고하여 작성하였습니다.Selection Sort(선택 정렬)선택 정열은 이름 그대로 배열을 처음부터 끝까지 훑으면서 가장 작은 (또는 큰) 값을 선택하여 맨 앞자리 (또는 뒷자리)로 옮기는 방식이다. 시간 복잡도: O(n^2) (최선, 평균, 최악 모두)장점: 구현이 매우 간단합니다.단점: 시간 복잡도가 높아 큰 데이터셋에는 비효율적입니다. def selection_sort(arr): ..
-
[알고리즘][개념] DFS(깊이 우선 탐색) & BFS(너비 우선 탐색)개발 이야기/알고리즘 및 코테 준비 2024. 9. 18. 15:28
https://devuna.tistory.com/32, 튜나 개발일기를 참고하였습니다. 여러 자료구조 중 그래프를 탐색하는 방법에는 크게 깊이 우선 탐색, DFS와 너비 우선 탐색인 BFS가 존재한다. 여기서 말하는 그래프란 node와 edge로 구성된 자료구조를 말한다. 이 중 방향성이 있는 비순환 그래프를 트리라고 말한다. 이런 그래프를 탐색한다는 의미는 하나의 정점으로부터 시작하여 차례대로 모든 정점을 하나씩 방문하는 것을 의미한다. 코테 문제 중 일부는 이런 search 기법을 잘 구현해야하기에 DFS와 BFS의 개념을 알아보고 python으로 주어진 그래프를 간단히 탐색해보는 예제코드를 작성해보려고 한다. 깊이 우선 탐색(DFS, Depth-First Search): 우선 최대한 깊이 내려..
-
[DBMS] DataModeling - ER model 중심으로개발 이야기/DB(데이터베이스) 2024. 9. 16. 22:10
본 내용은 한양대학교 차재혁 교수님의 데이터베이스시스템및응용 수업(11710)과 Rebro의 코딩일기장의https://rebro.kr/143과 https://basic-theory.tistory.com/6 https://victorydntmd.tistory.com/126 내용을 참고하여 작성하였습니다. Steps in DB Design 아래 흐름에 맞추어서 DB design은 이루어진다. Requirements Analysis •user needs; what must database do?Conceptual Design •high level description (often done w/ER model) •Object Relational Mappings (ORMs: Hiberna..