본문 바로가기

ALGORITHM/MATH

(2)

17266 어두운 굴다리 https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 혹시나 디피 문제일까 혼자 뻘짓하다가 아닌 것을 깨닫고 뻘쭘해하다가 푼 문제 정수로 답이 나와야해서 올림함수를 가져다 썼는데 뭔지 또 까먹어서 검색 😂 올림 : ceil 반올림 : round 내림 : trunc 전체 코드 #include #include using namespace std; double lamp_position[1000001]; int main(int argc, const char *..

12781 PIZZA ALVOLOC https://www.acmicpc.net/problem/12781 12781번: PIZZA ALVOLOC 입력의 첫 줄에는 도윤이와 친구들이 선택한 점의 좌표 x, y(-10,000 ≤ x, y ≤ 10,000)가 순서대로 4개 주어진다. x, y값은 항상 정수이다. www.acmicpc.net 단순하게 수학처럼 선의 방정식을 구해서 교점을 찾으려고 했지만, 교점이 그 도형 안에 존재하는지에 대한 확신을 구하기에는 너무 복잡해서 다른 식으로 접근해야 했다._. https://www.acmicpc.net/blog/view/27 점 3개의 방향성을 나타내는 CCW 세 점 P1(x1, y1), P2(x2, y2), P3(x3, y3)가 있을 떄, 점 3개를 이은 선분은 어떤 방향성을 나타내게 될까요? 117..

티스토리툴바