Blog for Code

Greedy Algorithms 미리 정한 기준에 따라 그 때 그 때 가장 최적의 답을 선택하는 알고리즘 -> local optimum Coin change greedy 알고리즘의 활용 -> 최수 수의 동전으로 거스름돈 거슬러주기 예시 ) 74cents = 1(half-dollar)+2(dime)+4(penny) Activity-Selection Problem greedy 알고리즘의 활용 -> 놀이공원에서 가장 많은 놀이기구 탑승하기 activity(놀이기구)들은 각각 시작시간과 종료시간이 다르다. activity들의 정보를 보고 최대 몇개의 활동을 할 수 있을지 구한다. input : activity(a) 집합의 시작시간 (s), 종료시간(f) 17 bytes 를 필요로 한다. 하지만, 이것도 76bi..

Algorithm 2020. 4. 30. 02:58

Backgorund 프로세스 통신 방법 - Message passing - Shared memory -> 충돌이 일어날 수 있다. ex) producer-consumer problem 두 프로세스가 동시에 작동하여 일어날 수 있는 문제들 : Producer-consumer problem Concurrent Access of Shared Data modification operation 중에 switching 이 일어날 수 있다. => Synchronization 문제가 발생한다. (아래 표 같은 상황이 일어날 수 있다.) - Race Condition (문제점) 매우 안 좋은 현상이다. 동일한 코드여도 실행되는 순서에 따라 다른 값을 낼 수 있다. -> 버그로 이어진다 (concurrent 한 상황에서 ..

Operating System 2020. 4. 22. 20:57

Remote Procedure Calls (RPC) RPC는 프로세스와 프로세스가 네트워크로 이어져있을 때 발생하는 호출이다. (client와 server간의 함수 호출) network로 request를 주고 받는다. 원격 function call을 하게 해주는 program module이다. RPC는 stubs라는 조그만 프로그램을 통해 제공된다. Stubs는 원격에서 더 큰 프로그램 또는 remote side의 서비스에 인터페이스를 제공하는 작은 프로그램으로, - Client stub / server stub => 양쪽에서 각각의 임무를 수행한다. - Locate port on server => 서버의 포트를 찾아낸다. - Marshal / Unmarshal 파라미터 => operation을 수행한다..

Operating System 2020. 4. 22. 20:18

Socket은 Client - Server system의 communication 방식 중 하나이다. Socket은 Data communication을 한다. 쏘켓은 : 로 identify한다. Ip주소와 포트 정보가 있으면 클라이언트는 네트워크를 통해 서버 프로세스에 접근 가능하다. 포트는 컴퓨터에 네트워크로 연결하는 것으로, 컴퓨터는 multiple 포트를 가지고 있어야 한다. 서버는 특정한 포트를 열어놓고 클라이언트가 접속하는지 확인한다. 포트는 65536개가 있는데 1024 아래에 포트는 특정 서비스에 사용되고 있다. 쏘켓을 사용할 때, 클라이언트는 포트를 선택하여 자신의 id 주소와 결합해서 포트를 하나 만는다. Java Socket 자바 쏘켓에서는 두개의 클래스를 지원하고 있다..

Operating System 2020. 4. 22. 19:50

사실 인테리어 앱이 '오늘의 집'만 있는 것이 아니다. 인테리어 전문 플랫폼 시장이 확대되면서 스타트업들 간의 경쟁이 치열해지고 있다. '오늘의 집'과 비슷한 커머스/컨텐츠 서비스를 제공하고 있는 '집꾸미기'와 '오늘의 집'이 시공 업체 중개까지 영역을 넓히면서 기족 중개 플랫폼인 '집닥'을 비교를 통해 장/단점을 알아보겠다. 먼저, 인테리어 전문 플랫폼인 '오늘의 집', '집닥', '집꾸미기'에 대해 간락한 소개를 하자면 오늘의 집 - 인테리어 서비스 '오늘의 집'은 앞서 말했듯이 사람들이 직접 자신의 집을 꾸미고 사진으로 찍은 다음, 그 사진들을 서로 공유하는 공간을 제공한다. 단순히 사진만 공유하는 것이 아니라 본인이 원하는, 혹은 따라하고 싶은 집의 인테리어를 찾았을 때 그 사진 속 가구나 제품 ..

실전 프로젝트 2020. 4. 8. 17:48

실전 프로젝트 2 수업에서 소프트웨어를 선택하여 분석해보는 수업을 하게 되었다. 팀플로 진행되는 수업에서 우리는 많은 소프트 웨어 중에 '오늘의 집'이라는 소프트웨어를 선택하여 분석해보겠다. 먼저 '오늘의 집'을 선택한 이유를 말하자면, 20대들에게 손꼽히는 인테리어 필수 앱이라는 점이다. '오늘의 집'을 사용하는 이용자의 예를 들어보자면, "20살이 되어 처음으로 자취를 하기 시작했다. 처음 시작한 자취로 인한 설렘은 내 집을 꾸미고 싶다는 생각을 마구마구 들게 했다. 이제 나 혼자 사는 집이기 때문에 내 마음대로 집을 꾸미는 것이 가능해졌다. 방을 꾸미고 싶다는 생각이 들자마자 생각난 것이 바로 '오늘의 집' 어플리케이션이다. 사실 처음 인테리어를 하는지라 예쁘게 꾸미고 싶은데 어떻게 꾸며야 할 지 ..

실전 프로젝트 2020. 4. 8. 14:45

앞서 소개했던 오늘의 집에 대해서 이제 특징을 알아보고자 한다. 오늘의 집이 20대들이 선호하는 앱, 인테리어 필수 앱으로 손꼽혔던 이유는 과연 무엇일까? 1. 컨텐츠 , 커머스 둘 다 잡은 인테리어 앱 가장 큰 특징은 아무래도 앞서 말했듯이 컨텐츠와 커머스 서비스를 둘 다 제공하는 IT 라는 점이다. 콘텐츠 서비스와 커머스 서비스, 둘 다 소비자에게 잘 제공할 수 있는 IT 서비스는 많지 않다. 오늘의 집에서는 자신이 꾸민 셀프 인테리어를 포스트로 만들어 업로드하는 UGC서비스이기도 하면서 포스트 사진에서 본 다양한 인테리어 제품을 저렴하게 구매할 수 있는 스토어도 함께 운영한다. 콘텐츠 서비스는 오늘의 집의 주력 서비스이다. 처음 시작할 때 인테리어 정보 공유 앱으로 시작했기 때문이다. 오늘의 집은 ..

실전 프로젝트 2020. 4. 8. 02:07

*Angular-calendar 활용 자신의 프로젝트 안에 오픈소스 요소들을 추가해야 angular-calendar가 나타난다. 1. Angular project 생성 일단 Angular-calendar 설치 단계에서 자신의 angular 프로젝트를 생성했을 것이다. 나는 ng new myAngProject 로 myAngProject라는 angular 프로젝트를 생성했다. *모르겠다면 아래 글 참고 2020/03/15 - [분류 전체보기] - 2. Angular-calendar 설치 2. Angular-calendar 설치 이제 앞서 설명했던 angular-calendar를 설치하는 방법을 알아보자. (참고, 작성자는 mac 을 사용하고 있다.) 먼저, angular-calendar 오픈소스는 자신의 a..

실전 프로젝트 2020. 3. 16. 13:13