벡터 곱(Vector Product = 벡터의 외적)을 사용하면 두 선분간의 관계를 알 수 있습니다. 👉 벡터의 내적과 외적 1. 두 개의 방향 선분이 있을 때, 1개의 방향 선분이 다른 선분의 왼쪽이나 오른쪽으로 위치하는지 벡터 곱의 정의를 아신다면, 벡터 곱의 값이 양수인지, 음수인지, 그리고 0인지를 보고 두 방향 선분의 위치를 알 수 있습니다. \(p_1\)을 기준으로 본다면 (\(\overrightarrow{p_0p_1}\times\overrightarrow{p_0p_2}\)) - 왼쪽 그림의 경우, \(\overrightarrow{p_0p_2}\)는 \(\overrightarrow{p_0p_1}\)의 반시계 방향에 위치, 벡터 곱의 값은 양수 - 오른쪽 그림의 경우, \(\overrightar..
책에서는 삽입 정렬(Insertion sort)과 병합 정렬(Merge sort)를 예로 들어 알고리즘 설계와 분석 방법을 소개하고 있습니다. 의사코드(Pseudo Code) 알고리즘을 분명하고 간결하게 서술하는 코드를 말합니다. 이를 위해서는 어떤 표현 방법을 사용해도 좋으며, 같은 이유로 일반적으로 소프트웨어 공학 관점의 문제를 고려하지 않습니다. 루프 불변성(Loop Invariant) 루프 안에서 유지되는 구문(Statement)을 말합니다. 초기, 유지, 종료 조건에 부합하고 특히 종료했을 때 알고리즘의 타당성을 보이는데 도움이 되어야 합니다. 입력 크기 문제마다 다르며, 보통 입력 항목의 개수를 말합니다. 수행 시간 실행된 단계의 횟수를 말합니다. 알고리즘은 입력 크기와 수행 시간에 따라 전체..
Algorithms 알고리즘은 입력을 받아 출력하는 계산 과정을 말합니다. Data Structure 자료구조는 자료를 접근하고 변경하기 위해 이를 조직하는 방법을 말합니다. 하드웨어와 소프트웨어가 발전하면서 알고리즘의 필요는 없어질까요? 기술이 발전해도 시간과 공간 자원은 유한하기 때문에 효율적인 알고리즘은 필요합니다.