1. 문제 1709번: 타일 위의 원 (acmicpc.net) 1709번: 타일 위의 원 한 변의 길이가 1cm인 정사각형 모양의 타일이 있다. 이 타일들이 큰 정사각형을 빈틈없이 채우고 있는데, 정사각형의 한 변의 길이는 짝수이다. 이 한 변의 길이를 Ncm이라고 하자. 큰 정사각형에 www.acmicpc.net 2. 풀이 규칙이 있나 했는데 논리로 개수를 셀 수 있는 문제였다 위 그림과 같이 1*1 타일에 대하여, 좌측 하단의 점까지 거리와 우측 상단의 점까지 거리를 구해보고.. 그 거리와 원의 반지름을 비교해본다. 타일 위에 원의 둘레가 존재한다는 것은, "좌측 하단의 점까지 거리 = 우측 상단의 점까지 거리" 이거나 "원의 반지름
1. 내각의 이등분선 삼각형의 한 내각을 이등분한 경우 다음과 같을때, a:b = c:d가 성립한다 다음과 같이 선분 AD에 평행하게 EC를 긋고, BA의 연장선과 EC의 교점이 E라고 한다면... 각 BAD = 각 BEC이다. 그러므로 그림과 같이 ACE가 이등변삼각형이고, AC = AE가 된다. 이 때, 삼각형 BAD와 삼각형 BEC는 서로 닮았다. 따라서 BA: AE = BD: DC이다. 그러므로 a:b = c:d 2. 외각의 이등분선 삼각형의 한 외각의 이등분선에 대해 다음 상황에서 a:b = c:d이다. 다음과 같이 삼각형 ABC의 각 A의 외각의 이등분선과 BC의 연장선의 교점을 D라 하고 AD에 평행한 선분을 C에서 그어 AB와 만나는 점이 E라고 한다면... 각 FAD는 FEC와 같다. 각..
1. 문제 2436번: 공약수 (acmicpc.net) 2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net 2. 풀이 최대공약수 G, 최소공배수 L이 주어질때 두 수 x,y는 어떻게 구할까 $$x = Gk_{1}$$ $$y = Gk_{2}$$ 이 때 L은 다음과 같이 구할 수 있다 $$L = Gk_{1}k_{2}$$ 따라서 $k_{1}k_{2}$는 L//G로 일정하다. 그러므로 우리는 L//G를 만드는 두 서로소 $k_{1}$과 $k_{2}$를 찾으면 된다. 여기서 $k_{1}$과 $k_{2}$는 1 이상의 자연..
1. 스튜어트의 정리 삼각형에서 다음이 성립한다 2. 증명 각 APC를 $\theta$라고 하자. 삼각형 APC에서 제2코사인법칙에 의해 $$c^{2} = d^{2} + m^{2} -2dm cos \theta$$ 한편 삼각형 APB에서 제2코사인법칙에 의해, $$b^{2} = d^{2} + n^{2} - 2dn cos (\pi - \theta)$$ 여기서 $cos (\pi - \theta) = -cos \theta$을 두번째 식에 대입하자 첫번째 식에 n을 곱하고 두번째 식에 m을 곱해서 더하면 $$mb^{2} + nc^{2} = md^{2} + mn^{2} + 2dmncos \theta + nd^{2} + nm^{2} - 2dmn cos \theta$$ 우변을 계산하면, $$mb^{2} + nc^{2}..
1. 문제 25375번: 아주 간단한 문제 (acmicpc.net) 25375번: 아주 간단한 문제 양의 정수 $a$, $b$가 주어지면, $gcd(x, y) = a$이고 $x + y = b$인 자연수 쌍 $(x, y)$가 존재하는지의 여부를 출력하자. www.acmicpc.net 2. 풀이 gcd(x,y) = a라는 것은 x,y가 a의 배수라는 것이다. ( a >= 1) 즉 x,y는 어떤 자연수 $k_{1}$와 $k_{2}$에 대하여 $$x = ak_{1}$$ $$y = ak_{2}$$ 그러므로 x+y = b를 a로 나눈다면.. $$k_{1} + k_{2} = \frac{b}{a}$$ 여기서 $k_{1}$와 $k_{2}$이 자연수이므로 우변 $\frac{b}{a}$는 자연수이다. 그러므로 자연수 쌍 (..
1. 문제 3063번: 게시판 (acmicpc.net) 3063번: 게시판 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄에 8개의 정수 x1, y1, x2, y2, x3, y3, x4, y4가 주어진다. 상원이 처음 붙인 포스터의 두 꼭짓점의 좌표 (x1, y1), (x2, y2)와 www.acmicpc.net 2. 풀이 좌표간 경우를 나눠서 구하려는 순간... 너무 많은 경우가 생겨 틀릴 가능성이 높고 어디가 틀렸는지 찾기도 어렵다 실제로 오답 from sys import stdin t = int(stdin.readline()) for _ in range(t): x1,y1,x2,y2,x3,y3,x4,y4 = map(int,stdin.readline().split())..
딥러닝/머신러닝, 통계학, IT프로그래밍, 알고리즘을 좋아하는 사람 https://github.com/yundaehyuck
