12분 쯤에 만든 연결리스트를 test 해보는 부분이 있는데요, 아래와 같은 코드가 나오는데 갑자기 'list'라는 단어가 어디서 나온건지 궁금해서요!ㅠㅠ그런 클래스는 선언된 적이 없는것 같은데... 제가 swift만 다뤄보고 js 를 처음봐서 모르는 걸까요?import { Node, LinkedList } from './LinkedList.mjs'; list.insertAt(0, 0); list.insertAt(1, 1); list.insertAt(2, 2); list.insertAt(3, 3); list.insertAt(4, 4); list.printAll();

안녕하세요🙂self.head를 직접 사용하지 않고 current라는 새로운 변수를 만들어 포인터를 이동시키는 이유에 대한 질문입니다.self.head는 LinkedList라는 인터페이스안의 다른 함수에서도 재사용해야 하므로 직접적으로 변경하면 안되기 때문에 그런건가요. 직관적으로 생각하면 LinkedList에 접근하기 위한 고정된 값으로 이해는 됩니다!!

leetcode의 다른사람의 답을 보다가 시간복잡도가 O(n)이 걸렸다고 쓴 사람의 코드를 보았습니다.def uniquePaths(self, m, n): if not m or not n: return 0 cur = [1] * n for i in range(1, m): for j in range(1, n): cur[j] += cur[j-1] return cur[-1]1차원 배열을 초기화하는 방법을 사용하셨는데 제가 봤을 때 이 방식도 시간복잡도 O(m *n) 이라 생각이 들어 질문을 드립니다. 이 분의 코드 시간복잡도가 O(n)이 맞나요??답변주시면 정말 감사하겠습니다.

System.out.println(sum*100.0/max/N);강의에서는 이렇게 출력하는데 System.out.println(sum/max*100.0/N);이렇게 /max 와 *100.0 의 위치를 바꾸게 되면출력값이 다르게 나와요! 문제에서 점수/M*100그러니까 점수를 최댓값으로 나누고 100을 곱한다고 되어 있는데 순서에 따라 출력값이 다른 거면 다르게 풀어야되지 않을까요??

퀵 정렬을 설명할 때 start와 end가 만나면 swap이 아니라 start와 end값을 비교해서 적정 위치에 넣어주는것 아니었나요?

코드가 중간에 잘못된건지 선생님이 주신 자료를 다운받아 복붙을 해보았는데도 오류가 납니다ㅠㅠ 무엇이 문제인지 봐주시면 감사하겠습니다ㅠㅠㅠ

n 은 방의 갯수 1000개rooms[i].length 은 한 방의 키의 개수 1000개이고sum(rooms[i].length) 는 모든 방의 키의 합이 아니라 한 방의 키의 합인거 아닌가요??...그래서 시간복잡도 O(V +E)에서V= 10^3, E= 10^6 이 되는 게 아닌지 궁금합니다.  

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.공유받은 노션에서 문제가 있는거같지 않은데강의에서 풀이하는 문제들은 어디서 따로 볼 수 있나요?

자바의 경우 젠킨스를 가지고 CI/CD를 구축해서 배포했는데, 파이썬은 검색을 해도 어떤 방식으로 배포하는지 잘 모르겠네요. 파이썬으로 배치 프로그램을 만들어서 리눅스 서버에 배포하려면 보통 어떤 방법으로 하는지 문의드립니다.  

안녕하세요! 이번에 수강을 시작하게 된 학생입니다. 다름이 아니라, 노션 공유 요청을 저번주 금요일에 드렸는데 아직 응답을 받지 못해서요... ㅜㅜㅜ 얼른 공유 노트와 함께 강의를 듣고 싶습니다!

