https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 조금만 생각해보면 어렵지 않게 풀 수 있다. 진입/이탈의 최솟값을 구하는 문제이기 때문에 출발점 혹은 도착점을 포함하고 있는 원의 개수를 세면 된다. 원이 점을 포함할 경우 반드시 진입 혹은 이탈을 해야하기 때문이다. 원이 점을 포함하고 있는지 확인을 위해서는 점과 원의 중심사이의 거리를 구하면 된다. 원의 중심과 점 사이의 거리가 원의 반지름보다 작으면 원이 점을 포함한다. 모든 ..

11050번과 11051번은 문제에서 주어지는 입력 값의 범위만 다르고 똑같은 문제이다. 11051번 문제를 기준으로 풀이해보려한다. https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이항 계수 풀이법은 두 가지로 나뉜다. 1. 반복문 사용 모두 알다시피 조합을 구하는 식은 아래와 같다. $$ nCr =\frac{nPr}{r!} $$ 이렇게 반복문을 사용하여 조합을 구하는 방법이 있다. import sys n, k = map(int, sys.stdin.readline().split()) res=1 for i in r..