인기포스트
-
Visual Studio - 글꼴 및 색 변경 + 가독성 좋은 폰트 추천통합 개발 환경 (IDE) 2019.11.10 13:54
비주얼 스투디오로 프로그래밍을 하다 보면 글꼴이 마음에 안 드는 경우가 있어서 수정하고 싶은 경우가 있습니다. 그런데 초보자 분들의 경우 어디에서 바꾸는지 찾지 못하시는 경우도 종종 있습니다. 고로 가볍게 포스팅 합니다. 글꼴 및 색 옵션 창 띄우기) 사실 이건 간단한데요, 위쪽 메뉴창에서 도구 - 옵션 - 환경 - 글꼴 및 색 으로 순서대로 클릭하여 들어가시면 됩니다. 도구 - 옵션에 가시면 대부분의 옵션을 변경하실 수 있습니다. 글꼴 및 색 항목에서 자신이 원하는 부분의 색, 글꼴 크기 등을 변경하실 수 있습니다. 추천 폰트) 기본적으로 프로그래밍 시에 제가 가장 고려하는 것은 가독성입니다. 그리고 무엇보다 무료폰트여야 하고요. 그래서 비주얼 스투디오에서 제공하는 기본 폰트 중 가독성이 좋은 폰트를 ..
-
JUNGOL/Intermediate_Coder/그래프탐색-BFS/2578 : 버스 갈아타기JUNGOL 2023.05.29 15:54
Intermediate_Coder/그래프탐색-BFS/버스 갈아타기 문제 2차원 평면상에 m개의 수직선과 n개의 수평선으로 이루어진 격자 형태의 도로망이 있다. 아래 그림은 7개의 수직선과 6개의 수평선으로 이루어진 도로망의 예이다. 수직선과 수평선이 만나는 교차점들 중 가장 왼쪽 아래 점의 위치는 (1,1)이고, 가장 오른쪽 위 점의 좌표는 (m,n)이다. 이 도로망을 운행하는 버스들이 k개 있고, 각 버스는 하나의 수평선 상의 두 교차점 사이 선분이나 하나의 수직선 상의 두 교차점 사이 선분을 왕복 운행한다. 각 버스는 운행하는 선분 사이의 모든 교차점(선분의 양 끝 교차점 포함)에서 정차한다. 출발지 교차점과 목적지 교차점 (출발지와 목적지는 다름)이 주어질 때, 출발지에서 목적지로 버스만을 이용하여..
-
최악의 경우 선형시간 선택 구현 및 테스트알고리즘 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을 기준 원소로..
-
각 자리수의 역과 합(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 ==..