(알고리즘) DFS탐색

1. 재귀를 이용한 방법과 스택을 이용한 방법 두 가지가있다.


<Code>


댓글

댓글 쓰기

이 블로그의 인기 게시물

(Unreal Engine) 언리얼 엔진의 좌표계 및 뷰포트 컨트롤

* 언리얼 엔진은 세 축에 대한 방향을 x축이 전방, y축이 오른쪽, z축ㅇ 하늘방향으로 설정한다.  3ds max나 Maya, Blender등 3D 제작 툴은 대부분 y축을 전방으로 설정하므로, 외부에서 제작한 오브젝트를 가져온 후에는 오브젝트가 게임 뷰의 x축을 향하도록 회전 시켜야 한다. 2. 액터의 기준점 Pivot Point는 액터의 이동, 회전, 스케일조절을 하기 위한 기준점이다. 언리얼 엔진이 제공하는 스태틱 메시는 대부분 바닥에 닿는 면에 피봇 포인트가 있다. 3. 언리얼 엔진이 단위 언리얼 엔진은 유니(Unit)이라는 가상의 단위를 사용하므로 실제의 거리와 차이가 있지만, 길이는 cm ,각도는 60분법(Degree)이 적용된다. 포인트 라이트나 스포트라이트는 루멘(Lumen)단위로, 1700루멘은 100W전구에 해당한다. 4. 액터의 회전 방향 액터의 회전 각도는 벡터로 표시하지만, 회전 방향은 (x,y,z)축의 회전에 대해 Roll, Pitch, Yaw라는 개념을 사용한다. *액터의 복사는 Ctrl+W키를 누르거나 Alt키를 누른 상태로 액터를 이동하면 복사된 액터가 이동한다. 5. 스냅 설정 스냅(Snap)은 액터를 일정한 거리/각도/비율로 이동/회전/스케일을 조절하기 우한 기능이다. *버텍스 스냅 -->이 기능은 피벗이동(휠버튼 드래그)과 함께 사용한다. 예를들어 큐브의 모서리를 맞출때 사용한다. 이동할 큐브를 선택한 후 V키를 누른 상태에서 기즈모의 중앙을 휠버튼으로 드래긓면 큐브에 버텍스가 표시되므로 그 모서리의 위치에 정확히 맞출 수 있다. 또는 [세팅]메뉴에서 버텍스 스탭 켜시 옵션을 이용한다. *표면 스냅 --> 액터의 바닥을 다른 물체의 표면에 정렬하는 기능이다.
자세한 내용 보기

(18장) WebSocekt과 STOMP를 사용하여 메시징하기

이미지
웹 소켓은 단일 소켓을 통해서 풀듀플렉스(full-duplex) 통신을 제공하는 프로토콜이다. 웹 브라우저오 서버간의 비동기 메시징을 활성화한다. 풀 듀플렉스는 서버가 브라우저에 메시지를 전송할 수 있고, 브라우저도 서버에 메시지를 전송할 수 있음을 의미한다. 스프링4.0은 웹 소켓 통신을 지원하며, 다음을 포함한다. 메시지 전송과 수신을 위한 하위 레벨 API 스프링 MVC 컨트롤러에서의 메시지 처리를 이한 상위 레벨 API 메시지 전송을 위한 메시징 템플릿 브라우저, 서버, 프록시에서 웹 소켓 지원 부족을 지원하기 위한 SockJS 1. 스프링의 하위 레벨 웹 소켓 API사용하기 간단한 형태로 웹 소켓은 두 애플리케이션 사이의 통신 채널이다. 풀 듀플렉스이므로 양쪽 종단은 메시지를 전송할 수 있고, 다른 쪽은 그 메시지를 받아서 처리한다. 웹 소켓 통신은 여러 종류의 애플리케이션 사이에서 사용될 수 있다. 그러나 웹 소켓의 대부분은 서버와 브라우저 기반 애플리케이션 사이의 통신을 용이하게 하기 위해서 사용된다. 브라우저에서의 자바스크립트 클라이언트는 서버에 대한 연결을 오픈하고, 서버는 그 연결을 통해 브라우저에 업데이트하라고 보낸다. 이러한 방법은 업데이트를 위해 서버를 폴링(Polling)하는 일반적인 방식보다 더 효율적이며, 좀 더 자연스럽다. 하위 레벨 웹 소켓을 지원하기 위해서 스프링에서 메시지를 처리하고, WebSocketHandler를 구현한 클래스를 작성한다. public interface WebSocketHandler{   void afterConnectionEstablished(WebSocketSession session)throws Exception;  void handleMessage(WebSocketSession session, WebSocketMessage<?> message) throws Exception;  void ...
자세한 내용 보기

(데이터베이스) HAVING절과 WHERE 절의 차이

이미지
 GROUP BY 절과 HAVING 절의 특징    - GROUP BY 절을 통해 소그룹별 기준을 정한 후, SELECT 절에 집계 함수를 사용    - 집계 함수의 통계 정보는 NULL 값을 가진 행을 제외하고 수행한다.    - GROUP BY 절에서는 SELECT 절과는 달리 ALIAS 명을 사용불가    - 집계 함수는 WHERE 절에는 올 수 없다. (집계 함수를 사용할 수 있는 GROUP BY 절보다 WHERE 절이 먼저 수행)    - WHERE 절은 전체 데이터를 GROUP으로 나누기 전에 행들을 미리 제거시킨다.   - HAVING 절은 GROUP BY 절의 기준 항목이나 소그룹의 집계 함수를 이용한 조건을 표시할 수 있다.   - GROUP BY 절에 의한 소그룹별로 만들어진 집계 데이터 중, HAVING 절에서 제한 조건을 두어 조건을 만족하는 내용만 출력한다.   - HAVING 절은 일반적으로 GROUP BY 절 뒤에 위치한다.  일부 데이터베이스의 과거 버전에서 GROUP BY 절에 명시된 칼럼의 순서대로 오름차순 정렬을 자동으로 정렬(비공식적인 지원이었음)하는 경우가 있었으나, 원칙적으로 관계형 데이터베이스 환경에서는 ORDER BY 절을 명시해야 데이터 정렬이 수행된다.  ANSI/ISO 기준에서도 데이터 정렬에 대한 내용은 ORDER BY 절에서만 언급되어있지,  GROUP BY 절에는 언급되어 있지 않다. 예) 잘못된 쿼리-수정전 SELECT POSITION                           포지션    ...
자세한 내용 보기