# computer science

172개의 포스트

시간 복잡도는 무엇이고 왜 중요할까?

한국어판 위키백과에서는 시간 복잡도를 다음과 같이 설명하고 있다. >계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 컴퓨터과학에서 알고리즘의 시간복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해

약 23시간 전
·
0개의 댓글
post-thumbnail

[운영체제] 프로세스 큐, Swap

운영체제는 프로세스 제어 블록(PCB)을 이용해서 프로세스들을 관리한다. PCB는 메모리에 존재하며 상태에 따라 Ready 큐 또는 Event 큐(대기큐)에서 관리된다. 이번 포스트에서는 프로세스 큐와 Swap에 대해 알아본다.

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

[운영체제] Process State

이번 포스트에서는 프로세스의 상태에 대해 알아보도록 하자 📖 프로세스 추적 - Trace of Process 프로세스에 대해 실행되는 명령 순서 💡 Dispatcher > 프로세서(CPU)를 한 프로세스에서 다른 프로세스로 전환하는 역할

2021년 9월 13일
·
0개의 댓글
post-thumbnail

[운영체제] Process - 프로세스

간단하게 개념을 정리해보자 Processor : CPU + 제어장치 Program : 디스크에 있는 프로그램 파일 Process : 메모리에 있는 실행중인 프로그램 이번 포스트에서는 Process 개념, 생성, 종료, 추적에 대해 알아본다

2021년 9월 13일
·
0개의 댓글
post-thumbnail

[운영체제] 멀티 프로그래밍 & 시분할 시스템

운영체제가 여러 프로그램을 실행시키는 경우 멀티 프로그래밍과 시분할 시스템 방식이 있다.

2021년 9월 11일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 개념 및 목적

이번 포스트에서는 운영체제의 개념과 목적에 대해 알아보겠다.

2021년 9월 10일
·
0개의 댓글

[CS] 가비지 컬렉션과 캐시

가비지 컬렉션과 캐시에 대해 알아보자

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

문자열 인코딩 개념 정리

문자열 인코딩에 대한 개념 기본 정리

2021년 9월 9일
·
0개의 댓글

[CS] 운영체제와 스레드

운영체제와 스레드에 대해 알아보자

2021년 9월 9일
·
0개의 댓글

[CS] 문자열과 그래픽

문자열과 그래픽에 대해 알아보자

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

Trouble Shooting 다루기

서버를 개발, 운영하면서 문제가 발생할 때마다 허둥지둥 무작정 에러 메시지를 구글링하던 나 😝문제를 체계적으로 해결하는 방법을 찾아보게 되어 정리하였습니다.

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

( CS) UTF-8

UTF-8은 가장 많이 사용되는 가변 길이 유니코드 인코딩이다. 유니코드를 통해 코드표가 정의되었고, 남은 것은 그 '코드'가 컴퓨터에 어떻게 저장되어야 하는 것이다. 다른말로 인코딩(encoding)이라고 하는데, 컴퓨터가 이해할 수 있는 형태로 바꿔주는 것이다. 글

2021년 8월 24일
·
0개의 댓글
post-thumbnail

5 Principle of Dynamic Programming

이전 Rosalind의 Longest Increasing Subsequence 문제를 1주일 이상 고민하다가 youtube 알고리즘 추천으로 Reducible의 영상을 보고 정리한 것Dynamic Programming의 사고 절차는 아래 5가지로 요약이 됩니다.

2021년 8월 23일
·
0개의 댓글
post-thumbnail

javascript 정렬 알고리즘 종합 정리

배열 요소의 값 정리를 위한 알고리즘

2021년 8월 22일
·
0개의 댓글
post-thumbnail

시간 복잡도 정리

Code 1 과* Code 2*는 모두 1부터 N까지 합을 구하는 코드이다. 둘 중 어느 코드가 더 시간적으로 효율적일까?? Code 1 Code 2 답은 2번째 코드이다. 시간 복잡도란?? 시간 복잡도는 연산의 개수를 세어 얼마만큼의 연산이 수행되는가를 통

2021년 8월 19일
·
0개의 댓글
post-thumbnail

시간 복잡도에 따른 소수 찾기

소수 (prime number) 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 소수를 구하기 위해선 간단히 해당 숫자에 관해 나머지가 0이 나오나 안나오냐에 따라 판별하면 쉽게 해결 할수 있는 문제이다. 해당 방식을 코드로 구현해보자 0, 1를 제외하고

2021년 8월 16일
·
0개의 댓글
post-thumbnail

[ CS ] 프로세스 (Process) & 쓰레드 (Thread)

파일이 저장 장치에 저장되어 있지만 메모리에는 올라가 있지 않은 정적인 상태를 의미한다.OS로부터 자원을 할당받은 작업의 단위컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램메모리에 올라와 실행되고 있는 프로그램의 인스턴스OS 관점에서 최소 작업 단위실행 중인 프로그

2021년 8월 13일
·
0개의 댓글
post-thumbnail

[ CS ] 교착상태 ( DeadLock )

교착 상태란 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다.1971년 E.G.코프만 교수는 교착 상태가 일어나려면 다음과 같은 4가지 필요 조건이 충족해야 함을 보였다.프로세스들이 필요로

2021년 8월 13일
·
0개의 댓글

[ CS ] 동기식 ( Synchronous Transmission) & 비동기식 통신 (Asynchronous Transmission)

미리 정해진 수 만큼의 문자열을 한 블록으로 만들어 일시에 전송하는 방식데이터 블럭의 전후에 특정한 제어 정보를 삽입하며, 데이터 블럭과 전후의 제어 정보를 합쳐 프레임이라고 부름\-> 프리엠블(Preamble) : 앞부분의 제어 정보\-> 포스트엠블(Postamble

2021년 8월 13일
·
0개의 댓글

[ CS ] 프로토콜 & API

컴퓨터 간의 정보를 주고 받을 때의 통신 방법에 대한 규칙정보기기 간의 정보 교환이 필요한 경우 이를 원활하게 하기 위해 정한 여러가지 통신 규칙과 방법에 대한 약속상호 간의 접속이나 전달 방식, 통신 방식, 주고 받을 자료의 형식, 오류 검출 방식, 코드 변환 방식,

2021년 8월 13일
·
0개의 댓글