Nanarin🙃

www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 원의 정의는 어떤 점에서의 거리가 일정한 점들의 집합이다. 택시 기하학에서의 거리의 정의가 D(T1,T2) = |x1-x2| + |y1-y2| 로 정의되었기 때문에 택시 기하학에서의 원은, 한 점이 (0, 0) 원점이라고 할 때 x + y가 일정한 점들의 집합이다. 따라서 원의 넓이를 구하면 유클리드 기하학 : PI * R * R 택시 기하학 : 2 * R * R ( = 2R * 2R / 2 ) 이 된다. # 3053.py impor..

www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 직각삼각형은 가장 긴 변의 제곱이 나머지 두 변의 제곱의 합과 같다 1. 정수 세개를 리스트 a에 입력받고 셋 모두 0일때 무한루프를 탈출 2. a를 정렬 3. a[2]의 제곱이 a[0], a[1] 두 변의 제곱의 합과 같으면 right을, 다르면 wrong을 출력시킨다. # 4153.py while True: a = list(map(int, input().split())) if a[0] == 0 and a[1] == 0 and..

www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 1. 세 점이 주어졌는데 한 점을 찍음으로서 항상 직사각형이 만들어진다는 건, 주어지는 세 점이 무조건 직각으로 주어진다는 것이다. 2. 주어진 세 점은 x끼리, y끼리 묶었을 때 두 개는 같고 한 개는 다를 것이다. 다른 한 개를 모아 네번째 점을 만들어 주면 된다. # 3009.py x1, y1 = map(int, input().split()) x2, y2 = map(int, input().split()) x3, y3 = map(int, input().split()) x4 = x1 if ..

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 한수의 위치로부터 경계선까지 가장 가까운 거리는 x, w-x, y, h-y 중 가장 작은 수 이다. => 내장함수 min() 사용 # 1085.py x, y, w, h = map(int, input().split()) print(min(x, y, w - x, h - y))

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 바로 전 문제에서 배운대로.. 미리 범위만큼 수를 소수 판별하고 시작 ㅎㅎ 입력받은 n을 반으로 나눠 하나씩 증가, 감소 하면서 둘 다 소수인 경우를 찾으면 둘 사이의 차가 가장 적어진다 1. 입력받은 t만큼 for문 반복 2. n을 입력받고 n의 반을 a와 b에 저장 3. a와 b가 둘 다 소수일 때만 a, b를 출력, 소수가 아니면 a--, b++ # 9020.py N = 10001 pr..

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net n까지의 수를 미리 소수 판별 후 확인 1. prime 리스트안에 False, False, True, … 를 저장한다 -> prime의 인덱스 숫자가 소수면 True, 그렇지 않으면 False를 저장할 것이다 2. 에라토스테네스의 체를 이용한다. 2-1. i는 2부터 2n의 제곱근까지의 순서대로 배수를 지워나갈것. -> i의 배수는 i로 나눠지기 때문에 소수가 아니므로 prime[i]를 False로 변경..

www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 1 3 16 예제 출력 1 3 5 7 11 13 풀이 (1) m과 n 사이 숫자를 각각 소수 판별 1. 소수면 True를, 아니면 False를 ..

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 입력 1 72 예제 출력 1 2 2 2 3 3 예제 입력 2 3 예제 출력 2 3 예제 입력 3 6 예제 출력 3 2 3 예제 입력 4 2 예제 출력 4 2 예제 입력 5 9991 예제 출력 5 97 103 풀이 1. i 에 2를 저장 2. 입력받은 n을 i로 나눈다 2-1...

www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,0..

www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7 예제 출력 1 3 풀이 (1) 입력 받은 숫자를 각각 소수 판별 1. n과 n개의 숫자를 list a에 저장 2. a를 하나씩 판별 2-1. a가 1 이면 count-- 2-2. a를 2 ..