강사님의 풀이방법을 보면class Solution(object): def lowestCommonAncestor(self, root, p, q): left = self.lowestCommonAncestor(root.left, p, q) right = self.lowestCommonAncestor(root.right, p, q) if root == p or root == q: return root elif left and right: return root return left or right여기서 root.value == p가 아니라 어떻게 root == p로 비교할 수 있는 지 궁금합니다.아래는 제가 푼 방식입니다.class Node: def __init__(self, value=0, left=None, right = None): self.value=value self.left= left self.right = right def LCA(root,p,q): if root is None: return None left = LCA(root.left,p,q) right = LCA(root.right,p,q) if root.value == p or root.value ==q: return root elif left and right: return root return left or right root=[3,5,1,6,2,0,8,None,None,7,4] root = Node(value = 3) root.left = Node(value = 5) root.right = Node(value = 1) root.left.left = Node(value = 6) root.left.right = Node(value = 2) root.right.left = Node(value = 0) root.right.right = Node(value = 8) root.left.right.left = Node(value = 7) root.left.right.right = Node(value = 4) root= LCA(root,5,6) print(root.value)  if root.value == p or root.value ==q: return root저는 여기서 root == p 를 하게 되면 아래 오류가 발생합니다.AttributeError: 'NoneType' object has no attribute 'value' 답변주시면 정말 감사하겠습니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.보시면 dfs 끝나고if len(visited) == len(rooms):return True이렇게 되어있는데2번째 구문에서 visited = [False] * len(rooms)를 했기때문에 if len(visited) == len(rooms): 구문은무조건 참이 나올 수 밖에 없는 거 아닌가요?문제를 이해 하다 보니 막혀서 질문 드립니다.

강의 자료 파일은 없나요?

강의에 나오는 알고리즘 외에 다른 알고리즘을 더 공부 해야하나요? 아니면 강의에 나오는 알고리즘들로 충분한가요?

강사님 항상 유익한 수업 잘 듣고 있습니다! 무료로 강의를 열어주셔서 정말 감사드립니다.[그래프의 표현 실전 문제] 이분 그래프 판별하기(백준 1707) 강의에서 38번째 라인 코드를 'DFS(1)'에서 'DFS(i)'로 수정이 필요해 보입니다.

과정이 입문 -> 심화이론 -> 심화 문제풀이 순서인데 그래프까지가 입문단계 이고 그 이후 [심화] 라고 올라오는 부분이 심화이론+문제풀이 인가요?

Dictionary는 Direct-address Table 처럼보이지만( 키값을 인덱스로 갖는)내부 동작은 Hash table 형식으로 동작한다는 것인가요? 그래서 시간복잡도는 줄여주지만 메모리사용은 증가한다고 생각하면 될까요?? 

input = [73,74,75,71,69,72,76,73] cnt =0 cntarr=[0] * len(input) for x in range(len(input)): for y in range(x+1, len(input)): cnt +=1 if input[y] > input[x]: cntarr[x] = cnt cnt=0 break else: continue else : cnt=0 cntarr[x] = cnt print(cntarr)문제에 대해서 위와같이 풀었을때(1)input = [73,74,75,71,69,72,76,73]cntarr=[0] * len(input) 리스트 넣는 시간복잡도가 O(n)(2)for x in range(len(input)): for y in range(x+1, len(input)):이중반복문 시간복잡도가 (n-1)! 이니까 O(n)(3)if input[y] > input[x]:리스트의 요소 비교의 시간 복잡도가 O(1) 첫 번째 질문으로 이 식의 시간복잡도가 O(n) 인것이 맞는지 궁금합니다.두 번째는for x in range(len(input)): for y in range(x+1, len(input)):위와 같은 이중반복문도 완전탐색이라고 하는 지 궁금합니다.답변주시면 정말 감사하겠습니다. 

s= "[({" def re(): arr=[] for i in s: if i =="[": arr.append("]") elif i == "{": arr.append("}") elif i == "(": arr.append(")") elif not arr or arr.pop() != i: print(arr) return False if not arr: return True else: return False print(re())s= "[({" 이라고 할때 not arr의 위치 질문입니다. 마지막 elif문에 not arr조건은 가지 못하니까(for문이 이미 끝났기 때문에) 마지막 elif문이 아니라 for문이 끝나고 arr이 비어 있는지 확인해야 하는거아닌가요??s= "[({" def re(): arr=[] for i in s: if i =="[": arr.append("]") elif i == "{": arr.append("}") elif i == "(": arr.append(")") elif arr.pop() != i: return False if not arr: return True else: return False print(re())위에 식처럼 해야하는 거 아닌지 궁금합니다.답변주시면 정말 감사하겠습니다.

안녕하세요Zip compression module 실습에서 궁금한 점이 있어 문의 드립니다.dir_to_zip = "/home/runner/zip/zipme"이라고 경로 설정을 했는데,copression 한 결과 값이 zipme 폴더에 저장되지 않는지 궁금합니다.감사합니다.