인기포스트
-
Visual Studio - 글꼴 및 색 변경 + 가독성 좋은 폰트 추천통합 개발 환경 (IDE) 2019.11.10 13:54
비주얼 스투디오로 프로그래밍을 하다 보면 글꼴이 마음에 안 드는 경우가 있어서 수정하고 싶은 경우가 있습니다. 그런데 초보자 분들의 경우 어디에서 바꾸는지 찾지 못하시는 경우도 종종 있습니다. 고로 가볍게 포스팅 합니다. 글꼴 및 색 옵션 창 띄우기) 사실 이건 간단한데요, 위쪽 메뉴창에서 도구 - 옵션 - 환경 - 글꼴 및 색 으로 순서대로 클릭하여 들어가시면 됩니다. 도구 - 옵션에 가시면 대부분의 옵션을 변경하실 수 있습니다. 글꼴 및 색 항목에서 자신이 원하는 부분의 색, 글꼴 크기 등을 변경하실 수 있습니다. 추천 폰트) 기본적으로 프로그래밍 시에 제가 가장 고려하는 것은 가독성입니다. 그리고 무엇보다 무료폰트여야 하고요. 그래서 비주얼 스투디오에서 제공하는 기본 폰트 중 가독성이 좋은 폰트를 ..
-
B 트리 구현 및 테스트알고리즘 2021.11.11 19:58
B 트리 이진 검색 트리를 기반으로 노드에 Balance Factor(이후 BF)를 추가하여 BF의 상태에 따라 트리의 균형을 유지한다. B 트리 개요 검색 트리가 방대하면 검색 트리를 메모리에 모두 올려두고 사용할 수 없게 되어 검색 트리가 디스크에 있는 상태에서 작업을 해야 한다. 이런 경우에 CPU 작업 효율성보다 디스크 접근 횟수가 효율을 좌우하게 된다. B 트리는 디스크 환경에서 사용하기 적합한 외부 다진 검색 트리로 B 트리의 한 노드에는 최대 k개까지의 키가 크기 순으로 저장되어 있다. ※ 검색 트리가 디스크에 있는 상태로 사용되면 이를 외부 검색 트리라고 한다. B 트리에 k개의 키가 존재하는 경우 k + 1 개의 자식을 가지게 된다. 이때, 주어진 키를 key 0 ~ key k - 1로 ..
-
이진 검색 트리 출력 함수 구현알고리즘 2021.09.21 13:55
이진 검색 트리 출력 이진 검색 트리를 화면에 출력하는 함수를 구현한다. 노드 출력 알고리즘 노드를 동일한 간격으로 출력하기 위해 다음의 제약 사항이 존재해야 한다. 모든 노드는 동일한 크기를 갖는다. 최대 깊이의 노드 간의 간격은 노드의 크기와 같다. 최대 깊이에 빈 노드가 없다고 가정하여 최대 크기를 구한다. 구한 최대 크기를 모든 깊이에 사용하여 출력한다. 깊이가 n 일 때, 노드의 개수 및 공백의 개수는 다음과 같다. 노드의 수 2ⁿ - ¹ 개 공백의 수 n + 1 개 따라서 최대 깊이에서 출력에 필요한 크기는 다음의 식을 만족한다. 출력에 필요한 크기 = (공백의 수 + 노드의 수) * 노드의 크기 ※ 깊이에 따라 노드의 수가 달라지므로 공백의 크기는 출력에 필요한 크기 - (노드의 수 * 노드..
-
코딩 테스트를 위한 프레임워크 구현JUNGOL 2020.10.09 14:34
코딩 테스트를 위한 프레임워크 프레임워크의 이점 문제 클래스들을 파일 단위로 분리하여 관리하고 원하는 문제 클래스만 실행할 수 있다. 프레임워크 구조 Base 클래스를 인터페이스로 정의하고 문제 클래스가 Base 클래스를 상속하여 해당 문제를 Code 메서드로 구현하며 main 함수에서 원하는 문제 클래스의 Code 메서드를 호출하여 실행한다. Base Code : virtual function Coding Test Class : Base Code : 코딩 테스트 문제 구현 main base : Base Call base.Code 프레임워크 구현 Base.h #pragma once class Base { public: virtual void Code() = 0; }; CodingTest.cpp #incl..