전체 글

본 포스팅은 강의를 바탕으로 공부하기 위해 작성되었습니다. http://www.kmooc.kr/courses/course-v1:SKKUk+SKKU_46+2022_T2/course/ 강좌 | SKKU_46 | K-MOOC www.kmooc.kr 그래프 순회(graph traversal) 그래프에 있는 노드들을 방문하는 과정 순회(traversal)이라는 말 대신 검색(serach)라고 표현하기도 한다. 그래프 순회는 크게 너비우선탐색(breadth-first search), 깊이우선탐색(depth-first search)로 두 가지 예로 들 수 있다. Breadth-First Search(BFS) 임의의 vertex를 하나 선택한다. 임의의 vertex를 visit했음을 알기 위하여 queue에 push한..

def solution(arr): total = 1 max_num = -1 for num in arr: total *= num if num > max_num: max_num = num tmp = max_num answer = tmp while tmp

from collections import deque def solution(people, limit): people.sort() queue = deque(people) cnt = 0 while queue: if len(queue) == 1: cnt += 1 break if (queue[0] + queue[-1]) > limit: queue.pop() cnt += 1 else: queue.pop() queue.popleft() cnt += 1 return cnt 큐 쓴 이유는 그냥 저 popleft()만을 위하여 썼다. 그 외에는 솔직히 필요없는 것 같다.