주발이의 개발새발

CCW 알고리즘이란 ? Counter Clockwise의 약자로 세 점의 방향성을 구하는 알고리즘이다! 즉, 평면상에 존재하는 세 점에 대해서 위치 관계를 알 수 있는 알고리즘임 ~ 결론만 먼저 말해보자면 세 점 A(x1,y1), B(x2, y2), C(x3, y3)이 주어졌을 때 , 점 A,B,C를 순서대로 봤을 때 반시계 방향이면 양수를, 시계 방향이면 음수를, 직선상에 있으면 0을 반환한다. CCW 공식 : (Bx-Ax) * (Cy-Ay) - (Cx-Ax) * (By-Ay) 벡터의 외적(Cross product) CCW 알고리즘에 관한 증명 기하 알고리즘에서 필수적으로 알아야한다는 기초적인 개념인 외적, 열심히 배워보고 까먹지 않도록 하자 ~ 이 경우에서 점 C는 선분 AB의 반시계방향에 위치하고 ..

현재 우리는 Trasnport layer에 대해 알아보고 있다. 3장에서 주구장창 말하겠지만 Transpor tlayer은 ent-to-end 에서 데이터 전송의 신뢰성을 제공한다는 것이다. 소켓을 통하여 신뢰성을 보장하는 계층이다. UDP, TCP 프로토콜을 주로 사용하여 UDP, TCP에 대한 설명을 자세히 해보려한다. 이번 포스팅에서는 연결비지향성 UDP에 대해 배워볼 것이다. 여러번 반복해서 나온 내용이니 빨리 짚고 넘어가보겠다. UDP : User Datagram Protocol [RFC 768] no frills, bare bones Internet transport protocol : 아무런 장식없고 필수적인 것만을 갖춘 프로토콜 best effort 서비스 : ** 네트워크에서 데이터를 전..

우리는 현재 3장, Transport layer에 대해 배우고 있다. Transport layer의 주 기능은 end-to-end 통신을 제공한다는 것이다. 이 계층은 송신 호스트와 수신 호스트 간의 데이터 전송에 필요한 신뢰성, 효율성 및 보완성을 제공한다. Transport 라는 이름때문에 Network layer와 헷갈리기 쉬운데 데이터를 보낼 곳에 대한 주소를 이용하여 전송에 도움을 주는 것은 Network layer에서 담당하고 Transport layer에서는 데이터 전송에 있어서 사용자의 요청(Message)를 담아 원하는 Socket으로 전송해주고 신뢰성을 부여한다고 생각해보면 좋을 것 같다. 3.1부터 3.4까지는 빠르고 짧게 진도가 나갈 것이다.. 하지만 만약에 이 글을 보고 있는 미래..

1장에선 인터넷을 배우며 5계층에 대해 알아보았고 2장부터는 이 5계층에 대해 한 챕터씩 자세하게 배운다. 2장에서는 application layer에 대해 배웠고 3장에서는 Transport layer에 대해 배운다 ~~ 서로 다른 호스트들은 locgical한 communication을 주고 받는다. 물론 이 communication 과정은 그냥 일어나는 것이 아니다! Transport layer를 통해 소통을 할 수 있다. 이 계층에서는 송신자와 수신자 사이에 연결을 설정하고 데이터 전송을 관리하는 프로토콜을 구현하기 때문이다. 조금 더 쉽게 다가가보자면 사용자의 요청(Message)를 담아 원하는 소켓으로 전송해주는 계층이다. 2장 마지막에서 배웠던 socket programming에 대해서 생각해..

1장에서는 인터넷, 네트워크에 대해서 알아보았다. 2장에서는 애플리케이션 계층에 대해 알아보았다. 열심히 적었지만 내 머리에는 남아있는 지식이 얼마 없다. 또한 이전 포스팅들은 필자의 온전한 이해를 기반으로 작성하였다기보다 필자가 들은 정보를 나열한 식이었기에 다소 부족한 면이 있다고 생각하였다. 그래서 3장에 들어가기에 앞서 네트워크 학습과 관련한 포스팅을 하나 더 작성해보려고 한다. 우리가 지금까지 배워왔던 과정을 조금 더 세분화하여 살펴보고 흐름을 이해해보자 ! 1장부터 어떤 내용을 배웠는지 복기해보자 우선 인터넷에 대한 정의를 했다. 기술적인 부분과 서비스적인 부분으로 크게 정의한 뒤 인터넷에서 필수적으로 사용되는 프로토콜에 대한 설명을 해주었다. 이어서 인터넷/네트워크의 구성요소인 네트워크 ed..

