Warm Developer

등차수열의 합을 구해보자. 등차수열 이란? 연속하는 두 항의 차이가 모두 일정한 수열을 뜻한다. Q. 1 × 20 + 2 × 19 + 3 × 18 + ⋯ + 20 × 1 = ? A. def summation(n): s = 0 for i in range(1, n+1): s += i * (n+1 - i) return s print(summation(20)) Q. 재귀를 통해 수열의 합 구하기 A. def sumOfArray(array, i): end = len(array) - 1 if end == i : return array[end] else: return array[i] + sumOfArray(array, i+1) print(sumOfArray([1,2,3,4,5,6,7,8,9,10],0)) 이외에도 재..

2차원 배열을 생성하여 마방진을 만들어보자. 마방진(Magic Square) 이란? 일정한 칸 안에 있는 중복을 허용하지 않은 숫자들의 가로, 세로, 대각선의 합이 같은 것을 말한다. 대표적으로 마방진을 활용한 알고리즘 게임으로 스도쿠가 있다. Warming up. 간단하게 이차원 배열을 출력해보자. magicSquare = [ [1, 14, 14, 4], [11, 7, 6, 9], [8, 10, 10, 5], [13, 2, 3, 15] ] for i in range(len(magicSquare)): print(magicSquare[i]) 1. 배열 중 행의 합을 출력하는 함수를 만들자. def checkRow(square): for row in range(len(square)): sum = 0 for ..

계란을 낙하시켜 계란이 깨지는 높이를 찾아보자 Q1. 계란을 땅에 낙하하는 실험을 할 때, 계란이 깨지는 최소 높이(H)를 구하시오. 단, 계란은 1개 있음. A. # 계란 낙하실험 문제 n = 100 # 횟수 answer = random.randint(1, n) # 높이 # 계란이 깨지는지 안깨지는지 판별 def isSafe(h): if h 높이 1부터 100까지 순차적으로 확인한..

질문을 통해 답을 맞추는 놀이를 해보자 Q. 1,000 이하의 자연수 n을 생각할 테니 맞춰보시오. A. # 임의의 수 : 난수 (random 모듈 사용 : randint(a,b)) import random def guess(answer, start, end): print(answer) while start 1. 임의의 난수, 범위 시작 수, 마지막 수를 받는다. 2. 범위의 중간을 계산하여 mid 변수에 넣고 임의의 난수와 비교한다. 3. ..