STUDY14 [BOJ 1260] DFS 와 BFS 기록 상 한 달 전에 풀었다고 되어 있는데.. 기억이 전혀 나질 않는다. 한 달 동안 과연 무슨 일을 했던 걸까. 겨우겨우 다시 공부를 해서 이번엔 DFS, BFS를 혼자 구현할 수 있게 되었다. DFS 는 스택 대신 재귀 함수를 사용했으며, BFS는 queue를 사용하여 구현했다. from collections import deque def make_graph(node, edge): graph = [[] for _ in range(node + 1)] for _ in range(edge): n, m = map(int, input().split()) graph[n].append(m) graph[m].append(n) for i in range(len(graph)): graph[i].sort() return.. 2021. 7. 18. BFS # BFS - 깊이 우선 탐색 from collections import deque def make_graph(node, edge): graph = [[] for _ in range(node + 1)] for _ in range(edge): n, m = map(int, input().split()) graph[n].append(m) # 무방향 그래프일 때 graph[m].append(n) for i in range(len(graph)): graph[i].sort() return graph def BFS(graph, queue, visited): while len(queue) != 0: e = queue.popleft() if e not in visited: visited.append(e) for i in.. 2021. 7. 17. DFS python으로 알고리즘을 다시 공부하기 시작했다. - 처음 만든 DFS 코드 # DFS - 깊이 우선 탐색 def make_dict(node): return {'node': node} def make_graph(node, edge): graph = [[] for _ in range(node)] # 연결 리스트 만들기 for _ in range(edge): n, m = map(int, input().split()) # 작은 순서대로 sorting 해야 되는데ㅠㅠ graph[n-1].append(make_dict(m)) graph[m-1].append(make_dict(n)) return graph def DFS(graph, stack, flag): while len(stack) != 0: top = st.. 2021. 7. 17. [보안] DOM XSS BOM BOM(브라우저 객체 모델)이란 Browser Object Model 의 줄임말로, 브라우저와 관련된 객체들의 집합을 의미한다. BOM의 최상의 객체는 window 객체이다. DOM DOM(문서객체모델)이란 Document Object Model 의 줄임말로, 객체 지향 모델로서 구조화된 문서를 표현하는 형식이다. HTML 문서의 요소를 제어하기 위해 사용이 되며, 동적으로 문서의 내용, 구조, 스타일에 접근하고 변경하는 수단이다. BOM의 최상위 객체인 window의 하위 객체이기도 하다. 한 번의 읽기/쓰기가 이루어지는 XML 기반의 응용 프로그램에선 DOM은 2021. 1. 21. 이전 1 2 3 4 다음
