다락방

CSRB Tree특징이진 탐색 트리의 한 종류로, 노드에 색상을 추가하여 균형을 유지하는 자기 균형 이진 탐색 트리이다.레드-블랙 트리는 다음 5가지 성질을 만족해야 한다.노드는 빨간색 또는 검은색이다.루트는 항상 검은색이다.모든 리프(Leaf, NIL노드)는 검은색이다.리프 노드는 데이터를 가지지 않는 NIL 노드로 표현한다.빨간색 노드의 자식 노드는 모두 검은색이다.빨간색 노드는 연속해서 나타날 수 없다.루트에서 각 리프 노드까지 가는 경로에는 항상 같은 개수의 검은색 노드가 있다.이 값을 Black Height라고 한다.장점삽입/삭제/탐색이 항상 O(log n)으로 효율적이다.이진 탐색 트리의 단점인 편향된 트리를 방지한다.구현이 표준화되어 있고, 많은 라이브러리에서 사용된다.단점구현이 복잡하다.특..

FTP/ SFTPFTP(File Transfer Protocol)파일을 전송하는 통신 규약이다.원격에 있는 서버에 파일을 주고 받을 때 사용하는 인터넷 통신 규약인데 내 컴퓨터에 있는 파일을 계정을 제공하는 서버로 파일을 서로 이동시키는 것을 말한다. 여기에 보안이 추가된 SFTP가 있다.기본 포트는 21이지만 바꿔서 사용하는 경우도 있다. 예전에는 사용했지만 지금은 보안이 좋지 않아서 실무에서는 사용하지 않는다.SFTPssh의 파일 전송 버전이라고 생각하면 된다.일반적인 FTP와 달리 PC와 서버간의 데이터 전송을 암호화하기 때문에 해킹이나 보안상의 문제점을 방지, 안전한 호스팅 서비스를 이용할 수 있다.텔넷(Telecommunication network)인터넷을 통하여 원격지의 호스트 컴퓨터에 접속할..

CSRDBMS VS NoSQL데이터 모델RDBMS데이터를 표 형태(테이블)로 저장한다.테이블 간에는 명확한 관계(키와 외래 키등)가 있으며, 구조화된 스키마를 따라야 한다.SQL을 사용하여 데이터를 관리한다.NoSQL데이터 모델링에 유연성을 제공한다. 관계형 데이터베이스처럼 고정된 스키마가 없고, 여러 가지 데이터 저장 방식을 지원한다.스키마RDBMS고정된 스키마를 가지고 있다.데이터가 정규화되어 있다.스키마를 미리 정의해야 한다.데이터는 테이블의 각 열에 맞춰 엄격하게 구조화되어야 한다.NoSQL동적 스키마 또는 스키마가 없을 수 있다.데이터 구조가 각 레코드마다 다를 수 있어, 유연하게 데이터 형태를 변경할 수 있다.확장성RDBMS수직 확장에 더 적합하다.더 큰 서버로 교체하거나 하드웨어 성능을 높여..

추상 팩토리(Abstract Factory)추상 팩토리 패턴은 연관성이 있는 객체 군이 여러개 있을 경우 이들을 묶어 추상화하고, 어떤 구체적인 상황이 주어지면 팩토리 객체에서 집합으로 묶은 객체 군을 구현화 하는 생성 패턴이다. 클라이언트에서 특정 객체를 사용할 때 팩토리 클래스만을 참조하여 특정 객체에 대한 구현부를 감추어 역할과 구현을 분리시킬 수 있다.즉, 추상 팩토리의 핵심은 제품군 집합을 타입 별로 찍어낼 수 있다는 점이 포인트이다. 복잡하게 묶이는 제품군들을 관리와 확장하기 용이하게 패턴화 한 것이 추상 팩토리이다.추상 팩토리 패턴 구조AbstractFactory최상위 공장 클래스. 여러개의 제품들을 생성하는 여러 메소드들을 추상화 한다.ConcreteFactory서브 공장 클래스들은 타입에..

UnityUnity Addressables는 Unity에서 리소스(assets)를 더 효율적으로 관리하고 로드하기 위한 강력한 시스템이다. Addressables을 사용하면 동적 콘텐츠 관리, 메모리 최적화, 게임의 로딩 시간 감소와 같은 기능을 쉽게 구현할 수 있다.1. Addressables이란?Unity Addressables 시스템은 게임 리소스(텍스처, 사운드, 모델, 애니메이션 등)를 어드레서블(Addressable)하게 만드는 기능을 제공한다.리소스에 주소를 부여하고, 이 주소를 사용하여 해당 리소스를 필요할 때 로드하거나 언로드할 수 있다. 이 방식은 리소스를 다루는 전통적인 Unity의 Resources 폴더 및 Asset Bundles의 한계를 극복하기 위해 설계되었다.2. Addres..

