조각들

전체 글

조각들

2022.11.19

교내 동아리는 해봤는데 연합 동아리 활동은 처음이다.마냥 긍정적이진 않은 방향으로 선입견이 있었는데 아직까진 좋다. 사람이 많은만큼 성격도 다양하고 나와 맞지 않는 사람들도 있을 텐데운 좋게도 잘 어울릴 수 있는 사람들을 주로 만났다.그래서 만족을 느끼는 것 같다. 불과 몇달 전까지만 해도 이런 네트워크를 상상조차 못했는데이제는 언제 그랬냐는 듯 금새 익숙해져버렸다. sopt를 하면 보통 스터디도 같이 진행하기 때문에 일주일이 sopt 관련 활동으로 가득찬다.벌써 이번 기수의 절반이 지났는데 sopt가 완전히 끝나고 나면 허전할 것 같다.저학년이라면 모를까 사실 이제는 새로운 사람들을 만날 접점 자체가 거의 없으니까. 솔직한 생각으로는 패캠 온라인 클래스에서 많은 주제를 다루기 때문에 개념 학습 자체는 ..

cs 스터디 5주차

2022.11.15

5주차 네트워크 1. OSI 7 계층 OSI 7 계층의 구조 프로토콜 1960~1970년대에는 각 업체가 자신들의 컴퓨터끼리 네트워크를 사용해서 데이터를 통신했다. 컴퓨터와 통신에서 사용하는 기기, 프로토콜을 자신들의 규격으로 만들어서 사용했다. 때문에 다른 회사와는 규격이 달라 호환되지 않는 경우가 많았다. 표준을 만들려고 했지만 실패했다. 그래도 "통신을 하려면 대충 이런 것들이 필요하다더라"는 정립이 됐는데 이게 OSI 7 layer 각 계층마다 각각의 역할과 규칙이 있다. 계층을 구분하는 이유는 모듈화를 함으로써 문제가 생겼을 때 해당 계층만 수정할 수 있기 때문이다. 하위 계층은 상위 계층을 위해 일하고 상위 계층은 하위 계층에 대해 관여하지 않는다. [네트워크/기본] 프로토콜(Protocol)..

cs 스터디 4주차

2022.11.13

4주차 6. 인덱스 해시테이블, B/B+tree로 구현 가능한데 해시테이블은 잘 안 쓴다고 함. 그 이유는, 해시 테이블은 등호(=) 연산에 최적화되어있기 때문이다. 데이터베이스에선 부등호() 연산이 자주 사용되는데, 해시 테이블 내의 데이터들은 정렬되어 있지 않으므로 특정 기준보다 크거나 작은 값을 빠른 시간 내에 찾을 수가 없다. B tree는 이진탐색트리의 일종으로 data가 한쪽으로 쏠리는 걸 막고 일정한 level을 유지하게끔 설계된 트리임. B+ tree는 기존의 B tree보다 좀 더 발전돼서 나온 것. data 조회는 빠른데 삽입/삭제/갱신 이런 거 하려면 좀 복잡함. 이것도 이해가 필요하기보단 그냥 rule을 받아들이고 그대로 따라가면 됨. 떨어져있지 않은 직사각형 세트가 노드고 그 안에..

cs 스터디 (3주차)

2022.11.01

3주차 DB 1. 데이터베이스란? 데이터베이스는 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합이다. 이런 데이터베이스를 관리하고 운영하는 소프트웨어를 DBMS(Database Management System) 현재 사용되는 DBMS 중에는 관계형 DBMS가 가장 많은 부분을 차지하며, MySQL도 관계형 DBMS에 포함됩니다. RDBMS의 데이터베이스는 테이블(table)이라는 최소 단위로 구성되며, 이 테이블은 하나 이상의 열(column)과 행(row)으로 이루어져 있습니다. [참고한 포스팅] https://hongong.hanbit.co.kr/%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4-%EC%9D%B4%ED%95%..

cs 스터디 (2주차)

2022.10.21

6. Hash Table 해시 : 해시함수로부터 나온 결과값, 저장 위치의 역할을 한다. 해싱 : 해시함수를 통해 해시를 얻어내는 일련의 과정을 해싱이라고 한다. (key,value) 형식으로 data를 저장한다. key값에 해시함수를 적용해 배열의 고유한 index(해시)를 생성하고, 이 index를 활용해 값을 저장하거나 검색한다. 장점) 배열(버킷)을 사용하기 때문에 검색이 빠르다. 구체적으로는 key - value의 1대1 매칭 구조이기 때문에 삽입, 삭제, 검색 모두 평균적으로 (충돌이 없는 경우) O(1)의 시간 복잡도를 가져서 빠르다. 단점) 데이터가 저장되기 전에 미리 공간을 만들어놔야 하므로 공간 효율성이 떨어진다. hash function이 복잡하다면 hash를 만들어내는데 시간이 많이..

cs 스터디 (1주차)

2022.10.17

1. Array, ArrayList, Linked List Array는 사이즈 수정이 안 된다. 그런데 ArrayList는 사이즈 수정이 된다. 둘 다 index를 활용하기 때문에 검색하는 상황에 유용하게 쓰인다. 하지만 삽입, 삭제를 할 때 앞 뒤 요소를 다 앞으로 땡기거나 뒤로 미는 작업이 이루어지기 때문에 cost가 크다. → 검색이 주가되고 수정이 드물 때, 사이즈 수정 여부를 고려해서 Array 또는 ArrayList를 사용하면 좋다. LinkedList는 node라는 개념을 활용한다. index라는 개념이 없고 삽입, 삭제를 할 때 그냥 link를 끊고 새로 연결만 하면 되기 때문에 Array, ArrayList보다 cost가 적다. 검색을 할 때는 순차적으로 하기 때문에 시간이 오래 걸려서 ..

조각들