인기포스트
-
Visual Studio - 글꼴 및 색 변경 + 가독성 좋은 폰트 추천통합 개발 환경 (IDE) 2019.11.10 13:54
비주얼 스투디오로 프로그래밍을 하다 보면 글꼴이 마음에 안 드는 경우가 있어서 수정하고 싶은 경우가 있습니다. 그런데 초보자 분들의 경우 어디에서 바꾸는지 찾지 못하시는 경우도 종종 있습니다. 고로 가볍게 포스팅 합니다. 글꼴 및 색 옵션 창 띄우기) 사실 이건 간단한데요, 위쪽 메뉴창에서 도구 - 옵션 - 환경 - 글꼴 및 색 으로 순서대로 클릭하여 들어가시면 됩니다. 도구 - 옵션에 가시면 대부분의 옵션을 변경하실 수 있습니다. 글꼴 및 색 항목에서 자신이 원하는 부분의 색, 글꼴 크기 등을 변경하실 수 있습니다. 추천 폰트) 기본적으로 프로그래밍 시에 제가 가장 고려하는 것은 가독성입니다. 그리고 무엇보다 무료폰트여야 하고요. 그래서 비주얼 스투디오에서 제공하는 기본 폰트 중 가독성이 좋은 폰트를 ..
-
퀵 정렬 구현 및 테스트알고리즘 2021.07.14 12:29
퀵 정렬 가장 끝 원소를 기준으로 그보다 작은 원소를 왼쪽에 큰 원소를 오른쪽으로 옮겨 정렬한다. 퀵 정렬 알고리즘 끝 원소를 기준으로 작은 원소를 좌측에 큰 원소를 우측으로 옮기고 좌측 배열과 우측 배열에 대해 같은 과정을 반복한다. 퀵 정렬 알고리즘 QuickSort(A[], p, r) { if (p < r) then { q ← Partition(A, p, r) QuickSort(A, p, q - 1) QuickSort(A, q + 1, r) } } Partition(A[], q, r) { 배열 A[p...r]의 원소들을 A[r]을 기준으로 양쪽으로 재배치하고 A[r]이 자리한 위치를 리턴한다. } ※ 퀵 정렬의 시간 복잡도는 모든 원소들이 한쪽으로 몰리는 최악의 경우 Ο(n²), 평균적으로 Ο(nl..
-
JUNGOL/Intermediate_Coder/그래프탐색-BFS/2578 : 버스 갈아타기JUNGOL 2023.05.29 15:54
Intermediate_Coder/그래프탐색-BFS/버스 갈아타기 문제 2차원 평면상에 m개의 수직선과 n개의 수평선으로 이루어진 격자 형태의 도로망이 있다. 아래 그림은 7개의 수직선과 6개의 수평선으로 이루어진 도로망의 예이다. 수직선과 수평선이 만나는 교차점들 중 가장 왼쪽 아래 점의 위치는 (1,1)이고, 가장 오른쪽 위 점의 좌표는 (m,n)이다. 이 도로망을 운행하는 버스들이 k개 있고, 각 버스는 하나의 수평선 상의 두 교차점 사이 선분이나 하나의 수직선 상의 두 교차점 사이 선분을 왕복 운행한다. 각 버스는 운행하는 선분 사이의 모든 교차점(선분의 양 끝 교차점 포함)에서 정차한다. 출발지 교차점과 목적지 교차점 (출발지와 목적지는 다름)이 주어질 때, 출발지에서 목적지로 버스만을 이용하여..
-
JUNGOL/Intermediate_Coder/그래프탐색-DFS/2462 : 키 순서JUNGOL 2022.01.20 16:51
Intermediate_Coder/그래프탐색-DFS/키 순서 문제 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자. 1번 학생의 키 < 5번 학생의 키 3번 학생의 키 < 4번 학생의 키 5번 학생의 키 < 4번 학생의 키 4번 학생의 키 < 2번 학생의 키 4번 학생의 키 < 6번 학생의 키 5번 학생의 키 < 2번 학생의 키 이 비교 결과로부터 모든 학생 중에서 키가 가장 작은 학생부터 자신이 몇 번째인지 알 수 있는 학생들도 있고 그렇지 못한 학생들도 있다는 사실을 아래처럼 그림을 그려 쉽게 확인할 ..