'Computer Science' 카테고리의 글 목록

Computer Science (55)

[코딩 인터뷰 모음] 자료구조

Computer Science/알고리즘 & 자료구조 새로비 2019. 1. 4. 17:24

1. What method would you use to look up a word in a dictionary? (사전 단어를 찾을 때 어떤 방법을 쓸것인가? ) =>해쉬를 쓰거나, 리스트로 저장되어 있을 경우 바이너리 서치 2. Imagine you have a closet full of shirts. What can you do to organize your shirts for easy retrieval? (옷장에 셔츠들이 꽉 차있다고 생각하자. 쉽게 셔츠를 고르기 위해서 어떻게 구성하면 되는가?) =>색깔대로 혹은 종류대로 정렬하고 바이너리 서치 3. Write a function to find the middle node of a singly-linked list.(싱글 링크드 리스트에서 정중앙..

프레임워크(Framework)? 라이브러리(Library)? 둘의 차이점? 이것만 알면 됩니다.

Computer Science/비개발자들을 위한 IT 용어 정리 새로비 2018. 11. 27. 20:40

막 프로그래밍을 배우기 시작했거나 프로그래밍을 모르는 분들에게 저 두 개념은 아주 헷갈리는 개념일 것입니다. 사실 어느정도 숙달된 프로그래머라도 일반인에게 저 두 개념을 쉽고 확실하게 설명하는 것은 솔직히 상당히 어려운 일입니다. 이제부터 저 헷갈리는 두 개념을 파헤쳐보고 그 저 둘의 차이점을 알아보도록 하겠습니다. | 프레임워크(Framework)? 프레임워크(Framework)는 Frame + work라는 두 단어가 합쳐진 단어입니다. 합성어라고... 도 할 수 있겟죠.( 언어 전공이 아니라.. 틀렸다면 죄송합니다 ㅎㅎ) 자 그렇다면 Frame은 무슨 뜻일까요? 어떤 이미지가 떠오르나요? 예 맞습니다. '틀'입니다. 틀! 위의 이미지를 생각하면 딱이겠군요. 감이 오시나요? 그렇다면 Work는 무슨 뜻..

인터페이스(Interface)?? API?? 이것만 기억하면 된다

Computer Science/비개발자들을 위한 IT 용어 정리 새로비 2018. 11. 18. 21:35

"지금 이걸 구현하려면 API를 통해서 데이터를 받아와서 파싱을해서 어쩌구저쩌구...""이정도하려면 인터페이스가 제대로 구현이 되어야하는 데 현실적으로는 어렵죠. 왜냐하면 어쩍저쩍" "야 도대체 API, 인터페이스가 뭐냐?" 제 개발 1도 모르는 직장인 형한테들은 이야기입니다. 네 그렇습니다. 무슨 이야기인지 도통 감도 안 올거라 생각합니다. 이런 대화들이 개발자들을 덕후 혹은 자기 세계에 빠져사는 사람, 특이한 사람, 괴짜, 혹은 천재란 이미지로 만드는 주범이 아닐까 생각됩니다. 하지만 저런 용어들을 쓰는 것 자체가 뭔가 전문적인 일을 한다는 것이니 너무 안 좋은 이미지를 갖지 말도록 합시다. 거두절미하고 도대체 흔히 듣지만 도대체 감 잡을 수 없는 인터페이스, API란 용어에 대해서 설명드리도록 하겠..

서브넷, 서브넷 마스크 확실하게 짚고 넘어가자

Computer Science/Network 새로비 2018. 11. 17. 20:56

본 포스팅을 읽기 전에 IP 관련 포스팅을 읽으시는 걸 추천드립니다. ▶[Network] - [Network, 네트워크] IP, IP 주소, 클래스 분류 확실하게 짚고 넘어가자 | IP 클래스의 비효율성 IPv4는 초기에 클래스로 나누어서 할당을 방법을 택했습니다. 하지만 이 방식은 크게 비효율적이었습니다. 예로들어 클래스 B를 어느 중소기업체에게 할당했을 경우 65000여개의 아이피를 다 쓰는 것이 아닌 10000개 정도만 쓴다고 가정합시다. 그러나 10000개가 아닌 나머지 50000여개의 IP는 쓰이지 않은 채 이 기업체는 클래스 B의 하나를 점유하고 있는 상태가 되죠. 그렇다고 이 기업체에게 클래스 C를 IP를 할당하자니 IP자원이 너무 부족하게 되구요. 이러한 문제를 해결하기 위해 IP를 사용하..

IP, IP 주소, 클래스 분류 확실하게 짚고 넘어가자

Computer Science/Network 새로비 2018. 11. 17. 20:55

| IP, IP 주소 IP는 Internet Protocol의 약자로 기기간 네트워크 통신을 할 때 쓰는 프로토콜입니다. 쉽게 말하면 인터넷 검색이나 게임을 할 때나 온라인 쇼핑을 할 때 컴퓨터 기기 간에 통신하는 방식이죠. 그리고 IP 프로토콜에서 IP 기기의 주소를 나타내는 것이 바로 IP 주소입니다. 흔히 우리가 IP 좀 알려달라고 말할 때 쓰는 IP는 이 IP 주소를 의미합니다. 우체국 배달원이 편지를 배달하고 있습니다. 이 우체국 배달원이 편지를 배달하기 위해 필요한 정보는 당연한 말이지만 배달지 주소입니다. 이 배달지 주소의 정보를 정확히 알고 있어야지 우편을 배달할 수 있죠. IP 주소는 이 배달지 주소의 역할을 합니다. 호스트( 컴퓨터라 보면 됨 )가 보내는 데이터를 정확히 다른 기기에 전..

개발자의 말 1도 모르겠다

Computer Science/비개발자들을 위한 IT 용어 정리 새로비 2018. 11. 15. 22:05

| 개발자의 말 1도 모르겠다 국내 대기업 S 통신사 영업부서에서 일하는 형을 한 명 알고 있습니다. 그 형이 어쩌다가 개발자들과 일하기 시작했는데 업무적으로 의사소통하기 힘들다고 고충을 털어논 적이 있죠;; 그리고 가끔씩 저한테 Framework, API에 대한 개념을 물어보곤 했습니다. API, Framework, 애자일 등등 비개발자 입장에서는 정말 외계어나 다름없습니다. 예전에 IT 공부시작하면서 정말 저 아리송하기 짝이 없는 용어들을 머리 쥐어 뜯으며 배웠던 기억이 나네요. 그런데 더 무서운 것은 IT기술은 무지막지하게 빠르게 변하고 있고 새로운 IT 용어들은 계속해서 생산되고 있다는 것입니다. 5년정도가 지나면 거의 천지개벽할 수준으로 기술이 변하는 이 동네에서 이런 변화를 계속 따라갈려면 공..

[IT Term] Buffer Flush (버퍼 플러시)

Computer Science/IT Term 새로비 2018. 6. 23. 21:30

버퍼 플러시는 데이터를 임시 저장소에서 영구적인 데이터 저장소로 전송하는 것을 말합니다.

[Linux] tar 명령어 정리

Computer Science/Linux 새로비 2018. 6. 23. 14:23

1. 압축하기 tar -cvzf [compressd file name] [to be compressed file or directory name] # example tar -cvzf foo.tar.gz * # Compress all the files included in the path into foo.tar.gz tar -cvzf foo.tar.gz * --ignore-failed-read # Ignore the file which doesn't have the permission 2. 압축풀기 tar -xvzf [to be decompressd file name] #example tar -xvzf foo.tar.gz # Decompress foo.tar.gz 3. 옵션 -x : tar를 압축 해제 -..

[IT Term] Distributed System(분산 시스템)

Computer Science/IT Term 새로비 2018. 6. 23. 00:15

분산 시스템은 단일 시스템에서 처리하기 불가능한 요구사항을 충족시키기 위해 독립적인 여러 컴퓨터를 네트워크로 묶어서 만든 시스템입니다. 이러한 분산시스템은 단일 노드로 처리하기 힘든 비즈니스 요구사항을 충족시키기 위해서 나온 개념입니다. 엄청나게 커져가는 데이터와 트래픽을 처리하려면 단일 컴퓨터에서는 스펙을 높여 컴퓨팅 파워를 높여야 합니다. 이를 스케일업(Scale-Up)이라고 합니다. 하지만 이러한 방식은 큰 문제점에 부딪치게 됩니다. 일단 스펙을 높이기 위한 가격이 어마어마 하게 높아집니다. 보통 수천만원 이상은 우습고 억 단위 이상까지 가는 경우가 비일비재하죠. 그리고 물리적으로도 큰 문제가 있을 수 밖에 없습니다. 슬롯이 다 채워지면? 하드웨어 아키텍처 상에서 한계에 도달하면? 이런 문제를 해결..

[Design Pattern] Singleton Pattern

Computer Science/Design Pattern 새로비 2018. 6. 19. 00:35

1. 싱글턴 패턴이란? 위키피디아에서 보면 싱글턴 패턴의 정의는 다음과 같이 나와있습니다. 생성자가 여러 차례 호출되더라도 실제로 생성되는 객체는 하나이고 최초 생성 이후에 호출된 생성자는 최초의 생성자가 생성한 객체를 리턴한다. 이와 같은 유형의 디자인 유형을 싱글턴 패턴이라고 한다. 즉, 싱글턴 패턴은 해당 클래스의 인스턴스가 하나만 만들어지고, 프로세스 어느 곳에서든지 그 인스턴스에 하나에 접근할 수 있게 만든 패턴입니다. 클래스가 하나의 인스턴스를 만들게끔 코드 상에서 처리한 후, 프로세스 내에서 그 하나의 인스턴스에 접근하게 만드는 것입니다. 2. 싱글턴 패턴을 사용하는 이유 위에서 보듯이, 싱글턴 패턴에서는 '하나만, 하나에, 하나의'라는 표현이 반복되는 것을 볼 수 있습니다. 즉, 싱글턴을 ..

[IT Term]멀티미디어(Multimedia)

Computer Science/IT Term 새로비 2018. 1. 17. 22:09

멀티미디어 또는 다중 매체는 Multum과 Medium을 합친 낱말이며, 여러 형식의 정보 컨텐츠와 정보 처리 방식을 사용하여 사용자에게 정보를 제공하고 즐거움을 주는 미디어를 뜻한다.

[IT Term] 쿠키(Cookie), 세션(Session)

Computer Science/IT Term 새로비 2017. 11. 26. 15:47

쿠키(Cookie)란 하이퍼텍스트 기록서(HTTP)의 일종으로 인터넷 사용자가 어떠한 웹사이트를 방문할 경우, 그 사이트가 사용하고 있는 서버에서 인터넷 사용자의 컴퓨터에 남기는 기록 정보 파일을 말합니다. HTTP 쿠기, 웹 쿠키, 브라우저 쿠키라고도 합니다. 이 기록 파일은 사용자가 같은 웹사이트에 방문할 때마다 읽히고 수시로 새로운 정보를 갱신합니다. 오늘날 많은 서버 및 웹사이트들이 브라우저의 신속성을 위해 즐겨 쓰고 있죠. 쿠키는 요청 및 응답하는 과정에 포함되는 텍스트 정보이고 쉽게 구현하여 사용할 수 있는 방법 중에 하나입니다. 일반적인 브라우저에서 최대 4KB의 텍스트 정보를 담을 수 있으며 하나의 사이트는 20개만 허용됩니다. 또한 모든 사이트를 통틀어서 300개로 제한되죠, 만약 이 범..

[IT Term] Web Template(웹 템플릿)

Computer Science/IT Term 새로비 2017. 11. 25. 02:37

Web Template(웹 템플릿)이란 미리 디자인된 웹페이지 혹은HTML 웹페이지들의 모음으로서, 모든 웹사이트 유저가 그들 자신만의 텍스트, 이미지, 컨텐츠를 생성할 수 있는 웹페이지입니다.

[IT Term] RESTful API

Computer Science/IT Term 새로비 2017. 11. 18. 19:44

1. 개념RESTful API에서 나오는 REST의 개념은 Representational State Transfer라는 용어의 약자로서 로이 필딩의 박사학위 논문에서 최초로 공개된 개념입니다. HTTP의 장점을 최대한 활용하는 아키텍처죠. 2. REST 구성1. 자원(Resource) - URI 2. 행위(Verb) - HTTP method 3. 표현(Representation) 3. REST 특징1. Uniform : URI로 지정한 리소스에 대한 조작을 통일되고 한정적인 인터페이스로 수행2. Stateless : 작업을 위한 상태정보를 따로 저장하지 않음(Session, Cookie 정보를 별도로 관리하지 않음), API 서버는 들어오는 요청만 간단하게 처리하면 됨 => 서비스의 자유도가 향상되고 불..

[Algorithm] Minimum Spanning Tree (Prim & Kruskal)

Computer Science/Algorithm 새로비 2017. 10. 21. 23:24

Minimum Spanning Tree(MST) 문제는 그래프에서 모든 정점을 연결해주는 최소 간선의 집합 중 가중치의 합이 가장 작은 간선의 집합을 찾는 문제입니다. MST를 구하는 방법은 크게 2가지가 있습니다. Prim algorithm과 Kruskal algorithm이죠. Prim과 Kruskal의 기본적인 아이디어는 다음과 같습니다. Prim algorithm은 각 정점을 방문하며 그 정점에 연결된 가장 가중치가 작은 간선들을 선택하여 MST를 구합니다. Kruskal algorithm은 각 간선들을 탐색하여 가장 가중치가 작은 간선들을 택하면서 MST를 구합니다. 지금부터, 아래와 같은 그래프를 가지고 Prim algorithm과 Kruskal algorithm의 동작과정을 알아보고 각 알고..

1
2
3
4

Copyright © 새로비 All Rights Reserved

Designed by JB FACTORY

티스토리툴바