흰 스타렉스에서 내가 내리지

arr = [1, 2, 3] def dfs(arr, sol, visited): # Base Case if len(arr) == len(sol): print(sol) return for i in range(len(arr)): if not visited[i]:# 노드에서 같은 원소가 중복되는 경우 - 백트래킹 visited[i] = True sol.append(arr[i]) dfs(arr, sol, visited) sol.pop()# 노드에서 하나의 순열을 완성한 경우 - 백트래킹 visited[i] = False dfs(arr, [], [False]*len(arr)) # 실행 결과 # [1, 2, 3] # [1, 3, 2] # [2, 1, 3] # [2, 3, 1] # [3, 1, 2] # [3, 2, 1..

def factorial(n): return factorial(n-1)*n for i in range(1, 7): print(factorial(i)) Base Case : 재귀함수가 더 이상 호출되지 않도록 하는 특정 조건 프로그램에서 함수를 호출하면 내부적으로 '스택 프레임' 이라는 내부 공간이 생긴다. 스택 프레임은 함수를 호출할 때 생성되고, 함수 실행이 종료되었을 때 소멸된다. Base Case가 없으므로 한번 호출된 factorial 함수는 실행이 종료되지 않아 소멸이 되지 않고, 자기 자신을 연쇄적으로 호출하면 서 스택프레임이 계속 쌓이게 된다. 스택 프레임은 메모리에 생성되는데, 최대 한계치에 다다르면 RecursionError를 일으킨다. factorial() 함수에 Base Case를 추..

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net import copy EMPTY = -1 # 번호가 num인 물고기의 좌표를 찾는다. 없으면 (= 이미 먹혔으면) None을 return def find_pos(arr, num): for i in range(4): for j in range(4): if arr[i][j][0] == num: return (i, j) return None # 물고기의 방향을 바꾼다. def turn..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net from collections import deque n = int(input()) graph = [] x, y = None, None # 상어의 위치 저장 q = [] # 먹을 수 있는 물고기의 좌표 저장 shark_size = 2 ate_cnt = 0 time = 0 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] INF = int(1e9) # x, y에서 i, j ..

REST API : REST 아키텍처를 따르는 API REST API 호출 : REST 방식을 따르고 있는 서버에 특정한 요청을 보내서 데이터를 가져오는 것 import requests # REST API 경로에 데이터 요청 target = "https://jsonplaceholder.typicode.com/users" response = requests.get(url=target) # json 데이터를 파이썬 객체로 변환 data = response.json() # data에서 name 데이터만 출력 for user in data: print(user['name'])

보호되어 있는 글입니다.

arr를 deepcopy하지 않고 dfs한 결과와, dfs함수 첫줄에 arr를 deepcopy한 결과 비교 import copy arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] def dfs(arr, i): if i>=10: return print(f'{i} : {arr}', end = ' ') if arr[i] == 0: print(f'arr[{i}] is already 0.') else: print() arr[i] = 0 dfs(arr, i+2) dfs(arr, i+3) dfs(arr, 2) import copy arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] def dfs(arr, i): arr = copy.deepcopy(arr) if i>=10: return ..