[Python] 기하
# 12-1. 기하 알아보기기하 핵심 이론CCW(Counter-ClockWise)는 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘이다.세 점을 A(X1, Y1), B(X2, Y2), C(X3, Y3)라 할 때, CCW = (X1Y2 + Y2X3 + X3Y1) - (X2Y1 + X3Y2 + X1Y2)CCW의 결과가 0인 경우 반시계 방향으로 세 점이 위치한다. https://www.acmicpc.net/problem/11758import sysinput = sys.stdin.readlinex1 ,y1 = map(int, input().split())x2 ,y2 = map(int, input().split())x3 ,y3 = map(int, input().split())# CCW 공식re..
[Python] 동적 프로그래밍 문제 풀이 정리(1)
https://www.acmicpc.net/problem/9095# 내 풀이import sysinput = sys.stdin.readlineT=int(input())D = [0]*11D[1] = 1D[2] = 2D[3] = 4for i in range(4, 11): D[i] = D[i-1]+D[i-2]+D[i-3]# print(D)# [0, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274]for _ in range(T): n = int(input()) print(D[n])D[n] = 1,2,3으로 n을 만들 수 있는 경우의 수라고 가정하고, 4까지 직접 구해보니 직관적으로 점화식이 나왔다.D[i] =D[i-1]+D[i-2]+D[i-3]늘 직관적으로 찾을 수..