각도에 따른 정렬 썸네일형 리스트형 다수의 점들을 각도에 따라 정렬하기 * 무엇을 위한 것인가? 백준 1708번 - 볼록 껍질을 편하게 풀기 위한 사전 지식용으로 써봤다. 컨벡스 헐 (Graham's Scan) 을 이용하기 위해서는 좌표 위의 점들을 각도에 따라 정렬해야한다. 그에 대한 내용을 모두 포함하여 1708번 문제의 해설로 적기에는 너무 길어질 것 같아 따로 글을 분리하여 서술하기로 했다. 그리고 수학을 너무 많이 까먹어서 리마인드용이기도 하다. 벡터곱 (Cross Product) 고등학교 교육 과정에서는 벡터곱 = 외적이라고 하지만, 엄연히 벡터곱 (Cross Product) ≠ 외적 (Outer Product) 이라는 것을 잊지 말자. 또한 설명의 간소화를 위해 3차원 벡터의 연산으로 나타내었다. 2차원에서의 벡터곱 인터넷에서 2차원에서의 벡터곱을 찾아보면, 그.. 더보기 이전 1 다음
