Nanarin🙃

www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 숫자 x가 전달되면 x의 분해합을 반환해주는 함수 add를 작성 1. 1부터 n까지 순서대로 분해합을 구해 분해합이 n과 같으면 t = i를 출력하고 루프 탈출 ( n의 가장 작은 생성자를 구해야 하기 때문에 1부터 순서대로 실행 ) 2. t를 출력 ( 생성자가 존재하지 않으면 t는 그대로 0이기 때문에 0이 출력됨 ) # 2231.py def add(x): a = list(map(..

www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net N개의 카드 중 M을 넘지 않는 세 개의 합의 최대값을 구하는 문제 1. i는 0부터 n-2까지, j는 i+1부터 n-1까지, l은 j+1부터 n까지 순서대로 골라 더한다 ( i를 고르면 j는 i 이전의 카드를 고를 필요가 없고 i가 n-2일때 n-1과 n은 각각 j와 l이 되기 때문에 n-2까지만 고르면 된다 ) 2. i + j + l 이 total보다 크고 m과 같거나 작을때..

www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net n개의 원판을 1번 장대에서 3번 장대로 옮기려면 1. n-1개의 원판을 1번 장대(출발)에서 2번 장대(중간)로 옮긴다 : 재귀 2. 가장 큰 원판을 1번 장대(출발)에서 3번 장대(도착)로 옮긴다 3. n-1개의 원판을 2번 장대(중간)에서 3번 장대(도착)로 옮긴다 : 재귀 3개의 과정을 거치고 총 2^n + 1번 이동이 필요하다. 위 과정을 구현하면 hanoi(n, start, middle,..

www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net n은 3의 배수로 입력되고, n*n 크기의 사각형으로 *이 출력된다. 전체 사각형을 9개로 나눴을 때, 정 가운데는 항상 빈칸, 나머지 8개 부분은 또 9개로 나눠져 같은 규칙을 반복한다 => 재귀함수 1. 입력받은 n*n 크기의 이중 리스트에 미리 '*'을 채워두고 정 가운데 부분만 공백으로 바꾸는 방법 (1) - divstar(arrays, x, y, n) : arrays와 크기 ..

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net x를 전달하면 fibo(x-1) + fibo(x-2) 를 반환하는 함수 fibo() 를 정의 fibo()는 재귀함수로 x가 0 또는 1일때까지 fibo()를 반복해서 호출한다 # 10870.py def fibo(x): if x == 0: return 0 elif x == 1: return 1 else: return fibo(x-1) + fibo(x-2) x = int(in..

www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net N! = N * (N - 1) * … * 2 * 1 x를 전달하면 x * fax(x-1)을 반환하는 함수 fac() 을 정의 fac()은 재귀함수로 x가 0일때까지 fac()를 반복해서 호출한다 # 10872.py def fac(x): if x == 0: return 1 else: return x * fac(x-1) x = int(input()) print(fac(x))

www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 조규현과 백승환의 좌표와 류재명과의 거리가 각각 주어졌을 때 류재명이 있을 수 있는 좌표의 수 == 두 점의 좌표와 반지름이 주어졌을 때 두 원의 교차점의 개수 A(x1, y1) 반지름 r1, B(x2, y2) 반지름 r2 일때 두 점의 거리 distance = 루트(( x1 - x2 )^2 + ( y1 - y2 )^2) 라 한다. 1. 두 원이 일치할 때 : distance == 0 and r1 == r2 2. 두 원이 교차하지 않을 때 : r1 + r2 < d..

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 ..