1. 문제 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 2. 해결방법 정렬해서 주어진 배열, 처음과 마지막에서 점점 좁혀들어오는 방식으로 푸는 문제인 점을 고려하여 투포인터 알고리즘을 사용하니 쉽게 해결되었다 ! 우선 투포인터까지 구현은 어렵지 않았으나 .. '특성값이 0에 가까운 용액을 만들어내는 두 용액의 특성값'을 구하는 것이 난관이었다. 생각을 해보잣 ... ! (1) 새로운 리스트를 만들어서 투포인터로 돌면서 (start,end)값을 넣어준 뒤 min(abs(start,end의 두용액의 특성..

프로젝트 계획 (Project Planning) 프로젝트 계획의 주요 목표 : 복잡한 기술 프로젝트를 제어, 추적 및 모니터링하기 위한 실용적인 전략을 수립하는 것 프로젝트가 시작되기 전 소프트웨어 팀은 다음과 같은 것들을 평가해야함 수행할 작업의 양 필요한 자원 시작부터 끝까지 소요될 시간 Task Set Establish project scope - 프로젝트 범위 정하기 Determine feasibility - 타당성 검토 Analyze risks - 리스크(위험성) 분석 Risk 분석은 항상 고려되어야한다! Define required resources - 필요한 자원 정하기 필요한 인력 자원을 결정하라 재사용가능한 소프트웨어를 정의하라 환경 자원을 정의하라 Estimate cost and eff..

OS를 위한 컴퓨터구조 기초에 대해서는 5편까지 작성하도록 하고 OS에 대해 본격적인 설명을 해보도록 하겠다 ! What is Operating System? , OS란 ? 운영체제는 컴퓨터 시스템의 핵심 요소 중 하나로 여러 애플리케이션과 사용자들의 요구를 조율하여 공정하고 효율적인 방식으로 시스템 자원을 관리한다. 운영체제는 사용자와 하드웨어 간의 인터페이스 역할을 한다. → 운영체제는 소프트웨어 개발자가 하드웨어를 직접 다루는 것보다 간편한 가상 머신을 구현한다. 운영체제 하드웨어에서 구현되는 표준 서비스(인터페이스)를 제공한다. → 프로세스, CPU스케쥴링, 메모리 관리, 파일 시스템, 네트워킹 등이 포함 운영체제는 여러 애플리케이션과 사용자(멀티 프로세스)를 공정하고 효율적인 방식으로 조율한다...

* 교수님께서 소프트웨어 공학은 크게 엔지니어링 / 매니지먼트 (관리) 부분으로 나뉜다고 한다! 이러한 관점에서 이 과목을 잘 살펴보도록 해보자 ~~ 프로젝트 측정 (Measure) 1. 프로젝트 측정이 필요한 이유 1. To charactive : 측정하여 대상을 특징화하고 분류하는 것 2. To evaluate : 측정하여 대상을 평가하고 판단 3. To predict : 측정하여 대상의 미래 상황을 예측하는 것 4. To improve : 측정하여 대상을 개선하는 것 * (세분화된) 측정 이유 - access the status of an ongoing project 진행중인 프로젝트의 상황 평가 → 프로젝트가 계획대로 진행되고 있는지에 대한 여부 확인을 포함 - track potential ris..

1. Socket Programming goal : 소켓을 이용하여 통신하는 클라이언트- 서버 애플리케이션을 구축하는 방법을 배울 것이다 ! 소켓 : 데이터를 주고 받기 위한 인터페이스를 제공하는 소프트웨어 모듈이며 클라이언트와 서버 간의 데이터 전송을 안정적으로 처리할 수 있도록 도와준다 ! '문'과 같은 역할을 한다고 생각하면 된다 ~ 애플리케이션 프로세스와 end-end간 전송 프로토콜 사이의 문! ex. 소켓은 클라이언트와 서버 간의 통신을 가능하게 해주는 문과 같은 역할을 한다. 이 문을 통해 애플리케이션 프로세스와 종단 (end-end) 간 전송 프로토콜 간에 데이터를 주고받을 수 있다. 소켓은 통신을 위한 인터페이스를 제공하며, 클라이언트와 서버 간의 데이터 전송을 안정적으로 처리할 수 있도..