CS인터럽트(Interrupt)프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우 현재 실행 중인 작업을 즉시 중단하고, 발생된 상황에 대한 우선 처리가 필요함을 CPU에게 알리는 것이다.지금 수행 중인 일보다 더 중요한 일이 발생하면 그 일을 먼저 처리하고 나서 하던 일을 계속한다.외부/내부 인터럽트는 CPU의 하드웨어 신호에 의해서 발생한다.소프트웨어 인터럽트는 명령어의 수행에 의해 발생한다.외부 인터럽트입출력 장치, 타이밍, 장치, 전원 등 외부적인 요인으로 발생한다.전원 이상, 기계 착오, 외부 신호, 입출력내부 인터럽트Trap이라고도 부르며, 잘못된 명령이나 데이터를 사용할 때 발생한다.소프트웨어 인터럽트프로그램 처리 중 명령의 요청에 의해 발생한 것(SVC 인터럽트)과정주 프로그램 실행..

CS이것이 컴퓨터 과학이다.CPU 성능클럭이란 컴퓨터의 부품을 일사불란하게 움직일 수 있게 하는 시간의 단위이다. 클럭속도는 헤르츠 단위로 측정되는데, 이는 클럭이 1초에 몇 번 반복되는지를 나타낸다. 이런 점에서 클럭 속도는 CPU의 속도 단위로 간주되기도 한다.코어란 CPU내에서 명령어를 읽어들이고, 해석하고, 실행하는 부품을 의미한다스레드란 하드웨어적인 스레드와 소프트웨어적인 스레드로 나누어 기억하면 좋다. 하드웨어 스레드는 하나의 코어가 동시에 처리하는 명령어의 단위를 의미한다. 같은 의미로 하나의 코어로 여러 명령어를 동시에 처리하는 CPU를 멀티스레드 프로세서, 혹은 멀티스레드 CPU라고 한다. 하드웨어 스레드를 논리 프로세서 라고 부르기도 한다.소프트웨어 스레드란 하나의 프로그램에서 독립적으..

CSTCP/UDPTCP연결 지향형 서비스(reliable service)와 신뢰적 데이터 전송 서비스(data integrity)를 포함한다.Reliable ServiceTCP는 메시지 전송 전에 클라이언트와 서버가 서로 전송 제어 정보를 교환하도록 한다. 즉, 패킷이 전송될것을 미리 알려준다.Data integrityTCP는 데이터를 오류 없이 올바른 순서로 전달하는 것을 보장한다.Congestion control(혼잡제어)TCP의 congestion control은 네트워크가 혼잡상태에 이르면 프로세스의 속도를 낮춘다.즉, 프로세스가 우선이 아니라 네트워크의 안정성 향상을 우선한다.Flow control(흐름제어)TCP는 receiver의 buffer가 꽉 차서 데이터가 손실되지 않도록 sender의..

CS이것이 컴퓨터 과학이다.컴퓨터가 이해하는 정보CPU는 기본적으로 0과 1만을 이해할 수 있다. 이것을 비트라고 한다. N 비트는 2^N개의 정보를 표현할 수 있다.워드란 CPU가 한 번에 처리할 수 있는 데이터의 크기를 의미한다. CPU는 프로그램을 워드 단위로 읽어 들이고 처리한다. 워드의 크기는 CPU마다 다르지만, 현대컴퓨터 대부분의 워드 크기는 32비트, 혹인 64비트이다.컴퓨터 내부에서는 소수점을 나타내기 위해 대표적으로 부동소수점 표현 방식을 이용한다. 하지만 이 방식은 정밀도에 한계가 있다. 부동소수점은 소수점이 고정되어 있지 않은 소수 표현 방식으로, 필요에 따라 소수점의 위치가 이동할 수 있고 유동적이라는 의미에서 부동소수점이라는 이름이 붙었다. 오늘날 컴퓨터는 2진수의 지수와 가수를..

VV자석 아이템을 추가했다.모델링 된 자석을 가져오고 Metalic한 느낌을 주기위해서 값을 추가해줬다.자석에 대한 블루프린트를 만들어주었다. delay와 for loop for delay를 만들어줘서 자석을 획득하면 5초동안 효과가 진행되고 꺼지게 만들었다.코인과 장애물과 같이 스폰하는 함수를 만들어줬다.코인에는 Sphere collision을 추가해두고 크기를 크게 만들어 주었다. 그리고 sphere에 따른 추가적인 블루프린트를 만들어서 자석을 획득했을때의 작동을 구현해두었다.추가적으로 UI에도 자석을 획득했을 때 지속시간이 표시되도록 추가해주었다.