1. BFS(너비 우선 탐색) 그래프 탐색 - 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것. - 알고리즘 문제를 풀다보면 2차원 배열이 주어지고 탐색을 하며 특정 값을 구하라는 문제가 많은데 DFS와 달리 시간복잡도가 까다롭게 설정되어있고 최단경로를 찾는 문제일 때 주로 사용. -동작과정 큐 선언(2차원 배열이라면 Point 클래스를 활용) 및 시작 포인트 큐에 추가&&방문체크 while(!Queue.isEmpty()) 큐가 없어질 때까지 반복 Queue에서 poll하여 탐색 시작 방향벡터를 이용해서 for문 4방탐색 다음 행선지 NULL체크 탈출 포인트 선언 (예를 들어 목적지 좌표에 도착했다면) 장애물 및 탐색하면 안되는 곳이라면 continue로 탈출 탐색할 수 있는 곳..

프로그래밍 언어 중 하나인 자바에 대해 공부하기 위해 자바의 정석이라는 참고서를 구매하였습니다! 초반 부분은 여타 기본참고서와 비슷하게 변수부터 시작해서 배열까지 기본적인 개념들로 간단하게 자바에서 쓰이는 문법에 대해서만 포인트를 주며 가볍게 읽어봤습니다. 기존에 다른 프로그래밍언어를 접해보았다면 앞부분은 빠르게 넘기시는것도 괜찮을 것 같습니다. - JAVA? - 자바는 썬 마이크로시스템즈(Sun Microsystems, Incc. 이하 썬)에서 개발하여 1996년 1월에 공식적으로 발표한 객체지향 프로그래밍 언어입니다. 자바의 중요한 특징은 운영체제에 독립적(자바로 작성된 프로그램은 운영체제의 종류에 관계없이 실행가능)이라는 것입니다. 또한 풍부한 클래스 라이브러리(Java API)를 통한 강력한 기능..

현재 진행하고 있는 C#기반 메신저 프로젝트에서 소켓 프로그래밍을 사용할 기회가 생겨 정리하게 되었습니다. 우선 이 프로젝트의 목적은 비동기 소켓통신을 통하여 채팅중계서버를 구현하고, 같은 로컬에 있는 각각의 클라이언트에서 채팅을 주고받을 수 있도록 하는 것에 있습니다. 일단 한눈에 예제를 확인할 수 있게 콘솔앱으로 작성하였고, 아래는 서버 측 소스코드입니다. static void Main(string[] args) { //서버측의 소켓을 생성, 클라이언트와 통신할 연결방식 및 프로토콜 타입을 선언 Socket server = new Socket(AddressFamily.InterNetwork, SocketType.Stream, ProtocolType.Tcp); //모든 네트워크의 클라이언트의 연결을 받..

View : DataBase 내에서 '가상의 테이블'을 의미하며, 생성된 뷰는 기존의 테이블처럼 행과열의 데이터값을 가지는 테이블처럼 보이지만, 실제 테이블처럼 데이터들을 저장하고 있지는 않다. 특징잘 알려진 장점으로는1. 테이블 전체가 아닌 필요한 필드만을 보여주는 기능으로써 사용자에게 편리함을 제공한다.2. 특정 데이터 그리드를 만들기 위해 복잡한 쿼리들을 view를 통해 단순화 기능을 제공한다.3. 쿼리를 재사용 할 수 있다. 반대로 단점으로는1. 한번 만들어진 view는 변경이 불가능하다.2. 자신만의 인덱스를 가질 수 없으며,3. 해당 view에 관한 작업에 대한 제한사항을 많이 가진다. View의 활용view 생성에 앞서 이해를 돕기위해 간단하게 사용자의 이름과 나이 정보를 가지는 'view_..

스토어드 프로시저(Stored Procedure, 저장 프로시저)란?-> Mysql에서 제공하고 있는 프로그래밍 기능 중 하나로 쿼리문에 대한 동작을 일괄 처리하기 위한 용도로 사용한다.쿼리를 모듈화 함으로써 필요할 때마다 호출하는 식으로 사용하여 편리하게 Mysql 동작을 시킬 수 있다.또한, 클라이언트 측에서 DB로 장황한 쿼리대신 프로시저를 호출하기만 하면 되기에 편리한 기능이라고 할 수 있다. 특징1. 성능 향상 : 프로시저를 CALL 하는 것으로 긴 쿼리를 사용할 수 있다. --> 네트워크 부하 감소2. 유지관리의 간편함 : 응용 프로그램의 코드에서는 긴 쿼리가 아닌 프로시저만을 호출하기 때문에 프로시저의 내용 수정 등의 유지보수가 간편하다.3. 모듈식 프로그래밍 가능 : 언제든지 사용이 가능하..

안녕하세요. 이번에는 앞서다룬 IPC기법들 중 동기화가 필요한 통신에서의 동기화를 책임질 세마포어(Semaphore)에 대하여 알아보도록 하겠습니다. ● 세마포어(Semaphore) -> 기본적으로 세마포어는 프로세스 사이의 동기를 맞추는 기능을 제공합니다. -> 한번에 한 작업만을 허용하는 부분에 접근하여 잠금 또는 잠금해제를 제공하는 정수형 변수입니다.즉 A라는 프로세스가 특정 메모리에 접근을 하고있다면 B 및 C 프로세스들이 이 메모리에 접근을 못하도록 막아주는 기능을 하는 변수라고 생각하시면 편하겠습니다. 이 정수형 변수는 제공되는 함수를 통해 값을 변경할 수 있는데요. 잠금 함수는 p(), 해제 함수는 v()로 표시한다고 합니다. ● 세마포어 함수 (System V) -> 기본적으로 세마포어 함..

앞선 글에 이어서 이번 글에서는 Shared Memory와 Message Passing에 관한 간단한 소개 및 Shared Memory 방식에 대한 개념 및 예제를 알아보도록 하겠습니다. ● Shared Memory -> 이는 공유 메모리이며 독립적인 프로세스들 간의 통신을 위해 공유되는 메모리 영역을 사용합니다. -> 장점으로는 시스템 호출을 생성할 때(공유 메모리 생성)에 1번만 사용하기 때문에 매우 빠르며 효율이 좋습니다. -> 단점으로는 모든 프로세스들이 접근 가능하기 때문에 Race Condition의 문제가 발생할 수 있으므로 동기화 과정이 필요합니다. 이는 세마포어를 이용하여 해결할 수 있습니다. ● Message Passing -> 같이 쓴다의 개념이아닌 그때 그때 필요한 소스를 프로세스들..

이번 포스팅은 System V IPC 기법들에 대하여 알아보도록 하겠습니다. System V에서는 메시지 큐, 공유 메모리 기법을 통해 프로세스 간 통신을 진행 할 수 있습니다. 독립적인 프로세스들이 서로 통신을 함에 있어 Critical section(중요한 데이터 영역)에 동시에 진입할 경우 Race Condition(충돌)이 발생 할 수 있습니다. 이를 막기위해 독립적인 프로세스들은 동기화 과정이 필요한데 세마포어가 해결을 도와줄 수 있습니다. -> 세마포어는 단순히 메모리 영역에 접근할 수 있는 프로세스들을 알려주는 역할이며 이는 통신기법이 아닌 동기화기법에 해당합니다. 또한 이번 챕터에서 다룰 통신기법들은 각각 공통된 키 생성 -> 키를 통한 식별자 생성 과정을 거친 후 제공되는 함수들을 사용하..