소수판별 문제의 살짝 심화된 버전. www.acmicpc.net/problem/15711 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 생각해볼수 있는 수학적 개념 / 코너케이스로는 크게 세가지정도가 있다. 1. 3 이하의 수가 들어오는 경우에는 절대로 소수의 합으로 표현할 수 없다. 반드시 NO를 출력해주자. 2. 4 이상의 모든 짝수는 골드바흐의 추측에 따라 두 소수의 합으로 표현할수있음이 증명된다. 3. a와 b는 int범위를 벗어난다. 반드시 longlongint를 쓰자. 모든 짝수는 그냥 YES를 출력하..
나름 괜찮다고 생각한 문제 너무 직설적이지 않으면서도 어떤 알고리즘을 써야 풀리는지가 명확해 좋았다. www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include #include #include using namespace std; queue q; int n,k; int sec=1; int visit[123456] = {0}; bool border(int pos){ if(0
www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS는 깊이 우선 탐색으로, 스택이나 재귀를 사용하여 구현할 수 있다. 나는 재귀를 사용하여 구현했다. BFS는 넓이 우선 탐색으로, 큐를 사용하여 구현할 수 있다. #include #include #include #include using namespace std; int dfsvisit[1234] = {0}; int bfsvisit[1234] = {0}; queue q..
어나더 기하 문제 https://wiki.mathnt.net/index.php?title=%EB%82%98%EB%B9%84%EC%A0%95%EB%A6%AC 나비정리 - 수학노트 현PQ의 중점 M을 잡는다. 원주위의 두 점, A, C 에서 각각 M을 지나는 선을 그어 원과 만나는 점을 B,D라 한다. 그 다음 AD와 PQ가 만나는 점을 X, CB와 PQ가 만나는 점을 Y라 하면, M은 XY의 중점이다. 나 wiki.mathnt.net 얘를 사용하면 깔끔하게 해결할 수 있다. https://www.acmicpc.net/problem/16484 16484번: 작도하자! - ① 오늘 낮에 심심해서 작도 왕인 재원이가 종이에 원 하나를 그렸다. 그 다음, 원의 임의의 현 XY를 그렸다. 현 XY의 중점을 M이..
https://www.acmicpc.net/problem/16481 16481번: 원 전문가 진우 첫째 줄에 r1, r2, r3의 값이 사이에 공백을 한 개씩 두고 차례대로 주어진다. 주어지는 모든 수는 1,000 이하의 양의 정수이다. www.acmicpc.net 이 또한 기하날먹문제 공식만 알고있다면 쉽게 풀 수 있다. 사실 이 식을 몰라서 한참 고민했다. 이 수식을 이용하면 된다. 깔끔하게 정리해주면 이 형태가 되는데 여기서 r의 값이 우리가 찾는 해이다. #include int main(){ long long int r1, r2, r3; scanf("%lld %lld %lld", &r1, &r2, &r3); printf("%.10lf", (double)(r1*r2*r3)/(r1*r2 + r2*r3..
사랑스러웠던 문제 개념 하나만 알면 날먹이 가능했다. ko.wikipedia.org/wiki/오일러_삼각형_정리 오일러 삼각형 정리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 오일러 삼각형 정리와 그에 필요한 보조선, 보조점들 기하학에서, 오일러 삼각형 정리(Euler三角形定理, 영어: Euler's triangle theorem)는 삼각형의 외심과 내심 사이 ko.wikipedia.org 위의 오일러 삼각형 정리의 공식과 똑같이 정확히 d^2를 요구하고 있어서 그냥 저 공식에 대입만 해주면 쉽게 AC를 받을수 있었다. #include typedef long long int ll; int main(){ ll R,r; scanf("%lld %lld", &R, &r); printf..