Computer Science

CS에 대해서 잘 알아야 프로그래밍을 더 효율적으로 짤 수 있기도 하고, 면접 준비도 필요하기 때문에 오늘부터 CS를 공부해보기로 한다! 우선 CS공부는 이 사이트에 나와있는 거 먼저 싹 훑어보고 점차 디테일하게 공부해나갈 예정이다. 그리고 그냥 눈으로 보는 것 보

컴퓨터에서 실수를 표현하는 방법은 고정 소수점과 부동 소수점 두 가지 방식이 있다.소수점이 찍힐 위치를 미리 정해놓고 소수를 표현하는 방식 (정수 + 소수)\-3.14 는 부호 : -정수부: 3소수부 : 0.14로 나누어진다.표현이 단순하다는 장점이 있지만 표현의 범위

알고리즘 스터디를 진행하면서 DP에 대해 공부한 내용을 공유하고자 한다.PPT로 만들어서 발표했기 때문에 ppt 슬라이드를 보면서 정리해 보겠다.우선 동적 계획법의 정의이다.동적 계획법은 큰 문제를 작은 문제로 나누고 작은 문제들의 답을 이용해 큰 문제의 답을 구하는

기술 면접을 진행을 하면서 CS개념들에 대한 질문을 받았을 때 분명 배웠는데 제대로 기억이 나지 않아서 답변을 제대로 못했다. CS 공부에 소홀했다는 것을 반성하고 관련된 부분들에 대해 정리하면서 다시 공부해보려고 한다. 1. SQL에서 DB 정규화의 개념 이상현상

이것도 면접 질문으로 받았었다. 바이너리 트리에 대해서 배우기는 했지만 종류 같은 것들이 대강은 기억나지만 디테일 하게 기억이 나지 않았다. 그래서 풀 바이너리 트리 물어보는데 컴플릿 바이너리 트리 개념 말하고(그것도 제대로 답 못함) 난리 났다. 면접 끝나고 궁금

스레드 VS 프로세스 프로그램(Program) 어떤 작업을 위해 실행할 수 있는 파일 쉽게 말해서 코드 덩어리이다. 프로세스(Process) 메모리에 올라와 실행되고 있는 프로그램의 인스턴스(독립적인 개체) 메모리에 적재되고 CPU 자원을 할당받아 프로그램이 실

이전 포스팅에 이어서 프로세스와 스레드 관련 개념을 정리하고자 한다. 이번에는 멀티 스레드, 멀티 프로세스 관련 개념을 정리하는데 멀티 프로세싱, 멀티 태스킹도 이것들과 헷갈리기 쉬워서 함께 공부하면서 정리하고자한다.

CS 스터디를 시작했는데 스터디하면서 공부한 배열과 링크드 리스트에 대해서 정리하고자 한다.

오늘 공부해 볼 주제는 해시 테이블이다.해싱을 통해서 데이터를 저장하는 자료구조다.즉, 해시 함수를 사용해서 변환한 값을 색인(index)로 사용해 키(key)와 데이터(값, value)를 저장하는 자료구조 이다.이때 실제 값이 저장되는 장소를 버킷이라고 한다.이렇게

알고리즘 스터디에서 이번 주는 최단 경로 알고리즘 주제에 대해 문제를 풀게 됐다. 그래서 문제를 풀기 전에 공부한 내용을 공유한다.

알고리즘 스터디에서 dp 대표 문제를 돌아가면서 발표해보자는 의견이 나와서 일주일에 한번씩 돌아가면서 발표중이다.이번에 내가 맡게된 부분은 배낭채우기 문제인데, 관련 내용을 공부하면서 스터디원들에게 발표하기 위해 정리했던 내용을 공유하고자한다.일정한 가치와 무게가 정해