Nanarin🙃

1월 초중반에 진짜 열심히 했는데 어쩌다 이모양 이꼴이 되버린걸까..? 1월 말부터 아주 조금씩 놀더니 2월에 아주 그냥 펑펑펑펑펑퍼ㅓ펑 놀았다.. 특히 설 연휴라고 앞뒤로 며칠씩 놀고자고먹고싸고 이렇게 살다가 어쩔라고 그르냐 진짜.. sw마에스트로?인가 백준 배너 타고 들어가봤는데 SAFFY 비슷한거였다 아니 시작한 날짜를 보면 SAFFY가 sw마에스트로 비슷한거겠지.? 암튼 보고 오.. 하고 지원해보려고 후기랑 뭐 좀 찾아봤는데 또 현타 뒤지게 맞아서 이틀정도 우울했다 다들 엄청 잘하는거 같고 준비된 사람들인 것 같은 기분 준비된 사람들이 저런 이수 프로그램 들으면 준비 안된 사람은 뭐 들어야 되나요 인강? 전공수업.? 몇년 열심히 해서 좋은데 취업하자 마음 먹는다 해도 내가 몇년 한다고 좋은데 간다..

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

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