# ds

51개의 포스트

2023-03-29 TIL(1)

자료구조와 알고리즘, 시간 복잡도와 공간 복잡도, 배열과 연결 리스트 개념 정리

어제
·
0개의 댓글
·

데이터 전문가 캐릭터 시작하기

아무것도 이룬 것이 없는 채로 시간이 꽤 흘렀고 나는 학교로 돌아왔다.깰 수 없는 전직 퀘스트 같은 꿈을 접어둔 채로 돌아온 학교에서 많은 고민을 해야했지만 결국 끝은 '뭘 해먹고 살지?' 였던 것. 전공에 맞춰 취업 방향을 정하려던 나는 수업 중에 교수님으로부터 이런

2023년 3월 6일
·
0개의 댓글
·

[data structure] graph 로 뭐든지 연결하기 (수정중)

소셜 네트워크과 매핑 소프트웨어 같은 복잡한 애플리케이션의 핵심 요소로 쓰이고 있는 또 다른 노드 기반 자료 구조가 있다. 그래프라 불리는 이 자료 구조는 강력하면서도 빠르다.페이스북 같은 소셜 네트워크를 만든다고 하자. 이 애플리케이션에서는 많은 사람이 서로 "친구"

2023년 3월 2일
·
0개의 댓글
·
post-thumbnail

[data structure] binary tree 이진 트리

이진 검색의 개념을 다루면서 정렬된 배열에 이진 검색을 사용하면 O(log N) 시간에 어떤 값이든 찾을 수 있음을 알았다. 결국 정렬된 배열만한 것이 없다. 하지만 정렬된 배열에도 한 가지 문제가 있다.정렬된 배열은 삽입과 삭제가 느리다. 정렬된 배열에 값을 삽입할

2023년 3월 2일
·
0개의 댓글
·
post-thumbnail

[data structure] linked list (node based)

노드 기반 자료 구조는 데이터를 조직, 접근하는 새로운 방법을 제공하는데 성능상 큰 이점이 많다.linked list(연결 리스트)는 배열과 마찬가지로 항목의 리스트를 표현하는 자료구조다. 컴퓨터는 배열 내 어떤 인덱스든 한 번에 갈 수 있다. 이와 달리 연결 리스트는

2023년 3월 2일
·
0개의 댓글
·

[data structure] stack, queue - base

사실 스택과 큐를 완전히 새로운 자료 구조라고 할 수는 없다. 제약을 갖는 배열일 뿐이다. 하지만 바로 이러한 제약 덕분에 두 자료 구조가 매우 간결해진다.좀 더 구체적으로 설명하면 스택과 큐는 임시 데이터를 처리할 수 있는 간결한 도구다. 운영 체제 아키텍처부터 출력

2023년 3월 1일
·
0개의 댓글
·
post-thumbnail

[data structure] hash table

해시 테이블이란 임의의 길이의 값을 Hash Function 을 이용하여 고정된 크기의 값으로 변환하는 작업을 말한다. 해싱을 사용하여 데이터를 저장하는 자료구조를 해시 테이블(Hash Table)이라고 하며 이는 기존 자료구조인 이진탐색트리나 배열에 비해서 굉장히 빠

2023년 3월 1일
·
0개의 댓글
·

SQL 2

database 목록 확인Database 이름을 지정하여 생성원하는 데이터베이스로 이동(사용)데이터베이스 삭제User 관리1)User 조회2)User 생성-localhost\-현재 pc에서만 접속 가능한 사용자를 비밀번호와 함께 생성\-외부에서 접속 가능한 사용자를 비

2023년 2월 15일
·
0개의 댓글
·

SQL

Database\-여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합체DBMS(Database Management System)\-사용자와 데이터베이스 사이에서 사용자의 요구에 따라 정보를 생성해주고 데이터베이스를 관리해주는 소프트웨어관계형 데

2023년 2월 15일
·
0개의 댓글
·
post-thumbnail

삼성전자 장기현장실습 지원포기

내가 다니는 대학교는 삼성전자에서 3-4개월정도 일을 할 수 있는 장현실 (장기현장실습) 기회를 준다. 물론 신청을 해서 통과를 해야 입사를 할 수 있지만, 조건만 된다면 다들 일단 지원부터 하고 보는 분위기이다. 3학년 2학기 이후부터 관련 전공 학점이 일정 수준만

2023년 1월 25일
·
1개의 댓글
·
post-thumbnail

시간 복잡도, 공간 복잡도

프로그램을 실행해서 종료까지 걸리는 시간, 컴파일타임 + 실행시간입력된 N의 크기에 따라 실행되는 조작의 수를 나타냄O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(

2022년 10월 16일
·
0개의 댓글
·

데이터에 관한 용어 정리

주 메모리에 데이터의 배열형태로 있으며 프로그램 실행 중에 데이터를 정렬,관리,보관을 수행하는 작업을 말한다.CPU의 자원은 한정적이기 때문에 자료구조를 활용하여 메모리를 절약하여 효율적으로 사용해야 한다.디스크에 테이블 형태로 구성하는 방법으로, 데이터를 디스크에 영

2022년 10월 12일
·
0개의 댓글
·

Review:template 함수

🤔 template 함수를 사용하여 class의 데이터타입을 일반화해보자.매개변수가 있는 생성자에서 this->a = a와 this->b = b는 this가 포인터 형식이고 객체 자기자신을 가리키기 때문에, parameter의 값들을 멤버변수로 초기화시킨다.class

2022년 10월 12일
·
0개의 댓글
·

Review:class의 원형과 정의 분리

🤔 지난 시간에는 Rectangle 클래스를 public내에서 선언과 정의를 동시에 하였다. 이번에는 클래스의 네임스페이스를 활용하여 함수를 외부에 정의를 해보자.함수의 원형(prototype or signature)부분의 parameter는 데이터형만 적어도

2022년 10월 11일
·
0개의 댓글
·

객체지향 프로그램으로 변환하기

지난시간에 우리는 구조체도 call by value로 값을 그대로 복사할 수 있는 것을 알았다. 그래서 이번시간에는 call by value를 이용한 함수작성-> call by value를 이용한 구조체-> 그리고 마지막으로 class로 순서대로 변환을 할 것이다.

2022년 10월 11일
·
0개의 댓글
·

Review:매개변수로서의 구조체

지난시간에 배운 call by value, call by address, call by reference를 통해 구조체가 매개변수로 어떻게 전달되는지 알아보자. call by value를 통한 구조체 매개변수 전달

2022년 10월 10일
·
0개의 댓글
·

Review:매개변수로서의 배열

지난시간에 우리는 call by address를 swap함수를 통해 이해하였다. 이번에는 배열이 포인터라는 점을 이용해서 매개변수에 전달된 배열은 포인터라는 것을 알아보자. 매개변수로서의 배열 배열은 곧 포인터이므로, func인자에 있는 A는 배열의 주소라 할 수

2022년 10월 9일
·
0개의 댓글
·
post-thumbnail

review:swap함수를 통한 매개변수의 전달

그림을 통한 call by value의 이해swap을 호출하면 argument가 parameter로 복사되는데, swap함수 내에서 복사본이 스와핑을 한것이지, argument에는 아무 영향이 없기 때문에 출력하면 값이 그대로 나온다.call by value는 사칙연산

2022년 10월 8일
·
0개의 댓글
·