행복한 연어의 이야기

1. Windows 에서의 유니코드(UNICODE) 문자셋의 종류와 특성 SBCS(Single Byte Character Set) Single Byte 즉 문자를 표현하는데 1Byte를 사용하는 문자 아스키코드가 여기에 속한다. MBCS(Multi Byte Character Set) Multi Byte 어떤 문자는 1Byte 어떤 문자는 2Byte 를 사용한다. MBCS는 SBCS 를 포함하는 개념이며 아스키 코드가 표현할 수 있는 문자열일 경우 SBCS 그 외의 문자의 경우 MBCS 에 속한다. WBCS(Wide Byte Character Set) Wide Byte 모든 문자를 2Byte로 표현한다. 유니코드가 여기에 속한다. MBCS 기반의 문자열 현재 우리가 사용하는 운영체제의 기본 방식은 MBCS..

1. 시스템 프로그래밍 이해와 접근 시스템 프로그래밍이란? 컴퓨터 시스템을 동작시키는 프로그램 그렇다면 윈도우 시스템 프로그래밍이란 ? 윈도우 체제 기반 컴퓨터에게 일을 시키기 위한 프로그램을 구현하는 것 그러기 위해서는 윈도우 운영체제와 컴퓨터구조에 대한 기본적인 지식도 필요하다. 컴퓨터 시스템의 주요 구성요소 CPU = 컴퓨터 구조 캐시(Cache) = 컴퓨터 구조 메인 메모리(Main Memory) = 운영체제 하드디스크(Hard Disk) = 운영체제 2. 컴퓨터 하드웨어의 구성 CPU 중앙처리 장치, 연산을 담당하는 중요한 부분 메인메모리 (Main Memory) 램(RAM) 컴파일이 완료된 프로그램 코드가 올라가서 실행되는 영역 입출력버스(Input/Output Bus) 장치와 장치 사이에 데..

안녕하세요! 오늘은 퀘스천마크 매장의 테마 퀘스천마크 ? 후기 입니다! 이 테마는 친구가 해보고 재밌다고 해서 갔는데 친구가 스토리가 물음표라고 안 알려주더라구요.. 오잉 ?o? 이 표정을 하고 매장으로 갔습니다. 스토리 ★★★★★ 개인적으로 되게 참신하고 재미있는 스토리였습니다. 이런 스토리는 생각을 전혀 못해봤는데 테마를 들어가서 오 되게 기발하게 잘 만들었다! 라는 느낌을 계속 받았어요 ㅎㅎ 활동성 ★★ 활동성은 딱히 없는 편이에요! 하지만 충분히 재미있을 요소가 많이 있었습니다. 장치 및 인테리어 ★★★★ 기억에 남는 장치보다는 스토리에 잘 맞게 꾸며놨다 라는 생각이 들었구요 ㅎㅎ 재미있는 인테리어요소가 있어서 좋았습니다. 요즘 방탈출은 다 깔끔하고 스토리랑 어울리게 잘 꾸며놔서 좋은거 같아요 ㅎ..

안녕하세요 오늘은 신총 룸익스케이프 올리브점 방탈출 오즈 후기입니다! 오즈, 도로시 딱 봐도 오즈의 마법사를 모티브로 한 테마군요. 설명만 보고 스토리를 추리했는데 그건 아니더라구요 ㅎㅎ 직접 해본 스토리가 더 마음에 들었습니다! 스토리 ★★★★★ 진행하면서 스토리가 으음 왠지 이럴거 같은데 ? 하는 느낌을 받았는데 딱 그대로 진행이 되더라구요 ㅎㅎ 하지만 스토리를 풀어나가는 연출이라던지 디테일이 너무 좋았어요! 활동성 ★★★☆ 어느정도 활동성이 있는편이에요! 그리고 활동성을 좋아하는 저로써는 매우 만족하는 요소가 있었어요! 재미도 있었구요 ㅎㅎ 장치 및 인테리어 ★★★★ 인테리어 깔끔한게 정말 좋았어요 만들어진지 별로 안된 테마라 그런지 테마가 엄청 깔끔하다는 인상을 받았어요 ㅎㅎ 왠지 장치라던지 테마..

검색 알고리즘은 검색 로직뿐만 아니라 삽입 삭제 로직도 같이 구현했습니다. 1. AVL 트리 앞서 설명해드린 이진 트리 탐색 (Binary Tree Search)에는 단점이 있습니다. 이진 트리 탐색은 O(log²n) 의 시간 복잡도를 가지지만 균형이 잡히지 않은 트리일수록 O(n)에 가까워 진다는 것 입니다. 트리의 균형을 잡기위한 여러가지 특성의 트리(균형잡힌 트리)가 있으며 그중에 오늘 소개 드릴 트리는 AVL 입니다. (AVL 은 이 트리를 개발한 사람의 이름 약자입니다.) 2. 구현 방법 검색, 삽입, 삭제는 앞서 구현한 이진 트리 탐색 (Binary Tree Search)과 동일합니다! 다만 삽입과 삭제시 트리의 균형을 검사하여 리밸런싱을 해주는 작업이 추가되었을 뿐입니다. 우선 트리가 균형을..

검색 알고리즘은 검색 로직뿐만 아니라 삽입 삭제 로직도 같이 구현했습니다. 1. 이진 트리 탐색 (이진 탐색 트리) (Binary Tree Search) 이진 트리를 사용하는 검색 방법 입니다. 이진 트리 자체가 매우 효율적인 검색 방법입니다. 자료형이 많이 늘어도 검색 횟수가 크게 늘지 않습니다. 2. 구현 방법 키값은 고유하며, 자식 < 부모 < 오른쪽 이라는 공식이 성립해야합니다. 검색은 찾는 값이 같으면 반환, 노드보다 작으면 왼쪽, 크면 오른쪽으로 이동하며 키값을 찾습니다. 삽입은 검색과 마찬가지로 찾는 값이 같으면 실패(키값은 고유하다.), 노드보다 작으면 왼쪽, 크면 오른쪽으로 이동하며 삽입 위치를 찾습니다. 삭제는 조금 복잡합니다. 이진트리 삭제의 경우 크게 3가지 경우로 나뉩니다. 자식이..