승형님의 블로그

https://www.acmicpc.net/problem/13912 13912번: 외계 생물 기문이는 특이한 외계 생물을 한 마리 발견하였다. 발견될 때에는 갓 태어난 상태였다. 이 생물은 태어난 지 하루가 지나면 정확히 두 명의 새끼를 낳는데, 한번 새끼를 낳고 나면 그 이후로는 www.acmicpc.net 요약 외계 생물은 태어난 지 하루가 지나면 두 마리의 새끼를 낳는다. 한 번 새끼를 낳으면 그 이후에는 추가로 새끼를 낳지 않는다. 발견한 지 0일째에는 1마리, 1일째에는 1 + 2 = 3마리, H일째에는 $2^{H+1} -1$ 마리가 된다. H일째에 이 외계 생물들에게 번호를 붙이고자 한다. 부모의 번호를 자식의 번호보다 항상 작게 하려고 할 때, 번호를 붙이는 경우의 수를 출력한다. 1. 0일..

https://www.acmicpc.net/problem/16565 16565번: N포커 첫째 줄에 N장의 카드를 뽑았을 때, 플레이어가 이기는 경우의 수를 10,007로 나눈 나머지를 출력하라. www.acmicpc.net 요약 트럼프 카드를 이용하여 새로운 규칙의 게임을 만든다. 52장의 카드 중 N장을 선택했을 때, 이 중 포카드 (four of a kind)를 만들 수 있다면 플레이어의 승리이다. 포카드는 "같은 숫자를 가진, 다른 문양의 4장의 카드" 이다. 주어진 N에 대하여 플레이어가 승리하는 경우의 수를 출력한다. 1. 하나의 포카드 쌍은 4개의 카드를 포함한다. 따라서, $N$개의 카드를 선택하였을 때는 최대 $N/4$개의 포카드 쌍을 형성할 수 있다. N개의 카드 중 하나 이상의 포카드..

https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 요약 짝수 N개의 점이 속해있는 집합 P가 주어진다. 이때, 벡터 매칭은 집합 P 속의 한 점에서 다른 점을 잇는 벡터의 집합이다. 모든 점은 한 번만 사용된다. 벡터 매칭에 있는 모든 벡터의 합의 길이의 최솟값을 구한다. 1. 벡터의 길이는 다음과 같다. $\sqrt{( x_2 - x_1)^2 + ( y_2 - y_1)^2}$ 또한, 벡터 합의 길이는 위 식에서 $x_2, y_2$ 자리..