퀵소트 / 퀵정렬 5분만에 이해하기 - Gunny

Поделиться
HTML-код
  • Опубликовано: 20 янв 2025

Комментарии • 107

  • @박제현-u7k
    @박제현-u7k 5 лет назад +19

    쉽게 설명해드림
    피봇보다 작은애는 왼쪽으로, 피봇보다 큰애는 오른쪽으로
    그리고 왼쪽과 오른쪽을 각각 다시 퀵소트

    • @postgres2981
      @postgres2981 3 года назад +1

      그건 다들 알텐데 그걸 코드로 짜는 부분이 안 익숙하면...
      비슷한 예시로 그림이 머리로는 잘 그려지는데 손이 말썽인 경험 굉장히 많은 분들이 하셨을텐데 이거랑 비슷한 원리죠ㅋㅋ

  • @아아아-p1c
    @아아아-p1c 5 лет назад +61

    늘 5분넘기는데 그냥 10분으로 하자형

  • @chanhi8068
    @chanhi8068 5 лет назад +2

    여긴 약국임..모든게 해결되었다..다음주 시험인데 이해안되서 merge sort랑 quick sort 둘 다 봤는데, 학교에서 자료구조 강의 듣는것 보가 훨씬 이해가 잘됨. 경이롭다... 구독...

  • @hamsterocket
    @hamsterocket 5 лет назад +21

    대학을 다니면서 깨닿게 된 사실이 있다면 개별적인 학과가 존재하는 데에는 다 그만한 이유가 있다는 것입니다.
    아, 무슨 말이냐하면 컴공쪽 잘 모르겠다는 말입니다..... ㅎ

  • @김정열金廷烈-l6p
    @김정열金廷烈-l6p 5 лет назад +125

    좀 어렵네요. 프로그램 기초지식이 없어서 그런지... 그런데 제 이름은 엄청 언급되네요. ㅋㅋㅋ

    • @rickrolled-d3i
      @rickrolled-d3i 3 года назад +2

      ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

  • @changmun100
    @changmun100 5 лет назад +1

    아침부터 업로드하시네요...
    댓글먼저 달고 감상합니다!!

  • @chi-rckjuice6343
    @chi-rckjuice6343 2 года назад

    06:41 시점에서 기본 동작 이해했음 ㅋㅋㅋㅋ
    진짜 설명 탑티어다 ㄷㄷ

  • @user-ny3bq1
    @user-ny3bq1 5 лет назад +1

    와! 5분만에 이해하기 영상 드디어..너무 좋아요 감사해요ㅜㅜㅜ!!!

  • @darrenkim8301
    @darrenkim8301 5 лет назад +3

    퀵소트를 제대로 이해 하려면 봐서만은 어렵구요. 직접 종이나 카드같은거에 숫자 적어서 섞은 다음에 프로세스대로 진행해보세요. 10번 보는 것보다 1번 따라 해보는게 훨씬 도움됩니다.

  • @lerogod8261
    @lerogod8261 5 лет назад +3

    거니님 9:48 여기까지 i 변수의 값이 i = l - 1 = 0 - 1 = -1 이고 조건문에 들어가지 못해서 i의 값은 변동되지 않고 마지막에 반환하는 피봇 위치값은 i + 1 = -1 + 1 = 0 아닌가여?

  • @리클라우스
    @리클라우스 5 лет назад +2

    문과 출신 컴알못 인데 이게 한 번에 이해가 가네요...설명 진짜 쉽고 재밌게 잘 하시네요. 감사합니다. 다양한 컨텐츠 정말 감사해요

  • @ywk4868
    @ywk4868 5 лет назад

    오랜만에 올리셨네요 감사합니다

  • @KORDEVBACKEND
    @KORDEVBACKEND 2 года назад +1

    역시 코딩하는거니님이야

  • @youngilkim4788
    @youngilkim4788 3 года назад

    진짜 찐이다 솔직히 말해서 이해하는데 여러번 돌려보면서 봤지, 그래도 여기가 제일 설명 잘한다 그냥 내 두뇌가 잘 못따라갈 뿐 저분이 짱이다

  • @김주현-i5f1x
    @김주현-i5f1x 5 лет назад

    퀄리티 최고에요 👍🏻

  • @ccamus
    @ccamus 3 года назад

    영상 퀄리티 미쳤네요...

  • @jamesbae4731
    @jamesbae4731 5 лет назад +1

    오랜만에 알고리즘이네요! 감사합니다!

  • @이규철-m7q
    @이규철-m7q 11 месяцев назад

    감사합니다. 너무 이해가 잘 되었어요!

  • @alexji9877
    @alexji9877 5 лет назад +1

    3:18 if문 들어가는데 떨리는마음으로 입장하시는군요ㅋㅋ

  • @고등어-r9l
    @고등어-r9l 4 года назад +4

    와 진짜 평소에 헷갈렸는데 이해 너무 잘되고!!! 감사합니다 ㅠㅠㅠㅠ

  • @용주-q9p
    @용주-q9p 4 года назад +1

    레전드급인줄 알았는데 보니까 전설급입니다... 이제 직접 짜면서 완전 익혀야겠습니다👍

  • @user-ou9wu1gu9n
    @user-ou9wu1gu9n 5 лет назад

    앗 이 시간에 영상이! 잘 볼게요!

  • @이정후-z1g
    @이정후-z1g 4 года назад +1

    감사합니다. 잘 보고 갑니다.

  • @moorooX2
    @moorooX2 4 года назад +1

    여태 강의라고 나온것들보다 이게 훨씬 원리적이고 직관적인 방법인듯 넘사다...

  • @장용기-d7t
    @장용기-d7t 5 лет назад +2

    왜 화장실에서 이걸보고있지...

  • @박재현-t6e
    @박재현-t6e 5 лет назад

    디버거 화살표의 분신술 덕분에 편하게 봤어요 :)
    편집 고생하셨습니다 :D

  • @박현빈-b3c
    @박현빈-b3c Год назад

    오 한번에 이해되는 아주 훌룡한 영상입니다!!

  • @metube630
    @metube630 5 лет назад

    깔끔하고 쉬운 설명이네요. 잘 봤습니다~

  • @눈소북
    @눈소북 4 года назад

    우리 윤상이가 보고도 바로 이해했어요. 설명 진짜 잘 하시네요!!

  • @originalgm5947
    @originalgm5947 5 лет назад +1

    알기 쉽게 잘 설명하시네요.

  • @sban6789
    @sban6789 4 года назад

    05:05 partition 함수에서 i=(l-1); 인데 =l ; 라 하고 for 안에 있는 if 에서 i++; 를 swap 밑으로 두면 안되나요???

  • @willowtree189
    @willowtree189 5 лет назад

    이해하기 너무 쉬워요 감사합니다 구독할게요 ~

  • @서진형-d2n
    @서진형-d2n 3 года назад

    와 재귀함수 잘 몰랐을땐 개 어렵다고 생각했는데 재귀함수 익숙해 지고 보니깐 쉬운거였네 설명 지리네요

  • @룸빵듀오
    @룸빵듀오 5 лет назад +3

    꺼니엉아 사랑해요ㅜㅜ 흐어엉 절가져요ㅠㅠ

  • @hkkim6943
    @hkkim6943 5 лет назад

    친절한 설명 감사합니다!! 저걸 어떻게 생각해 냈을까요.. 아름답네요 진짜

  • @npng3281
    @npng3281 2 года назад

    합치는걸 좋아하고 빠른걸 좋아하는 거니선생;;

  • @craighan4585
    @craighan4585 5 лет назад +1

    임의성만 보장 되면 좋은 sort이죠ㅋㅋㅋ논문에서도 아무리 alternative를 제안해도,quick sort보다야ㅋㅋ

  • @정찬훈-r5k
    @정찬훈-r5k 3 года назад

    쉬운설명 감사합니다 ㅎㅎㅎ

  • @안아줘요선생
    @안아줘요선생 3 года назад

    가장빠른 정렬은
    값이 튀면 숙청시켜버리는 스탈린 정렬이 가장 빠르죠

  • @dldledl
    @dldledl 5 лет назад +9

    퀵정렬 5(mod8)분만에 이해하기!

    • @reasure3
      @reasure3 5 лет назад

      5(mod8)
      이면 8÷5의 나머지인가?

    • @dldledl
      @dldledl 5 лет назад

      @@reasure3 13(mod8) = 5(mod8)입니다

  • @Y의
    @Y의 5 лет назад

    우와! 알고리즘이다!!😃

  • @qwertysix
    @qwertysix Год назад

    레전드급은 아니고 전설급 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

  • @김자운
    @김자운 5 лет назад

    쉽게하면 피봇을 먼저 정하고 피봇보다 작은수는 왼쪽 큰 수는 오른쪽으로 정렬하고 다시 왼쪽수에서 피봇을 정해서 정리 이과정을 반복하다 보면 정렬이 순서대로 되는것이네

  • @seopi
    @seopi 5 лет назад

    굳굳 이해했습니다. 감사합니다.

  • @postgres2981
    @postgres2981 3 года назад

    궁금한게 있는데 quicsort가 2개 있는데 왜 위에꺼(p로 부터 왼쪽에 있는 p 기준보다 작은 수들)를 다 타고나서야 아래 퀵솔트를 타게 되는건가요?

  • @메테오-b1v
    @메테오-b1v 4 года назад

    와 이해 빡가네 한방에 ㅋㅋㅋㅋㅋㅋ 감사합니다 ㅜㅜ

  • @김준수-z2l8n
    @김준수-z2l8n 4 года назад

    정복 과정에서 반복문에서 i값을 올리기 위해서 제자리 swap을 하는거 같은데 어쩔수 없는건가여???
    i : 0, j : 0, 1 < 3
    [ 1, 2, 3, 4, 5, 7 ]
    i : 1, j : 1, 2 < 3
    [ 1, 2, 3, 4, 5, 7 ]
    아니면 제가 잘못 이해하고 있는건가여???

  • @reasure3
    @reasure3 5 лет назад

    4:32 j가 1부터 시작인데, 원래 배열은 0부터 시작 아닌가요?

  • @김두용-y1q
    @김두용-y1q 3 года назад

    와 진짜 설명 찰지시네요 감사합니다. 거니형 안바쁘면 우리학교와서 교수할래?

  • @tv-ic5pi
    @tv-ic5pi 2 года назад

    좋은 영삼 감사합니다 말 속도를 조금만 줄이시면
    더 좋을 것 같아요

  • @chantata
    @chantata 3 года назад

    감사합니다

  • @위자라-q6b8e
    @위자라-q6b8e 5 лет назад

    비제이님 너무 좋아해요

  • @eyebrows5318
    @eyebrows5318 5 лет назад

    10분박고 광고도 박자 화이팅하시길

  • @dasoms.2606
    @dasoms.2606 5 лет назад

    정리 너무 깔끔하고 좋은데 혹시 힙소트는 설명해주실 생각 없으신가요?

  • @TV-wz9vh
    @TV-wz9vh 5 лет назад

    거니님 볼일이 있어 공대에 왔습니다
    운이좋으면 한번 악수라도 할 수 있길 바래요 ^^

  • @jaeshin6200
    @jaeshin6200 5 лет назад

    피벗을 미디언값, 랜덤 등등으로 바꾸고싶으면 partition 내의 pivot을 해당값으로 바꿔주면 되나요?

  • @알고리즘어떻게푸냐
    @알고리즘어떻게푸냐 3 года назад

    이거 진심 처음에 생각한 사람 천재인가......

  • @빡구-h4w
    @빡구-h4w 5 лет назад

    5분같은 13분인가요? @_@ 굿

  • @힝구리퐁퐁-g8c
    @힝구리퐁퐁-g8c 5 лет назад

    뭔진몰라도 재밌게봤다..

  • @seungeonkim1871
    @seungeonkim1871 5 лет назад +1

    미국에서 대학교 다니는데 알고리즘 수업을 들으면 이런것들을 배우는건가요?

    • @승범-e5b
      @승범-e5b 5 лет назад

      어느 대학을 다니나 알고리즘 들으면 배울거에요 ㅋㅋ

  • @jwoh7075
    @jwoh7075 5 лет назад

    거니님 군대 겁나좋아하심ㅋㅋㅋㅋㅋ

  • @mp3-zone
    @mp3-zone 5 лет назад +12

    5분만에 이해하기인데 영상은 13분 20초인 이유에 대해 해명하시죠.
    10분만 됐어도 이런말 안하려고 했음...ㅋㅋㅋ

    • @seopi
      @seopi 5 лет назад

      ㅋㅋ 근데 첫 분할하는 3분부터 7분대까지 보면 퀵소트이해한거나 다름없어서 5분컷맞을듯

  • @eeoim9329
    @eeoim9329 4 года назад

    처음 파티션을 정할때 l(엘)=0일텐대 i=l-1이 되면 -1이 되는건가요?

  • @조성환-n9j
    @조성환-n9j 5 лет назад +5

    퀵소트는 정렬계에 전설급은 아니고, 레전드급정도....
    이거 같은말 아닌가요ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

    • @이지후-w8v
      @이지후-w8v 5 лет назад +1

      전설의레전드
      혼란의 카오스
      어둠의 다크

    • @mindoran
      @mindoran 5 лет назад +4

      어둠에다크에서 죽음의데스를 느끼며
      서쪽에서 불어오는 바람의윈드를 맞았다.
      그것은 운명의데스티니.
      그는 인생의 라이프를 끝내기 위해 디엔드.
      모든것을 옭아매는 폭풍같은 스톰에서 벗어나기 위해
      결국 자신 스스로를 죽음에데스로 몰아갔다.
      후에 전설의 레전드로써 기억에 메모리- 기적에미라클
      길이길이 가슴속의하트에 기억될 리멤버.
      -끝에 Fin-

    • @이지후-w8v
      @이지후-w8v 5 лет назад +1

      @@mindoran 와
      이분상줘야함

    • @성이름-q7j5h
      @성이름-q7j5h 5 лет назад +1

      @@이지후-w8v 원래 저런 드립 있음

  • @hm-xh1ju
    @hm-xh1ju 2 года назад

    뭘 봐도 이해가 안 갔었는데 정말 이해하기 쉽게 하나하나 세세한 과정을 그려주시고 말로 설명해주셔서 덕분에 과정을 제대로 알게 됐습니다. 생략 과정 없이 하나하나 모든 동작과 결과를 알려주셔서 덕분에 끝까지 잘 따라갈 수 있었어요. 너무 감사합니다.

  • @fabianbiduu6127
    @fabianbiduu6127 2 года назад

    어렵지만 감사합니다

  • @애플망고-m1d
    @애플망고-m1d Год назад

    잘보고갑니다

  • @bukayo_saka
    @bukayo_saka 5 лет назад +1

    칼리리눅스 강좌해주세요!!

  • @sehwan98
    @sehwan98 5 лет назад

    형 갱장해...

  • @somebodytoL
    @somebodytoL 5 лет назад

    안 그래도 수업때 배우면서 정말 신기했었는데, 요렇게 보니 너무 이해 잘 되네요! 좋은 영상 감사합니다아

  • @로이더-u5k
    @로이더-u5k 5 лет назад

    전설 != 레전드

  • @zeon0124
    @zeon0124 5 лет назад

    어려운 개념을 알아듣기 쉽게 설명해주셔서 감사합니다. 아 물론 끝까지 못봤어요.

  • @정지원-b5r3d
    @정지원-b5r3d 3 года назад

    he is fantastic

  • @woody4532
    @woody4532 5 лет назад +1

    이상 유투브 컴퓨터 지식의 황태자 거니님 영상이었습니다. (하나도 못알아들음)

  • @camarker6317
    @camarker6317 5 лет назад +1

    전설까진아니고 레전드 ㅋㅋㅋㅋㅋㅋㅋ

  • @ddtuhvcff
    @ddtuhvcff 5 лет назад

    이른 아침 영상... 선댓 후감상

  • @juimunpechenbka3290
    @juimunpechenbka3290 Год назад

    Как я сюда попал?!

  • @너굴냥이
    @너굴냥이 5 лет назад +1

    8분쯤부터 말이 너무 빨라영ㅠㅠ

  • @황두연-i8z
    @황두연-i8z 5 лет назад

    j가 1부터 시작하는데 70인게 맞나요?ㅠㅠ

    • @kohy741
      @kohy741 4 года назад

      황두연 1가 아니라 l(엘) 인거같은데여??? 즉 0

  • @taeukim1372
    @taeukim1372 2 года назад

    good

  • @PKan00
    @PKan00 5 лет назад

    어려운데 좋아요

  • @hanabi_flex
    @hanabi_flex 5 лет назад

    모르고리즘...

  • @Mysteryp7
    @Mysteryp7 4 года назад

    5분만에 이해하긴 힘들것 같내요.

  • @익명-r6w6y
    @익명-r6w6y 3 года назад

    감사합니다 혹시 for문에서 int j =0 이 아닌가 싶네요

  • @mi_ni_mi_ni
    @mi_ni_mi_ni 3 года назад

    어렵다..........................ㅠㅠ

  • @torressfernando5003
    @torressfernando5003 Год назад

    구현을 너무 어렵게 해서 어렵다..

  • @sgpark5579
    @sgpark5579 5 лет назад

    갑자기 퀙소트 ....????? 프로그래밍강의 정식으로 >>>??????

  • @national_power_level
    @national_power_level 5 лет назад

    38초컷...

  • @barelybear8497
    @barelybear8497 5 лет назад

    와.. 어케 했누??

  • @궁금증맛집-q9d
    @궁금증맛집-q9d 5 лет назад

    ㅅㅡㅜ고하세요

  • @raonphill
    @raonphill 4 года назад

    책만 읽어주는것같다...이해가 안가요

  • @파인애플-q3f
    @파인애플-q3f 2 года назад

    뭔 소리야 ?