상봉동개발자

외벽 점검 - X 사이트/난이도: 프로그래머스 / 3 코드 from itertools import permutations def solution(n, weak, dist): answer = 0 length = len(weak) # 원래 취약점 개수 # 둥근 외벽 일자로 펴기 for i in range(length): weak.append(weak[i] + n) answer = len(dist) + 1 for start in range(length): # 취약점 시작 지점 for friends in list(permutations(dist, len(dist))): count = 1 # 친구 수 position = weak[start] + friends[count-1] # 친구의 외벽 점검 종료 위치 for..

주요 개념 DFS (깊이 우선 탐색) 스택 자료구조, 재귀 BFS (너비 우선 탐색) 큐 자료구조 (deque), 반복문 음료수 얼려먹기 사이트/난이도: 동빈북 / 1.5 코드 n, m = map(int, input().split()) ice = [] for i in range(n): ice.append(list(map(int, input()))) answer = 0 def dfs(x, y): # 좌표를 벗어난다면 if x = n or y = m: return False # 이미 얼음이라면 if ice[x][y] == 1: return False ice[x][y] = 1 # 방문 처리 # 상하좌우 처리 dfs(x+1, y) dfs(x-1, y) dfs(x, y+1) d..