# computer science

50개의 포스트
post-thumbnail

운영체제_9

p1, p2 프로세스가 있다고 가정프로세스들은 수행의 동기화를 위해 몇몇 변수를 공유할 수 있다. (synchronization variable)mutual exclusion (상호 배제): 프로세스가 크리티컬 섹션에 있으면 다른 모든 프로세스들은 그들의 크리티컬 섹션

6일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 다익스트라 알고리즘

가중치가 있는 그래프에서 출발점 ~ 목표점까지의 최단거리를 구할 때 사용하는 알고리즘가중치간 최단 거리를 저장하기 위한 distN+1 배열을 생성 => 최단 경로를 만날 때 마다 비교해서 저장 (이 때, Integer.MAX_VALUE로 초기화)PriorityQueu

2021년 1월 6일
·
0개의 댓글

구체 수학: 서문 & 표기법 요약

"컴퓨터 프로그램을 상세하게, 그리고 근거 있게 이해하는 데 필요한 수학은 그가 대학에서 수학을 전공하면서 배운 것과는 상당히 달랐다."

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

구체 수학

도널드 커누스가 쓴 명저 중 하나이다. 어려울 걸 알면서도 고민은 배송만 늦춘다는 생각에 그냥 샀다.

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

3장 물리 계층: 데이터를 전기 신호로 변환하기

물리 계층에서는 데이터에 뭘 더 붙이지는 않고, 데이터를 전기 신호로 변환하는 일을 하는 계층이다. 데이터는 0과 1의 비트열로 되어있을텐데, 이걸 전기신호로 어떻게 바꿀까? 우리가 일반적으로 생각하는 라디오 등에 사용되는 전기신호는 물결형태인 반면에 디지털 신호는 위

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

2장 네트워크의 기본 규칙

프로토콜이란 네트워크로 통신하기 위한 규칙을 말한다. 편지를 보내는 과정에 비유하자면 편지를 써서 상대방이 받기까지 다양한 규칙들이 지켜져야 한다. 우표를 붙여야함, 받는주소를 적어야함, 우체국에서 분류하는 방법, 등등 이렇게 서로 영향을 주지 않는 독립적인 규칙 여러

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

1장 네트워크 첫걸음

모두의 네트워크(길벗) 공부기록 draft추후에 복습하면서 제대로 정리할 예정이다 ᐛ و컴퓨터 네트워크란 두 대 이상의 컴퓨터가 연결되어 있는 상태. 연결된 컴퓨터 간의 데이터 전송, 웹사이트 열람, 메일 송수신등이 가능해진다. 인터넷은 전세계의 컴퓨터가 연결된 네트워

2020년 11월 10일
·
0개의 댓글
post-thumbnail

기술 면접 질문 모음

1. 이 질문들에 소리내어 답해본다(녹음하면 더 좋다). 2. 대답하면서 느꼈던 모호함이 있다면 그것을 확실히 공부한다. 3. 만족할 때까지 1~2를 반복한다.

2020년 10월 24일
·
8개의 댓글
post-thumbnail

[CS] 2. HTTP, HTTPS, SSL

인터넷 상에서 데이터를 주고 받기 위한 Protocol(규약)Client와 Server 사이에서 Hyper Text를 기반으로 데이터를 주고 받음암호화가 돼있지 않기 때문에 http로 사용했을 때, 크롬에서 '안전하지 않은 사이트'라고 경고가 뜸암호화 되지 않은 HT

2020년 10월 1일
·
0개의 댓글
post-thumbnail

[CS] 1. Cookie, Session, Cache

클라이언트(로컬, 브라우저)에 저장되고 통신 시의 이름, 경로, 상태 등의 정보가 key, value로 저장접근 권한이 모두에게 주어지기 때문에 보안이 매우 약함1개 당 4KB클라이언트는 300개까지 저장 가능도메인 당 20개까지 저장 가능하며, 초과할 경우 빈도수가

2020년 9월 26일
·
0개의 댓글
post-thumbnail

[TIL] Data Structure - Graph

