1. 개요 그리디 알고리즘(greedy algorithm) 이라고도 하며, 지금 이 순간 당장 선택할 수 있는 최적의 답을 찾기 위한 알고리즘이다. 즉, 주어진 문제에 대한 근본적인 최적의 해를 찾는 게 아닌, 그 근사치를 찾기 위한 알고리즘이라고 할 수 있다. 2. 특징 그리디 알고리즘은, 아래와 같... Read More
1. 개요 유한 오토마톤(finite automaton, FA)이라고도 하며, 컴퓨터 프로그램과 전자 논리회로를 설계하는 데 쓰이는 수학적 모델이다. 2. 주요 요소 유한상태기계는 다음과 같은 요소를 가지고 있다. 상태(State) : 특정한 시점에 처한 상황을 표시하기 위한 플래그. (2개 이상의 집합, 중복 불가) ... Read More
블로그 생성 후 처음 쓰는 글이다. (사실 여러번 만들었다 폭파하길 반복한 상태지만…) 이번엔 제발 다시 폭파할 일이 없었으면 좋겠다. Read More
