개발일지/Problem Solving 썸네일형 리스트형 다수의 점들을 각도에 따라 정렬하기 * 무엇을 위한 것인가? 백준 1708번 - 볼록 껍질을 편하게 풀기 위한 사전 지식용으로 써봤다. 컨벡스 헐 (Graham's Scan) 을 이용하기 위해서는 좌표 위의 점들을 각도에 따라 정렬해야한다. 그에 대한 내용을 모두 포함하여 1708번 문제의 해설로 적기에는 너무 길어질 것 같아 따로 글을 분리하여 서술하기로 했다. 그리고 수학을 너무 많이 까먹어서 리마인드용이기도 하다. 벡터곱 (Cross Product) 고등학교 교육 과정에서는 벡터곱 = 외적이라고 하지만, 엄연히 벡터곱 (Cross Product) ≠ 외적 (Outer Product) 이라는 것을 잊지 말자. 또한 설명의 간소화를 위해 3차원 벡터의 연산으로 나타내었다. 2차원에서의 벡터곱 인터넷에서 2차원에서의 벡터곱을 찾아보면, 그.. 더보기 백준 15678번 - 연세워터파크 * 문제 링크 https://www.acmicpc.net/problem/15678 15678번: 연세워터파크 첫 줄에 징검다리의 수 N과 문제에서 설명한 D가 주어진다. (2 ≤ N ≤ 105, 1 ≤ D ≤ N-1) 이어 N개의 정수로, 각 징검다리에 쓰인 수 Ki가 1번 징검다리부터 N번 징검다리까지 순서대로 주어진다. (-109 www.acmicpc.net 문제 내용 요약 매년 여름 연세대 (특히 도서관, 서문) 에서는 깜짝 워터파크가 개장하는데, 잘 즐기라고 징검다리를 놓아두고 게임을 만들었는데, 부적절한 점수작을 하는 놈들이 있어서 다음과 같은 규칙을 정했다. 징검다리 N (2 ≤ N ≤ 100,000) 개가 있고, 각각 1 ~ N의 번호가 붙어있다. 이 중에 하나는 시작점으로 올라타야한다. 징.. 더보기 백준 5977번 - Mowing the Lawn * 문제 링크 https://www.acmicpc.net/problem/5977 5977번: Mowing the Lawn FJ has 5 cows whose efficiencies are 1, 2, 3, 4, and 5, in that order. He wants to choose some of the cows such that their total efficiency is maximized, but he cannot choose more than 2 consecutive cows. FJ chooses all cows but the third. The total effici www.acmicpc.net 문제 내용 요약 엄청 예쁜 잔디밭 대회에서 농부 John씨가 우승하고 싶은데, 작년 대회 이후 흥청망청.. 더보기 이전 1 2 3 다음