ChatGPT와 함께 파이썬 시작하기 (변수, 정수) 편 아직 안올라 온건가요?

안녕하세요.클래스 생성자 설정시 ()를 붙여주는 부분에 대해 여쭤보고자 합니다.인스턴스 생성시에는 class를 지정하여 함수처럼 불러옵니다. 아래와 같이 ()를 붙여서요.let deque = new Deque() constructor에서는 함수 형태가 아니라 ()없이 객체를 불러옵니다. constructor() { this.list = new DoublyLinkedList; } 해쉬 테이블에서는 constructor안에서 for구문을 구동하면서, 어레이를 생성하는데 함수로서 불러옵니다. constructor() { this.arr = []; for (let i =0; i<10 ; ++i) { this.arr[i] = new DoublyLinkedList(); }이렇게 객체로 불러오는 것과 함수 형태로 ()를 붙여 불러오는 것이 어떤 차이가 있는지 궁금합니다.지난해 들어보다가 너무 어려워서 자바스크립트와 c++기초를 조금 듣고 와서 나머지 진도를 진행하고 있습니다. 그림을 통해 이해하기 쉽게 만들어주셔서 따라하면서 .. 흥미롭게 배우고 있습니다~

안녕하세요! two sum 리트코드 문제는 인덱스를 리턴하는 건데강의는 True, False를 리턴하는 문제더라구요!문제를 살짝 변경하셔서 진행하신건가요??아니면 문제 링크가 잘못된건가요?!

안녕하세요! 리스트 반복문 문제에서int 범위에대해 질문드립니다. 별건아니지만..수업 3분57초쯤에서 int 범위가 아래와같다고 하셨는데 뒤에 +1이 아니라 -1로 알고있는데같은거로 보면 될까용?!

계산하는법을 몰라서 질문드립니다. [심화] 시간복잡도 강의에서 예시로 알려주심 Two sum 에서요제약조건 중에 아래와 같은 것이 있었는데요O(nlogn)에 10의 9승을 대입해도 10의8승이 넘어간다고 하셨는데nlogn에 10의9승을 n에 대입하고 나서 계산을 어떻게해야지 모르겠습니다10의 8승이 넘어가는지 어떻게 알 수 있나요?? 해당부분에 대해서 검색을 해봤는데나오지가 않네요ㅜㅜ 

안녕하세요. 좋은 강의 잘 보고 있습니다.혹시 심화 과정에서 순열, 조합은 따로 안 다루시나요?

사실상 자바스크립트 object가 그럼 해시테이블이랑 유사하게 구현이 됐고 object를 사용하면 되는구나... 라고 생각하면 될까요?

O(n)이 되는 것들은 대부분 '한칸씩 한칸씩' 옴겨 가기 때문이라고 하셨는데 이것이 '변수를 칸안에 집어 넣는 것'을 한 두 번만 해도 되면 O(1) 이 되고  '변수를 칸안에 집어 넣는 것'을 계속 한칸한칸 n번 해야 하면 O(n)이 되는 건가요?

안녕하세요오늘 강의를 구매하여 이메일과 닉네임을 제출했습니다.제 메일로 노션 초대 메일이 도착하였는데제가 사용하는 메일 주소와 제 노션 계정이 달라제가 주로 사용하는 노션 주소로 접속하는데 어려움이 있습니다.gytjs3220@inu.ac.kr 로 초대를 부탁드려도 될까요??

강의 정말 정말 잘 듣고 있어요! 너비 우선 탐색 [코테 적용] 문제풀이 강의 2개는 언제쯤 올라오나요?

프로그래머스에선 보통 숫자의 범위, 배열의 최대크기백준에선 시간제한 이런식으로 주어지는데 여기서 말씀해주신건 시간제한이죠ㅕ??

안녕하세요 좋은 강의 감사합니다 !! 바로 본론으로 들어가면, 여기서 조건이 10^5 이니깐 O(n^2) 로 풀면 안된다고 하셨는데..for 문 안에 while 문이 있으니깐 결국 O(n^2) 아닌가요??temperatures 도 한번 훑고, stack 도 한번 훑으니깐 총 O(n^2) 이라고 생각했는데 잘못 이해하고 있나봐요 ㅜㅜ 시간복잡도 질문 - 밤의멜로디 님이 주신 질문에 대한 답변 내용이라면 while 문도 O(n^2) 이 아닌가 라는 생각이 듭니다..

  let visited_vertices = []; visited_vertices[vertex.value] = true;BFS에서 visited_vertices를 위처럼 배열로 설정하신 이유가 따로 있나요?? 동작은 하는 것 같은데, 콘솔찍어서 보니까 배열에 저렇게 담겨져 있는게 뭔가 어색하기도 하고 DFS에서는 객체로 하셨더라구요. [ Ben: true, Jake: true, Ivy: true, Anna: true, David: true, Joy: true, Elin: true, Owen: true ]

안녕하세요!동적배열 강의관련 질문드립니다.정적배열과 동적배열의 시간복잡도를 비교하는 표에서,정적배열의 데이터 추가/삽입(insert_back/insert_at)이 이해가 안 되어 질문드립니다.정적배열은 선언과 동시에 크기가 정해지는데, 이미 초기화가 된 상태에서 추가나 삽입은 안 되지 않나요?혹시 크기만 선언된 비어있는 정적배열을 말하는건가 생각해보니, 비어있는거면 insert_at이나 delete_at을 할 때도 기존 데이터를 옮길 필요가 없으니 O(n)이 아니라 O(1)이지 않나싶어서 그건 아닌 것 같고,아니면 크기보다 데이터가 덜 들어간 케이스에서 저런 시간복잡도가 나오는건가요? ㅠㅠ 그렇다면 저게 다 이해가 됩니다.그런데 아무리 그래도 정적배열에서는 추가/삽입의 한계가 있지 않나요? 어떤 조건에서 저게 되는건지 알려주세요ㅠㅠ

힙 삽입에서 getInsertingParent(){ if(this.lastInsertedNode.getParent() == null){ return this.lastInsertedNode; }else{ if(this.lastInsertedNode == this.lastInsertedNode.getParent().getLeftSubTree()){ return this.lastInsertedNode.getParent(); }else{ let current = this.lastInsertedNode; let firstRightSibling = null; while(current.getParent().getParent() != null){ current = current.getParent(); firstRightSibling = this.getRightSibling(current); if(firstRightSibling != null){ break; } }마지막으로 삽입된 노드가 루트노드일때를 if문으로 처리하시고 그다음 else 안에 서 if문으로 다시 처리하셨는데 이유가 있을까요? else if로 안쓰시고 else 안에서 if를 쓰신 이유가 궁금합니다..!!

안녕하세요 강사님알찬 강의 구성으로 재미있게 강의를 듣고 있습니다.다름이 아니라 시간 복잡도에 대해서 여쭤보고 싶은게 있어서 글을 남깁니다.현재 완전탐색을 하게 되면 시간 복잡도가 n2이 된다고 하셨는데, 두번째 반복문 조건을 j = i+1 로 설정하는 순간부터 n2이 아니라 n log n이 되는 것이 아닌가 싶어서요.만약 nums의 길이가 5라면 최악의 경우에도 반복문이 전체가 돌아간다면 ( 4+ 3+ 2+ 1 ) = 10번으로 n2 = 25일때보다는 획기적으로 줄어드는 것 같아요!5의 경우에도 절반 이하로 줄어들었는데 숫자가 커지면 커질수록 기하급수적으로 줄어들 것으로 보이는데, 혹시 제가 잘못 생각하고 있는 걸까요? ㅠㅠ

강의를 보면서 왜 갑자기 count 1이 2가 되지 했는데hanoi 함수가 스택에 쌓이면서 count가 2이었던 함수 3이었던 함수가 끝이 안났기 때문에 계속 count가 올라갔던거군요. 이거 때문에 분명 count 1인 상태로 함수가 끝났는데 갑자기 2이었던 함수가 왜 시작되는지 의아했습니다. 동영상 5번 반복적으로 보니깐 이제야 이해되네요! 감사합니다!

하위문제란 마지막 원소를 제외하고 나머지 원소를 하위문제인걸까요?하향식 계산이라는거는 증가 계산이 아닌 감소 계산인걸까요? + => 상향식, - => 하향식?이러한 점 때문에 재귀 이해가 더 안되네요 ㅠㅠ 

안녕하세요 34강에서 Assignment, Shallow Copy, Deep Copy 강좌의 마지막 부분에 링크를 통해 블록도로 설명해주신 부분이 쉽게 이해가 됐는데요. 관련 링크 좀 공유해주실 수 있을까요?

안녕하세요. 그림부분에서 이해가 가지않아 질문 드립니다.a =[1,2,3] 으로 초기화를하면 array는 0,1,2 즉 배열 그림이 3칸([][][])만 있어야 하는게 아닌가요? 하지만 강의의 그림에서는 [1][2][3][][] 으로 0,1,2,3,4 까지 그려져 있습니다. (size가 3인데 말이죠)a.append(4) 를 했을때, 동적배열은 array로 구현이 돼어있기때문에 random access 가 가능하여 마지막 index를 찾을 수 있다고 하셨는데, 선언및 초기화a = [1,2,3] // 그림 -> [1][2][3]접근 a[0] // O(1) 수정 a[1] = 9 // 그림 [1],[9],[3]추가 a.append(4) // 이때 Resizing 이 일어나/* 그림 [1][9][3] // 값을 옮긴 후 삭제[1][9][3][4][][] // 복잡도 O(n) */의 모양이 돼야하는게 아닌가요?즉, 궁굼한 점은 선언 및 초기화 할때 배열의 size 는 3인데그림의 배열 size는 [][][][][] 5칸이냐는 것입니다.