zip(), copy(), deepcopy()
1. zip() - 여러개의 순회 가능한(iterable) 객체를 인자로 받음 - 각 객체가 갖고 있는 요소를 튜플 형태로 반복자(iterator)를 반환함 - 두 객체의 각 인덱스를 묶음 A_list = [0, 1, 2] B_list = ['A', 'B', 'C'] for A_B in zip(A_list, B_list): print(A_B) 2. copy() - 1차원 시퀀스 복사 a = [1,2,3] b = a.copy() print(a) print(b) b[0] = 4 print(a) print(b) 수정도 자유자재로 가능하다 - 2차원 이상의 리스트, 배열에서는 문제 발생함 a = [[1,2,3],[4,5,6]] b = a.copy() print(a) print(b) b[0][0] = 7 prin..
[Softeer] 장애물 인식 프로그램 파이썬
* DFS 깊이 우선 탐색을 이용하는 문제 * 문제 조건 : 블록은 좌우 , 위아래 로만 연결 가능 * 상하좌우를 파악한 후 주변 값이 1이면 방문. * 한번 방문한 곳은 방문하지 않음 * 방문하지 않은 지점을 카운트 import sys #---- DFS ----# def dfs(x, y, graph, visited): if x = len(graph) or y = len(graph[0]): return 0 if graph[x][y] == 0 or visited[x][y]: return 0 visited[x][y] = True size = 1 size += dfs(x - 1, y, graph, visited) size += dfs(x, y - 1, graph, visit..
