행복한 개구리

import sys input = sys.stdin.readline def w(a, b, c): if a 20: return w(20, 20, 20) if dp[a][b][c] != 0: return dp[a][b][c] if a < b < c: dp[a][b][c] = w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c) return dp[a][b][c] dp[a][b][c] = w(a-1, b, c) + w(a-1, b-1, c) + \ w(a-1, b, c-1) - w(a-1, b-1, c-1) return dp[a][b][c] dp = [[[0 for _ in range(21)] for _ in range(21)] for _ in range(21)] while True:..

N = int(input()) ops = [] nums = [] result = [] nums = list(map(int, input().split())) ops = list(map(int, input().split())) m = -1e9 n = 1e9 def DFS(num, depth, add, sub, mul, div): if depth == N: if num not in result: result.append(num) return if add > 0: DFS(num + nums[depth], depth + 1, add - 1, sub, mul, div) if sub > 0: DFS(num - nums[depth], depth + 1, add, sub - 1, mul, div) if mul > 0: ..

sudoku = [] blank = [] for i in range(9): sudoku.append(list(map(int, input().strip().split()))) for i in range(9): for j in range(9): if sudoku[i][j] == 0: blank.append((i, j)) def CheckRow(x, val): for i in range(9): if sudoku[x][i] == val: return False return True def CheckCol(y, val): for i in range(9): if sudoku[i][y] == val: return False return True def CheckSquare(x, y, val): startX = x /..

내가 이해한 하노이 탑의 원리는 a, b, c라는 세 개의 기둥이 존재할 때 a라는 기둥에서 c라는 기둥으로 n개의 원판을 옮기기 위해서는 a와 c가 아닌 b기둥에 n-1개의 원판을 옮겨둔 뒤 a에서 c로 n번째 원판(가장 밑에 있는 원판)을 옮기고 b에서 c로 n-1개의 원판을 옮겨주면 됩니다. 따라서 남는기둥에 n-1개의 원판을 옮겨둔 뒤 가장 큰 원판을 옮기고 n-1개의 원판을 옮겨주면 될 것입니다. 물론 이 과정에서 n-1개의 원판이 1개가 아닌 이상 위의 과정을 반복해야 합니다. n-1개의 원판을 옮기기 위해서는 n-2개의 원판을 남는 기둥에 옮겨놓고 n-1번째 원판을 옮긴 뒤 n-2개의 원판을 옮겨주면 됩니다. log = [] def hanoiTower(n, a, b, c): if n == 1..

def drawStars(n): global Map if n == 3: Map[0][:3] = Map[2][:3] = [1] * 3 Map[1][:3] = [1, 0, 1] return a = n//3 drawStars(a) for i in range(3): for j in range(3): if i == 1 and j == 1: continue for k in range(a): Map[a*i+k][a*j: a*(j+1)] = Map[k][:a] N = int(input()) Map = [[0 for _ in range(N)] for _ in range(N)] drawStars(N) for i in Map: for j in i: if j: print('*', end='') else: print(" ", ..

W3Schools의 Python Tutorial을 보며 해석하고 정리한 글입니다. 오역이 존재할 수 있습니다 저도 파이썬은 처음이니 가볍게 봐주세요 :D W3Schools 파이썬 함수 함수는 호출하면 실행하는 코드 블럭입니다. 당신은 매개변수라고 하는 데이터를 함수에 전달할 수 있습니다. 함수는 결괏값으로 데이터를 반환할 수 있습니다. 함수 만들기 파이썬에서 함수는 def 키워드를 사용하여 정의할 수 있습니다. def my_function(): print("Hello from a function") 함수 호출하기 함수를 호출하기 위해서는 함수 이름과 그 뒤의 괄호까지 작성하여 호출합니다. def my_function(): print("Hello from a function") my_function() 인..