2:32에 해쉬코드 그 자체가 배열방의 인덱스로 사용되서 바로 접근이 가능하다고 하셨는데 4:23에서는 해쉬코드는 같은데 인덱스로 환산할 때 같은 방을 배정 받았든 이렇게 말씀 말씀하셔서 헷갈리고 있습니다. 해쉬값 자체가 인덱스로 사용되면 해쉬값이 다르면 인덱스도 다른 거 아닌가요. ㅠㅠ 그 해쉬코드 자체가 인덱스값으로 사용되는게 아니라 해쉬값을 인덱스로 바꾸는 과정이 더 있는 게 맞는건가요??
아마 이 강의가 자바쪽 설명해주시려고 만든거라서 그렇게 된거같은데, 자바에서 해쉬코드 사용하면 integer 갯수(2^32)을 벗어나면 중복이 생길가능성이 있다는 겁니다. 충돌나는거죠. 그래서 찾아보니까 자바는 이렇게되면 separate chaining 이나, open addressing으로 처리한다고 합니다.
![[자료구조 알고리즘] 자바의 ArrayList에 대해 알아보고 구현하기](http://i.ytimg.com/vi/I4_uFyjWZn4/mqdefault.jpg)
![[자료구조 알고리즘] 자바의 ArrayList에 대해 알아보고 구현하기](/img/tr.png)
![[자료구조 알고리즘] 퀵정렬(Quicksort)에 대해 알아보고 자바로 구현하기](/img/n.gif)
와 이렇게 간단명료하면서도 핵심적인 IT강의는 처음 봅니다. 특히 요런 알고리즘 강의는 보통 c로 해서 비전공자라 c배운적 없는 저는 안보는데 익숙한 자바로 해서 소스도 이해하면서 봤네요. 좋은 강의 감사합니다!
명강의 잘 듣고 갑니다. 관련분야에서 일하지도 않고 데이터구조 수업들은지 10년이 넘었는데도 이해될정도로 쉬운 함수로 직접 짜서 코딩하니까 확실하게 이해가 갑니다. 감사합니다.
이거 진짜 돈내고 들어야할 거 같다...
정말 이해가 쏙쏙되고 실제 사용되는 예까지 짚어주시다니 정말 혜자십니다.
정말 정말 감사합니다!
설명이 진짜 알아듣기 쉽고
딕션이랑 목소리도 좋으셔서 강의가 듣기 진짜 좋습니다ㅎㅎ
원래 이 강의 들으려고했던게 아닌데 몇 초 듣다가 홀릭해서 다 듣네요 ㅎ 강의 너무 깔끔합니다 앞으로 자주올게요~
정말 감사합니다. 이렇게 이해하기 쉽고 명확하고 깨끗한 발음과 음성으로 설명해주셔서 고맙습니다.
첨에 목소리에 홀려서 듣다가 내용땜에 계속 듣게 되네요. 한국어로 이런 퀄리티의 강의가 있다는게 감사할 따름입니다.
설명 진짜 좋네요 너무 깔끔하고 보기좋아요 도움이 됐습니다. 앞으로도 많이 배울게요
50분짜리 강의 보면서 개념 설명을 하며 왜 쓰는지는 잘 몰랐는데.. 걍 처음부터 예시부터 때려박는 이 채널... 감사합니다.
진짜 알고리즘 이해 안 되는거 있을때마다 엄청난 도움을 받고 있어요 ㅠㅠ 감사합니다
구체적으로 해시테이블에 대해서 배우고 구현도 배울 수 있어서 정말 좋았습니다. 감사합니다.
엄청난 퀄리티의 강의 영상이네요. 정말 잘배우고 갑니다
해쉬뭔지 몰라서 헤매고있었는데, 해시충돌이랑 구현까지 초 깔끔하고 심플하게 10분만에 정리해주셨네요.. 이것때문에 방금 만오천원짜리 책구매했는데 젠장... 빨리 찾을껄,,, 무튼 감사합니다
와! 이해하기 쉽게 설명 잘해주시네요... 메서드도 하나하나 설명해주시니깐 좋네요...
와..해쉬함수관련해서 본것중에 제일 깔끔하고 이해가잘되는거같아요..앞으로도 계속올려주시는거죠?? ㅜㅜ 지식좀 나눠주세요ㅜㅜ부탁드립니다 정말잘봤습니다!
훌륭한 강의입니다. 책을 봐도 이해가 되지 않았는데 잘 풀어 설명해주셔서 감사합니다.
해시에 대해서 개념을 조금이라도 알게되어서 너무좋네요 강의 최고에요!!
ㅋㅋㅋㅋㅋ 미어터지는방에 한명 눕방 ㅋㅋㅋㅋ
정말 성의있는 설명과 직관적인 강의자료들, 직접 구현하시는 것까지 귀중한 영상이네요. 앞으로도 좋은 영상들 기대됩니다. 감사합니다
3:00에 진지하게보는데 한명 누워있는거보고 뿜었어욬ㅋㅋㅋ
2018년에 보고 너무 좋다고 생각했는데 2020년에는 진가를 아는 사람들이 더 늘어났네요! 자주 와서 잘 보고 있습니다 ㅎㅎ
덤으로 블록체인 개념도 쉽게 배웠네요 좋은 강의 감사합니다!
진짜 칠판이었다니....소름! 잘 보고 있습니다 감사합니다!
와 쩐다..!! 목소리 공백이 없어서 더 좋은거 같아요!!!! 집중하게됩니다용
와~강의가 귀에 쏙쏙 들어옵니다..감사!
정말 좋습니다!! 앞으로 많이 올려주세용~~보면서 공부 하고 있어요 ㅎㅎ
와 정말 알짜배기에 이해가 쉬운 설명입니다
감사해요!!!
설명 너무 잘해주십니다. 포프티비 해시테이블 보고왔더니 바로 이걸 보여주네요. 구독합니다
안녕하세요! 코딩인터뷰 완전분석이라는 책으로 코딩인터뷰 준비하는 도중에 보게됐는데 이 책이랑 구성과 물어보는 바가 비슷해서 기쁘네요ㅎㅎ 동영상으로 공부하고 책으로 정리하면서 공부해야 겠네요! 좋은 강의 정말 감사합니다~!
설명 정말 직관적으로 잘하시네요 :) 즐겁게 보고 갑니다!
정말 잘 가르치심... 요즘 뭐하시는지 궁금하네요.. 참 가르치는 것에 특화 되셨어요!!
최고. 듣기도 편안~
udemy 에 강의 올리셔도 될듯.
Holy ~ 발음이 좋아서 쏙쏙 귀에 박혀서 빨라도 좋네요 ~
잘 살펴보고 갑니다.
진짜 너무 설명 잘하세요ㅠㅠㅠ
와... Hashset TreeSet 공부할때마다 해시때문에 이해가안됐었어요
아니 키는 중복이안되는데 어떻게 같은 해시코드를 갖는거지..
엄청 이해가안되었엇는데 이 강의보고 이해가 다됐어요 정말 감사합니다
너무나 고퀄리티 ㅠㅠ 감사합니다~
강의 완벽하십니다. 잘 보고 갑니다.
좋은 강의 정말 감사합니다ㅠㅠ!,,,
귀에쏙쏙들어옵니다 😄
비전공자라서 혼자 독학하는데 해시테이블을 이용하면 왜 시간복잡도가 줄어드는지 아리까리해서 자꾸 찾아보다가 이 동영상을 보고 어느정도 감이 잡혔네요
감사합니다
키야....좋아요 정말 계속 강의 해주세요
와......설명 진짜 군더더기없이 깔끔하다
잘봤습니다 !! 이해가 잘되네요 !!!
우주에서 자료구조 제일 설명 잘 하시는 분인듯
너무 좋은 명강의에여
잘 보고 갑니다! 완전 명강의
ㄷㄷ...해드릴게 구독밖에없네요. 너무 이해가 잘되요 보기만했는데 마음이꽉차네...
설명정말잘하십니다. 잘배우고갑니다. ^^
감사합니다 교수님❤️❤️❤️❤️
Hash Table 또 들으러 왔습니다. 사랑합니다.
선생님 최고😍
코딩인터뷰 완전분석이라는 책으로 취업을 준비하고 있었는데 잘 이해가 가지 않는 부분을 여기서 해결하네요ㅠ 감사합니다!
목소리가 정말 듣기 좋아요 ~~
좋은 채널이네요 감사합니다 ~
엘리님 없었으면 어쩔뻔.. 압도적 감사합니다
와 최고입니다.. 감사합니다
웹에 연동하는 것을 연구 중이었는데 아스키코드 이용하는 거 잘 배웠어요 감사합니다~~~ㅎㅎㅎ
좋은 강의 감사합니다
엔지니어대한민국님, 설명 너무 감사드립니다!
완전 감사합니다~~~~~~~~
3분 듣고 구독했습니다. :D
정말 감사합니다.ㅠㅠ
와.. 정말 좋은 영상입니다 ㅠㅠ 백만은 가뿐히 넘겼어야 할 영상인데 아쉽네요 ㅠㅠㅠ
C언어에 고통받는 카이스트 전자과 학생입니다 ㅎㅎ 같은 수업듣는 친구에게 보여줬더니 엄청 좋아하네요
정말 최곱니다. 재밌어요..그리고 코딩이 이렇게 신나게 공부할 수 있는건가
이래도 되는 건가 싶어요. 질문도 있습니다.
SQL에서 중복 값을 제거해주기 위한 HASH 함수도 위의 원리와 같다고 볼 수 있나요?
설명 대박😀
ㄷㄷ 깔끔보스로 이해했습니다..
감사합니다!
교육업으로 돌리셔도 성공하시겠는데..
레드블랙트리 강의 좀 만들어주세요~
현기증 날 것 같아요. ㅠ.ㅜ
와 대단한 엔지니어시네요
감사합니다 ㅠㅜ
영상 지우지 말아주세요~~ 플리즈~~ 하나 보면 다른 강의까지 전부 몰아서 보고싶어요 와우~~^__^b
알고리즘의 바이블과같은 강의네요 ㄷㄷ 이게 무료라니
혹시 어디서 강의 안하시나요 진짜 너무 질이 좋아서 꼭 듣고싶습니다
와 대박이다 대박이다진짜 대박이다
감사합니다
목소리랑 말투가 약간 공효진같으세요
최근에 알게되었는데 너무 유익한 강의네요
10분만에 찢어버림... ㄷㄷㄷㄷ
좋은 강의 너무 감사합니다ㅠㅜ 스터디에서 자료로 사용해도 될까요? 상업적인 목적은 아닙니다.
우왕..영상의 설명이 너무 깔끔해요. 근데 제가 바보라서 구현하는 부분은 조금 빠른 느낌 났어용..
와 알찬10분이다
왜 이 영상을 이제야 봤을까요....👍 학생 시절 봤다면 교수님으로 모셨을 거예요....
2:32에 해쉬코드 그 자체가 배열방의 인덱스로 사용되서 바로 접근이 가능하다고 하셨는데 4:23에서는 해쉬코드는 같은데 인덱스로 환산할 때 같은 방을 배정 받았든 이렇게 말씀 말씀하셔서 헷갈리고 있습니다. 해쉬값 자체가 인덱스로 사용되면 해쉬값이 다르면 인덱스도 다른 거 아닌가요. ㅠㅠ 그 해쉬코드 자체가 인덱스값으로 사용되는게 아니라 해쉬값을 인덱스로 바꾸는 과정이 더 있는 게 맞는건가요??
아마 이 강의가 자바쪽 설명해주시려고 만든거라서 그렇게 된거같은데, 자바에서 해쉬코드 사용하면 integer 갯수(2^32)을 벗어나면 중복이 생길가능성이 있다는 겁니다. 충돌나는거죠. 그래서 찾아보니까 자바는 이렇게되면 separate chaining 이나, open addressing으로 처리한다고 합니다.
무슨말인지 모르겠지만 너무 멋있다..
목소리가 너무 이쁘셔서 집중이 더 잘되네요 ~
대학에서 소프트웨어를 전공하고 있는 1학년 입니다.
저희 학교 오셔서 교수님 대신 수업 좀 해주세요ㅠㅠ
@김유신 물론 맞는말씀이십니다만, 교수라는 사람이 자기가 뭔말하는지 모르는 사람들도 많고 월급루팡들도 넘쳐나죠ㅠㅠ 솔직히 학사과정정도는 석박사 과정밟으시는 분들이 훨씬 설명도 잘할거라고 생각합니다.
설명 너무나 좋습니다 👍
안녕하세요! 강의 잘 봤습니다. 감사합니다. 한 가지 궁금한 점이 있는데요. 강의 내용에서 말씀하신 동영상 다운로드 후 불법 업로드 문제를 해결하는데 해쉬함수를 쓰신다고 하신것 같은데요. 그렇다면 동영상을 일부 편집을 한다면 웬만해선 적발이 어려워 지는 것 인가요?
제가 알기론 유투브는 AI인가 머신러닝을 이용해서 스캔하기때문에 부분편집이나 필터적용등도 적발이 되는것으로 알고 있습니다.
3:29 Collison(x) -> Collision(o)
목소리 와... ㄷㄷ
봉미선 님이 이리 똑똑한 줄 몰랐어요....
명강의에요!! 근데 속도가 너무 빨라요 ㅠㅠ
2:31 초에 "해시코드를 배열의 갯수로 나머지 연산을 해서 배열에 나누어 담다" 가 정확히 어떤 뜻인가요?
321이 0인덱스를 갖잖아요. 306도 0번 인덱스를 갖고여. 강사님의 배열 갯수(사이즈)는 3이니까 그걸 나머지 연산 해서 나온 나머지가 인덱스로 쓴다 이겁니다.
나머지 연산을 직접 해보세요. 인덱스와 같을 겁니다.
대박사건
비전공자인데 이해가 정말 잘 되도록 설명해주시네요. 혹시 CS관련 책 내실 생각 없으신가요? 혹시 블로그라도 하고 계시면 글도 읽고 싶네요!
응원해주셔서 감사합니다^^ 다양한 활동 생각해볼게요
@@eleanorlim 너무 좋아요 감사합니다!
아 목소리 설렌다
넘 좋다ㅠㅠ근데 요즘은 안올리세요?
이집 공부 잘되네
잘이해하고 갔습니다