Recent posts

[C++] sort()의 비교 함수자 제대로 알기 - 오름차순 vs 내림차순

Posted Updated

문제 소개 https://www.acmicpc.net/problem/1427 숫자의 각 자릿수를 내림차순으로 정렬 하는 문제를 풀다가 greater<T>()에 대해 자세히 알아보게 되었다. 위 문제는 예를 들어 입력값이 2143이라면, 각 자릿수 '2', '1', '4', '3'을 내림차순으로 정렬해 4321로 출력하는 문제다. 문자열로 변환한 뒤 sort() 함수의 3번째 인자로 greater<char>()를 함께 넘기면 된다는 것을 알게 되었지만, 왜 그렇게 동작하는지...

[알고리즘] 최소 신장 트리(Minimum Spanning Tree)

Posted Updated

이번 포스팅에서는 최소 신장 트리(Minimum Spanning Tree) 에 대해 다루려고 한다. 최소 신장 트리는 그리디 알고리즘(Greedy Algorithm) 을 기반으로 동작한다. 그리디 알고리즘이 생소하다면 지난 포스팅을 보고 오면 흐름을 더 잘 이해할 수 있다. 👉 [알고리즘] 그리디 알고리즘(Greedy Algorithm) - 거스름돈 문제로 이해하기 그리디 알고리즘과 최소 신장 트리 최소 신장 트리를...

[알고리즘] 그리디 알고리즘(Greedy Algorithm) - 거스름돈 문제로 이해하기

Posted Updated

오늘은 알고리즘 기법 중 하나인 그리디 알고리즘(Greedy Algorithm) 에 대해 알아보자. 재밌는 이름을 가지고 있는 알고리즘 기법이다. 그리디 알고리즘이라니, 그리디한 게 뭘까? 그리디(greedy)하다는 것은 탐욕스럽다 , 욕심이 많다 라는 의미를 담고 있다. 따라서 그리디 알고리즘(Greedy Algorithm) 이라 함은 탐욕스러운 알고리즘 , 욕심 많은 알고리즘 이라는 뜻이 되겠다. 그리디 알고리즘은 욕심이...

[디지털 논리] 디지털이 뭔데? - 컴퓨터가 아날로그를 이해하는 법

Posted Updated

들어가기에 앞서 컴퓨터는 여러 로직 및 회로로 구성된 디지털 시스템이다. 따라서 로직과 디지털 회로를 학습하고 이해하는 것은 컴퓨터 구조 설계 원리 이해의 밑바탕이 된다. 이것이 우리가 디지털 논리를 학습해야 하는 이유이다. 자, 그럼 디지털의 세계로 들어가보자. 그래서 디지털이 뭔데? 아날로그 신호와 디지털 신호 아날로그 신호 디지털 신호 자연계에서 일어나는 물리적인...