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 폴더에 저장되지 않는지 궁금합니다.감사합니다.

강의 진행이 잘 이해가 안되는데 디스코드에 올라온 문제는 모두 커리큘럼에 풀이영상이 올라오는 것은 아닌건가요? 디스코드에 있는 문제가 어떤 강의를 듣고 풀어야 하는지 잘 모르겠습니다. (7주차부터)

강의 잘 들었습니다. 비전공자임에도 이해하기 정말 편하였습니다. 해시함수를 통해 충돌을 방지하여 데이터를 각 인덱스 번째에 오는 연결리스트에 부여하는 것 까지 보고 구현까지 해보았는데 궁금한게 생겨서 질문합니다.만약 key값이 해시함수를 걸쳐 같은 인덱스로 부여되는 상황이 아닌, 완전히 key값이 동일한 상황에 오면 해당 해시테이블의 구현으로는 리스트의 헤드에 삽입하여 삽입에는 문제가 없는데 찾을때 키값이 같아버리면 먼저 넣은 데이터는 찾지 못하는 건가요?이런 현상의 해결방법도 있는지 궁금합니다.

시간복잡도 강의에서 n이 100만일 때를 가정해서 설명해주셨고, 상수는 무시한다라는 걸 확인했습니다. 만약, 0부터 n까지 도는 for문 하나가 100만개 있다고 가정하면, 이것 또한 상수를 무시해서 Big-O 표기법으로 O(N)이 되나요? 아니면 N * N이 되므로 O(N^2)이 되나요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.완전탐색부터는 강의가 없는데 해당 강의는 업데이트가 되는건가요? 아니면 추가로 결제를 해야할까요??

행맨 만들기 프로젝트 일부 코드에서 이해가 안되는 부분이 있어 질문드립니다! while 문에서 i = 0 을 설정한 뒤에 elem 값이 char 의 input 값과 같으면 그 값이 lst에서 치환되는 것이라고 설명해주셨는데 lst[i] 는 lst 내에서 i+1 번째 값을 의미하는 것이 아닌가요?? 아니면 i 는 그냥 미지수의 의미로 설정한 변수로 생각하면 되나요?비슷한 질문으로 i += 1 이라는 코드를 추가한 이유가 무엇인가요? 저 코드를 빼고 작동시켜보니 이전에 맞췄던 철자가 저장되지 않고 첫 단어에만 값이 입력되는 걸 보니 이전 값들을 차곡차곡 쌓는 느낌인가요..?너무 초보적인 질문이라 죄송합니다.. 아무리 고민하고 찾아봐도 쉽게 답이 나오지 않아 질문드립니다..

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.설명 하실떄 사용하는 파이썬 프로그램 명은 어떤건 가요? 저는 파이참을 사용중인데 하나씩 재생하는데? 조금 불편함이있어 노씨님 프로그램으로 사용해보고 싶어 문의 드립니다.

def LCA(root, p, q): if root == None: return None left = LCA(root.left, p, q) right = LCA(root.right, p, q) if root == p or root == 1: return root elif left and right: return root return left or righthttps://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/이 문제 질문드립니다.맨 밑에 코드가 이해가 안가서 질문드려요root가 q 이거나 p 이면 root를 반환하는 것 까지 이해했습니다. elif left and right: return root return left or right저 부분이 잘 이해가 안됩니다elif left and right 의 의미가 left 랑 right 둘다 존재하면 root를 반환하라는 의미인가요?그게 아니면 left 아니면 right 중 둘 중 하나 존재하는 것을 리턴하라는 의미구요 저는 자바로 하고있는데 저부분이 이해가 안가서 질문드립니다..!   

강의 교재 [노션 공유] 에 대해 궁금하여 질문 남깁니다.- 구글 폼을 이용하여 신청을 하였는데 노션을 해당하는 메일과 인프런 계정 이메일에도 메일 수신을 확인이 안되어 어떤 경로로 보내주시는 건지 궁금하여 글 남김니다 .

안녕하세요 코딩테스트전에 기본 개념을 알고자 이렇게 강의 듣게 되었습니다 :) 그림으로 쉽게 설명해주셔서 덕분에 이해가 빨리됩니다! 덕분에 운영체제도 들어볼까하는데 ㅎㅎ 기대가 됩니다.해시테이블구현 - 7:31초에 hashTable.set()으로 선수들의 데이터 값을 저장했습니다. 저장시, 인덱스 1에서 이운재 선수가 먼저 연결리스트에 저장되고 후에 박지성 선수가 저장되면 그림상 데이터에서 박지성선수가 먼저오고 다음 이운재가 되어야 된다고 생각하는데 반대인 이유가 궁금합니다. set(key,value){ this.arr[this.hashFunction(key)].insertAt(0, new HashData(key, value)) }여기서 index를 0으로 지정한 이유가 가장 앞부분부터 삽입하기 위해서라고 생각했습니다. remove 함수에서 console.log(currentNode)를 확인하면서 하는데 제가 처음 공부하는거라 확신도 없고 아리송합니다. 답변주시면 정말 감사하겠습니다. 감사합니다.

안녕하세요. 하루코딩님강의제목과 영상 내용이 일치하지 않아 게시글 남깁니다.[구간 합 실전 문제] 연속된 자연수의 합 구하기 (백준 2018)[투포인터 실전 문제] 연속된 자연수의 합 구하기 (백준 2018)로 변경되어야 할거 같습니다.^^ 감사합니다.

비전공자가 수강할수있는 강의가 맞나요;; 실습코드는 너무 어렵고 java코드도 어렵네요 ㅠㅠ혹시 실습은 따라하지 않고, 강의영상만 들으면 자료구조와 알고리즘을 이해하는데 무리가 있을까요?

안녕하세요. 하루코딩님여기서 설명하시는 리스트는 Java의 LinkedList로 이해하면 될까요? 감사합니다.

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로 알고있는데같은거로 보면 될까용?!