1. 문제 1485번: 정사각형 (acmicpc.net) 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같 www.acmicpc.net 2. 풀이 정사각형이 뭔지 상상해보면 첫번째 점과 두번째 점을 생각할 때 x좌표가 서로 다르면 안될 것 같고 x좌표가 서로 같다면... 세번째 점과 y좌표가 서로 같아야하고.. 다르면 안될 것 같고 같다면 세번째 점과 네번째 점의 x좌표가 서로 같아야할 것 같고 다르면 안될 것 같고 같다면... 네번째 점과 두번째 점의 y좌표가 서로 같아야할 것 같고 다르면 안될 것 같고 만약 같다면 두 변의..
1. 문제 6600번: 원의 둘레 (acmicpc.net) 6600번: 원의 둘레 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 실수 x1, y1, x2, y2, x3, y3이 주어진다. 세 점으로 만들 수 있는 원의 지름은 백만을 넘지 않는다. www.acmicpc.net 2. 사인법칙을 이용한 풀이 다음 식을 사인법칙이라고 부른다 두 점 A,B의 길이를 구하고, 대각 A에 대한 sin값을 구한다. sin값은 어떻게 구해야하나?? 선택하지 않은 다른 점 C에 대하여 CA, CB 벡터를 구하고 두 벡터의 내적은 길이와 cos의 곱임을 이용해서 cos 값을 구할 수 있다. 그러면 cos과 sin의 제곱의 합은 1이므로 sin도 구할 수 있다 from sys ..
1. 문제 2166번: 다각형의 면적 (acmicpc.net) 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 2. 풀이 2차원 평면상에 n개의 점으로 이루어진 다각형의 넓이를 구하는 방법으로 신발끈 공식이라고 있다 유도는 생략하고 그냥 그대로 구현해보자 2개의 x만 가지는 리스트와 y만 가지는 리스트를 구한다 x 리스트를 인덱스로 순회해서, 1칸 앞 인덱스의 y와 곱해서 합해주고 y리스트를 인덱스로 순회해서 1칸 앞 인덱스의 x와 곱해서 합해주고 두 결과를 빼서 절댓값을 취하면 될 것 from sys import stdin n = i..
1. 문제 16480번: 외심과 내심은 사랑입니다 (acmicpc.net) 16480번: 외심과 내심은 사랑입니다 수진이는 외심과 내심 없이는 살 수 없다고 말할 정도로 외심과 내심을 사랑한다. 하지만, 갑자기 수진에게 어려운 일이 닥쳤다. 바로 평면에 있는 삼각형 ABC에서 외접원의 반지름의 길이 R이고, www.acmicpc.net 2. 오일러의 삼각형 정리(Euler's triangle theorem) 삼각형의 외접원, 내접원, 방접원의 반지름이 각각 R, r, r'이라고 할때, 삼각형에서 외심과 내심 사이의 직선거리는 $\sqrt{R^{2} - 2Rr}$ 외심과 방심사이 직선거리는 $\sqrt{R^{2} + 2Rr^{'}}$ 근데 증명이 조금 까다롭던데 이걸 증명을 해봐야하는거냐 말아야하는거냐 외..
1. 문제 15941.평행사변형 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 서로 마주보는 두 쌍의 대변이 서로 평행한 사각형을 평행사변형이라고 부른다. 모든 변의 길이가 N으로 서로 같은 평행사변형 중에서 가장 넓은 평행사변형의 넓이를 출력하라고 하는데... 평행사변형의 넓이를 구하는 공식을 생각해보면.. 하나의 변과 높이의 곱이다. 여기서 조금만 생각해보면.. 모든 변의 길이가 N인 모든 평행사변형에 대해, 넓이가 가장 넓을려면 높이인 b가 가장 커야한다. b의 최댓값은 얼마일까? 다음과 같은 직각삼각형을 생각해볼 수 있다. 직각삼각형의 빗변인 N이 삼각형에서 ..
1. 문제 16478번: 원의 분할 (acmicpc.net) 16478번: 원의 분할 장난꾸러기 혁주는 어렸을 때부터 가위를 아주 잘 다루었다. 그래서 그는 색종이를 가위로 아무렇게나 자르는 것을 좋아한다. 혁주는 오늘 친구에게 원 모양의 색종이를 생일 선물로 받았다. 그 www.acmicpc.net 2. 방멱 정리(power theorem) 원 위에 두 현 AB, CD가 주어질때, 교차점이 P라고 한다면.. PA * PB = PC * PD라는 정리 (증명) BC에 대한 원주각 CAB와 CDB가 서로 같고, 맞꼭지각으로 CPA, BPD가 서로 같기때문에, 삼각형 APC와 DPB는 서로 닮음이다. 닮음의 성질에 의해 PA:PD = PC:PB이고, 이를 정리하면 PA*PB = PC*PD 비슷하게.. 중고등학..
딥러닝/머신러닝, 통계학, IT프로그래밍, 알고리즘을 좋아하는 사람 https://github.com/yundaehyuck
