인기포스트
-
Visual Studio - 글꼴 및 색 변경 + 가독성 좋은 폰트 추천통합 개발 환경 (IDE) 2019.11.10 13:54
비주얼 스투디오로 프로그래밍을 하다 보면 글꼴이 마음에 안 드는 경우가 있어서 수정하고 싶은 경우가 있습니다. 그런데 초보자 분들의 경우 어디에서 바꾸는지 찾지 못하시는 경우도 종종 있습니다. 고로 가볍게 포스팅 합니다. 글꼴 및 색 옵션 창 띄우기) 사실 이건 간단한데요, 위쪽 메뉴창에서 도구 - 옵션 - 환경 - 글꼴 및 색 으로 순서대로 클릭하여 들어가시면 됩니다. 도구 - 옵션에 가시면 대부분의 옵션을 변경하실 수 있습니다. 글꼴 및 색 항목에서 자신이 원하는 부분의 색, 글꼴 크기 등을 변경하실 수 있습니다. 추천 폰트) 기본적으로 프로그래밍 시에 제가 가장 고려하는 것은 가독성입니다. 그리고 무엇보다 무료폰트여야 하고요. 그래서 비주얼 스투디오에서 제공하는 기본 폰트 중 가독성이 좋은 폰트를 ..
-
최악의 경우 선형시간 선택 구현 및 테스트알고리즘 2021.07.29 13:38
최악의 경우 선형시간 선택 최악의 경우에도 선택 알고리즘의 수행 시간이 Θ(n)이 되는 것을 보장하는 선택 알고리즘이다. 최악의 경우 선형시간 선택 알고리즘 분할 알고리즘으로 배열을 n개 씩의 그룹으로 나누고 그룹의 중간 값들의 중간 값을 이용해 선택 알고리즘을 수행한다. 최악의 경우 선형시간 선택 알고리즘 LinearSelect(A[], p, r, i) { 1. 원소의 총 수가 5개 이하이면 원하는 원소를 찾고 알고리즘을 끝낸다. 2. 전체 원소를 5개씩의 원소를 가진 ┌n/5┐개의 그룹으로 나눈다. 3. 각 그룹에서 중앙값을 찾는다. + 이렇게 찾은 중앙값들을 m1, m2,..., m┌n/5┐이라 하자. 4. m1, m2,..., m┌n/5┐들의 중앙값 m을 재귀적으로 구한다. 5. M을 기준 원소로..
-
JUNGOL 실력키우기 문자열 - 암호풀기(Message Decowding)보관함 2020.02.10 10:42
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 문자열의 암호풀기 문제를 풀어보겠습니다. 1880 : 암호풀기(Message Decowding) 이 문제는 입력된 복호화 키를 값으로 하는 맵을 만들어 대치시켜주면 되는 간단한 문제입니다. 그런데 c++의 getline이 안먹어요. 심지어 이번에는 cin의 clear와 ignore 메소드를 넣어도 성공하지 못합니다. #include #include #include using namespace std; int main(void) { string str; cin >> str; map keyMap; char c{ 'a' }; for (int i{ 0 }; c
-
각 자리수의 역과 합(Number Reverse)보관함 2020.02.05 23:36
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 수학2의 각 자리수의 역과 합을 풀어보겠습니다. 1009 : 각 자리수의 역과 합(Number Reverse) 이 문제에서 주의할 것은 한 가지 밖에 없는데 1의 자리에서 부터 값을 더하고 10을 곱하는 과정에서 오버플로우가 발생할 수 있다는 점 입니다. 그러므로 10을 곱하기 전 남은 자리수를 체크한 뒤 처리해야 합니다. #include using namespace std; int GetReverse(int n); int GetSum(int n); int main(void) { int n; while (true) { cin >> n; if (n ==..