성장하는사람

지급제시라는 단어를 분석해보자. 지급, Payment 돈이나 물품 따위를 정하여진 몫만큼 내줌. 채무를 변제하기 위하여 금전이나 어음 따위를 채권자에게 줌. 제시, Presentation 어떠한 의사를 말이나 글로 나타내어 보임. 검사나 검열 따위를 위하여 물품을 내어 보임. 둘을 합쳐보면 지급제시, Presentation for payment / Presentation of payment) 어음/수표의 소지인이 어음/수표를 지급인/인수인 또는 지급담당자에게 증권을 제시하고 지급을 청구하는 일. 지급제시라는 괴상한 단어를 정석적으로 풀어버리니 더 괴상해지는 결과가 나타났다 ;; 결국 지급제시는 돈을 달라고 표현한다는 이야기다. 여기서, 일반적으로 돈을 달라고 표현하는 경우가 어떤게 있을까라는 생각을 해볼..

[문제] - BFS 알고리즘의 기본을 구성해본다 [아이디어] - DFS 는 재귀함수 형태로 만들어진다. 스택 자료구조로 만들어진다. - BFS 는 큐 자료구조로 만들어진다. - DFS 와 BFS모두 시간복잡도는 O(N) 으로 동일하지만, 일반적으로 실제 수행시간은 BFS가 빠르다고 본다. (재귀함수의 이용으로 인한 컴퓨터의 동작시간으로만 언급되고 있으며, 너무 깊어지는 내용이므로 일반적인 수행시간으로만 알고있도록 하자) # deque 라이브러리를 이용 from collections import deque def bfs(graph, start, visited): # 큐의 구현을 위해 deque 라이브러리를 이용한다. queue = deque([start]) # 현재노드 방문처리 visited[start] ..