Graph : 그래프는 노드(node)와 간선(edge)로 구성된 비선형 자료구조이다. 그래프를 이용한 알고리즘: 여행경로 문제: 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solu

2020년 9월 13일
·
0개의 댓글

[TIL] OOP (Object-oriented Programming)

프로그래밍 언어에는 3가지 종류가 있다. 기계어는 컴퓨터의 CPU가 멍령을 처리할 수 있게 0과 1로 구성된 언어이다. 따라서 사람이 이해하기는 너무 복잡해 이를 이용해 프로그래밍을 구축하기 어렵다. 따라서 이를 사람이 이해하기 쉽게 즉, 자연어와 비슷하게 만들어진 언

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

부동 소수점(Floating Point)란 무엇인가?

부동 소수점 (Floating Point)에 대한 개념을 정리한 글입니다.

2020년 9월 8일
·
0개의 댓글
post-thumbnail

[TIL] Data Structure - Hash Map

Map은 키와 value를 pair로 갖고 있는 자료구조이다. 학번과 이름의 관계와 비슷하다. 학생을 나타내는 고유한 키값(학변)을 이용하면 동일 인물도 구분할 수 있다. 따라서 이 두가지 데이터를 하나의 쌍으로 저장하는 형식이 Map이다.(일반적인 Object와 매우

2020년 9월 7일
·
0개의 댓글

[TIL] Data Structure - Stack & Queue

Stack : stack은 책이 일자로 쌓여있는 형태의 자료구조이다. 새로운 책을 쌓을 때 가장 위에 놓이게 되고, 책을 꺼낼때에도 가장 위에 책을 꺼낸다. 마지막에 추가된 데이터가 가장 먼저 나가는 이러한 특징을 LIFO(Last in, First out)라 한다

2020년 9월 7일
·
0개의 댓글
post-thumbnail

Computer Science - 병합 정렬

병합 정렬은 원소가 한 개가 될 때까지 계속해서 반으로 나누다가 다시 합쳐나가며 정렬을 하는 방식이다.그리고 이 과정은 재귀적으로 구현된다.마찬가지로 다음 숫자들을 오름차순으로 정렬해보자. 7 4 5 2 6 3 8 1먼저 숫자들을 반으로 나눈다.7 4 5 2 | 6 3

2020년 8월 2일
·
0개의 댓글
post-thumbnail

Computer Science - 재귀

함수를 사용할 때는 main 안에서 프로그램을 작성하면서 필요한 순간에 호출하여 사용한다.그런데 main 역시 함수이다. main이라는 함수 안에서 또 다른 함수를 사용한 것이다.이 사실을 알게 되었을 때, 우리는 함수가 본인 스스로를 호출해서 사용할 수 있는지에 대해

2020년 8월 2일
·
0개의 댓글
post-thumbnail

Computer Science - 정렬 알고리즘의 실행시간

여태까지 다뤘던 선형 검색, 이진 검색, 버블 정렬, 선택 정렬의 실행시간은 각각 어떻게 되는지 정리해 보자.실행시간의 상한O(n^2): 선택 정렬, 버블 정렬O(n log n)O(n): 선형 검색O(log n): 이진 검색O(1)실행시간의 하한Ω(n^2): 선택 정렬

2020년 7월 31일
·
0개의 댓글
post-thumbnail

Computer Science - 선택 정렬

보통 배열이 정렬되어 있으면 정렬되지 않은 배열보다 더 쉽게 탐색할 수 있다.정렬을 위한 알고리즘 중 선택 정렬은 배열 안의 자료 중 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬이다.선택 정렬은 교환 횟

2020년 7월 29일
·
0개의 댓글
post-thumbnail

Computer Science - 버블 정렬

정렬되지 않은 리스트를 탐색하는 것보다 정렬한 뒤 탐색하는 것이 더 효율적이다.정렬 알고리즘 중 하나는 버블 정렬이다.버블 정렬은 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법을 말한다.버블 정렬은 단 두 개의 요소만 정렬해주는 좁은 범위

2020년 7월 28일
·
0개의 댓글