묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
7:31초 데이터 표에서 질문있습니다
안녕하세요 코딩테스트전에 기본 개념을 알고자 이렇게 강의 듣게 되었습니다 :) 그림으로 쉽게 설명해주셔서 덕분에 이해가 빨리됩니다! 덕분에 운영체제도 들어볼까하는데 ㅎㅎ 기대가 됩니다.해시테이블구현 - 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)를 확인하면서 하는데 제가 처음 공부하는거라 확신도 없고 아리송합니다. 답변주시면 정말 감사하겠습니다. 감사합니다.
-
해결됨Do it! 알고리즘 코딩테스트 with JAVA
영상과 제목이 일치하지 않습니다.
안녕하세요. 하루코딩님강의제목과 영상 내용이 일치하지 않아 게시글 남깁니다.[구간 합 실전 문제] 연속된 자연수의 합 구하기 (백준 2018)[투포인터 실전 문제] 연속된 자연수의 합 구하기 (백준 2018)로 변경되어야 할거 같습니다.^^ 감사합니다.
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
강의 질문
비전공자가 수강할수있는 강의가 맞나요;; 실습코드는 너무 어렵고 java코드도 어렵네요 ㅠㅠ혹시 실습은 따라하지 않고, 강의영상만 들으면 자료구조와 알고리즘을 이해하는데 무리가 있을까요?
-
해결됨Do it! 알고리즘 코딩테스트 with JAVA
리스트 질문
안녕하세요. 하루코딩님여기서 설명하시는 리스트는 Java의 LinkedList로 이해하면 될까요? 감사합니다.
-
해결됨ChatGPT 100% 활용하여 배우는 파이썬 기초 A to Z
챗지피티 때문에 결제했는데...
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++기초를 조금 듣고 와서 나머지 진도를 진행하고 있습니다. 그림을 통해 이해하기 쉽게 만들어주셔서 따라하면서 .. 흥미롭게 배우고 있습니다~
-
해결됨코딩테스트 [ ALL IN ONE ]
Two sum
안녕하세요! two sum 리트코드 문제는 인덱스를 리턴하는 건데강의는 True, False를 리턴하는 문제더라구요!문제를 살짝 변경하셔서 진행하신건가요??아니면 문제 링크가 잘못된건가요?!
-
해결됨코딩테스트 [ ALL IN ONE ]
int 범위
안녕하세요! 리스트 반복문 문제에서int 범위에대해 질문드립니다. 별건아니지만..수업 3분57초쯤에서 int 범위가 아래와같다고 하셨는데 뒤에 +1이 아니라 -1로 알고있는데같은거로 보면 될까용?!
-
미해결코딩테스트 [ ALL IN ONE ]
시간복잡도
계산하는법을 몰라서 질문드립니다. [심화] 시간복잡도 강의에서 예시로 알려주심 Two sum 에서요제약조건 중에 아래와 같은 것이 있었는데요O(nlogn)에 10의 9승을 대입해도 10의8승이 넘어간다고 하셨는데nlogn에 10의9승을 n에 대입하고 나서 계산을 어떻게해야지 모르겠습니다10의 8승이 넘어가는지 어떻게 알 수 있나요?? 해당부분에 대해서 검색을 해봤는데나오지가 않네요ㅜㅜ
-
미해결코딩테스트 [ ALL IN ONE ]
심화 과정 커리큘럼 질문
안녕하세요. 좋은 강의 잘 보고 있습니다.혹시 심화 과정에서 순열, 조합은 따로 안 다루시나요?
-
미해결코딩테스트 [ ALL IN ONE ]
자바스크립트 사용하는데
사실상 자바스크립트 object가 그럼 해시테이블이랑 유사하게 구현이 됐고 object를 사용하면 되는구나... 라고 생각하면 될까요?
-
미해결코딩테스트 [ ALL IN ONE ]
11:50 동적 배열
O(n)이 되는 것들은 대부분 '한칸씩 한칸씩' 옴겨 가기 때문이라고 하셨는데 이것이 '변수를 칸안에 집어 넣는 것'을 한 두 번만 해도 되면 O(1) 이 되고 '변수를 칸안에 집어 넣는 것'을 계속 한칸한칸 n번 해야 하면 O(n)이 되는 건가요?
-
미해결코딩테스트 [ ALL IN ONE ]
강의교재 노션 계정 변경
안녕하세요오늘 강의를 구매하여 이메일과 닉네임을 제출했습니다.제 메일로 노션 초대 메일이 도착하였는데제가 사용하는 메일 주소와 제 노션 계정이 달라제가 주로 사용하는 노션 주소로 접속하는데 어려움이 있습니다.gytjs3220@inu.ac.kr 로 초대를 부탁드려도 될까요??
-
미해결코딩테스트 [ ALL IN ONE ]
Live 문제풀이 업데이트 날짜
강의 정말 정말 잘 듣고 있어요! 너비 우선 탐색 [코테 적용] 문제풀이 강의 2개는 언제쯤 올라오나요?
-
해결됨코딩테스트 [ ALL IN ONE ]
프로그래머스나 백준 확인해보니까
프로그래머스에선 보통 숫자의 범위, 배열의 최대크기백준에선 시간제한 이런식으로 주어지는데 여기서 말씀해주신건 시간제한이죠ㅕ??
-
미해결코딩테스트 [ ALL IN ONE ]
[코테 적용] LIFO 2번째 문제 시간복잡도 질문
안녕하세요 좋은 강의 감사합니다 !! 바로 본론으로 들어가면, 여기서 조건이 10^5 이니깐 O(n^2) 로 풀면 안된다고 하셨는데..for 문 안에 while 문이 있으니깐 결국 O(n^2) 아닌가요??temperatures 도 한번 훑고, stack 도 한번 훑으니깐 총 O(n^2) 이라고 생각했는데 잘못 이해하고 있나봐요 ㅜㅜ 시간복잡도 질문 - 밤의멜로디 님이 주신 질문에 대한 답변 내용이라면 while 문도 O(n^2) 이 아닌가 라는 생각이 듭니다..
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
BFS 질문 있습니다.
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 ]
-
미해결코딩테스트 [ ALL IN ONE ]
동적배열 7:35
안녕하세요!동적배열 강의관련 질문드립니다.정적배열과 동적배열의 시간복잡도를 비교하는 표에서,정적배열의 데이터 추가/삽입(insert_back/insert_at)이 이해가 안 되어 질문드립니다.정적배열은 선언과 동시에 크기가 정해지는데, 이미 초기화가 된 상태에서 추가나 삽입은 안 되지 않나요?혹시 크기만 선언된 비어있는 정적배열을 말하는건가 생각해보니, 비어있는거면 insert_at이나 delete_at을 할 때도 기존 데이터를 옮길 필요가 없으니 O(n)이 아니라 O(1)이지 않나싶어서 그건 아닌 것 같고,아니면 크기보다 데이터가 덜 들어간 케이스에서 저런 시간복잡도가 나오는건가요? ㅠㅠ 그렇다면 저게 다 이해가 됩니다.그런데 아무리 그래도 정적배열에서는 추가/삽입의 한계가 있지 않나요? 어떤 조건에서 저게 되는건지 알려주세요ㅠㅠ
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
else if 질문 있습니다.
힙 삽입에서 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를 쓰신 이유가 궁금합니다..!!
-
해결됨코딩테스트 [ ALL IN ONE ]
시간복잡도 질문
안녕하세요 강사님알찬 강의 구성으로 재미있게 강의를 듣고 있습니다.다름이 아니라 시간 복잡도에 대해서 여쭤보고 싶은게 있어서 글을 남깁니다.현재 완전탐색을 하게 되면 시간 복잡도가 n2이 된다고 하셨는데, 두번째 반복문 조건을 j = i+1 로 설정하는 순간부터 n2이 아니라 n log n이 되는 것이 아닌가 싶어서요.만약 nums의 길이가 5라면 최악의 경우에도 반복문이 전체가 돌아간다면 ( 4+ 3+ 2+ 1 ) = 10번으로 n2 = 25일때보다는 획기적으로 줄어드는 것 같아요!5의 경우에도 절반 이하로 줄어들었는데 숫자가 커지면 커질수록 기하급수적으로 줄어들 것으로 보이는데, 혹시 제가 잘못 생각하고 있는 걸까요? ㅠㅠ