Nanarin🙃

www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net n번째 666을 포함하는 숫자가 숀의 n번째 영화의 제목 1. 숫자 n을 입력받는다. 2. 몇번째 666을 포함하는 숫자인지 셀 cnt 3. 무한루프 3-1. i 를 1부터 하나씩 증가 3-2. i 에 666이 포함되어 있는지 확인, 포함되면 cnt++ 3-3. cnt == n 이 되면 무한루프 탈출 4. i 출력 # 1436.py n = int(input()) cnt = 0 i = 0 while cnt !=..

www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 체스판은 맨 왼쪽 위 칸이 위쪽이 검정색인 경우, 흰색인 경우 두가지가 존재한다. 체스판의 크기가 8*8보다 클 경우 체스판을 잘라 8*8 크기로 만들어야 하는데, 자른 후 체스판처럼 색을 칠할 때 가장 적게 정사각형을 칠하는 횟수를 구해야 한다. 가장 적게 정사각형을 칠하려면 어느 부분을 잘라야 하는지 알 수 없기 때문에, (0, 0) 위치를 기준으로 자를 수 있는 모든 경우의 수를 확인해 가장 적은 ..

www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 키와 몸무게가 더 클때( > ) 덩치카 더 크다 라고 한다. 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다 1. people 리스트에 각 사람의 키와 몸무게를 리스트로 추가 2. people 리스트에서 MyHeight(mh), MyWeight(mw), YourHeight(yh), YourWeight(yw) 를 불러오고 비교하여 덩치가 더 클 때 count++ ( count는 1로 초기..

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