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

  Рет қаралды 70,066

코딩하는거니

코딩하는거니

Күн бұрын

Пікірлер
@박제현-u7k
@박제현-u7k 5 жыл бұрын
쉽게 설명해드림 피봇보다 작은애는 왼쪽으로, 피봇보다 큰애는 오른쪽으로 그리고 왼쪽과 오른쪽을 각각 다시 퀵소트
@postgres2981
@postgres2981 3 жыл бұрын
그건 다들 알텐데 그걸 코드로 짜는 부분이 안 익숙하면... 비슷한 예시로 그림이 머리로는 잘 그려지는데 손이 말썽인 경험 굉장히 많은 분들이 하셨을텐데 이거랑 비슷한 원리죠ㅋㅋ
@아아아-p1c
@아아아-p1c 5 жыл бұрын
늘 5분넘기는데 그냥 10분으로 하자형
@chanhi8068
@chanhi8068 5 жыл бұрын
여긴 약국임..모든게 해결되었다..다음주 시험인데 이해안되서 merge sort랑 quick sort 둘 다 봤는데, 학교에서 자료구조 강의 듣는것 보가 훨씬 이해가 잘됨. 경이롭다... 구독...
@김정열金廷烈-l6p
@김정열金廷烈-l6p 5 жыл бұрын
좀 어렵네요. 프로그램 기초지식이 없어서 그런지... 그런데 제 이름은 엄청 언급되네요. ㅋㅋㅋ
@rickrolled-d3i
@rickrolled-d3i 3 жыл бұрын
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
@darrenkim8301
@darrenkim8301 5 жыл бұрын
퀵소트를 제대로 이해 하려면 봐서만은 어렵구요. 직접 종이나 카드같은거에 숫자 적어서 섞은 다음에 프로세스대로 진행해보세요. 10번 보는 것보다 1번 따라 해보는게 훨씬 도움됩니다.
@hamsterocket
@hamsterocket 5 жыл бұрын
대학을 다니면서 깨닿게 된 사실이 있다면 개별적인 학과가 존재하는 데에는 다 그만한 이유가 있다는 것입니다. 아, 무슨 말이냐하면 컴공쪽 잘 모르겠다는 말입니다..... ㅎ
@chi-rckjuice6343
@chi-rckjuice6343 Жыл бұрын
06:41 시점에서 기본 동작 이해했음 ㅋㅋㅋㅋ 진짜 설명 탑티어다 ㄷㄷ
@KORDEVBACKEND
@KORDEVBACKEND 2 жыл бұрын
역시 코딩하는거니님이야
@lerogod8261
@lerogod8261 5 жыл бұрын
거니님 9:48 여기까지 i 변수의 값이 i = l - 1 = 0 - 1 = -1 이고 조건문에 들어가지 못해서 i의 값은 변동되지 않고 마지막에 반환하는 피봇 위치값은 i + 1 = -1 + 1 = 0 아닌가여?
@changmun100
@changmun100 5 жыл бұрын
아침부터 업로드하시네요... 댓글먼저 달고 감상합니다!!
@youngilkim4788
@youngilkim4788 3 жыл бұрын
진짜 찐이다 솔직히 말해서 이해하는데 여러번 돌려보면서 봤지, 그래도 여기가 제일 설명 잘한다 그냥 내 두뇌가 잘 못따라갈 뿐 저분이 짱이다
@리클라우스
@리클라우스 5 жыл бұрын
문과 출신 컴알못 인데 이게 한 번에 이해가 가네요...설명 진짜 쉽고 재밌게 잘 하시네요. 감사합니다. 다양한 컨텐츠 정말 감사해요
@user-ny3bq1
@user-ny3bq1 5 жыл бұрын
와! 5분만에 이해하기 영상 드디어..너무 좋아요 감사해요ㅜㅜㅜ!!!
@ccamus
@ccamus 3 жыл бұрын
영상 퀄리티 미쳤네요...
@이정후-z1g
@이정후-z1g 4 жыл бұрын
감사합니다. 잘 보고 갑니다.
@dldledl
@dldledl 5 жыл бұрын
퀵정렬 5(mod8)분만에 이해하기!
@reasure3
@reasure3 5 жыл бұрын
5(mod8) 이면 8÷5의 나머지인가?
@dldledl
@dldledl 5 жыл бұрын
@@reasure3 13(mod8) = 5(mod8)입니다
@용주-q9p
@용주-q9p 4 жыл бұрын
레전드급인줄 알았는데 보니까 전설급입니다... 이제 직접 짜면서 완전 익혀야겠습니다👍
@이규철-m7q
@이규철-m7q 10 ай бұрын
감사합니다. 너무 이해가 잘 되었어요!
@김주현-i5f1x
@김주현-i5f1x 5 жыл бұрын
퀄리티 최고에요 👍🏻
@jamesbae4731
@jamesbae4731 5 жыл бұрын
오랜만에 알고리즘이네요! 감사합니다!
@metube630
@metube630 5 жыл бұрын
깔끔하고 쉬운 설명이네요. 잘 봤습니다~
@ywk4868
@ywk4868 5 жыл бұрын
오랜만에 올리셨네요 감사합니다
@박재현-t6e
@박재현-t6e 5 жыл бұрын
디버거 화살표의 분신술 덕분에 편하게 봤어요 :) 편집 고생하셨습니다 :D
@눈소북
@눈소북 4 жыл бұрын
우리 윤상이가 보고도 바로 이해했어요. 설명 진짜 잘 하시네요!!
@willowtree189
@willowtree189 5 жыл бұрын
이해하기 너무 쉬워요 감사합니다 구독할게요 ~
@박현빈-b3c
@박현빈-b3c Жыл бұрын
오 한번에 이해되는 아주 훌룡한 영상입니다!!
@npng3281
@npng3281 2 жыл бұрын
합치는걸 좋아하고 빠른걸 좋아하는 거니선생;;
@sban6789
@sban6789 4 жыл бұрын
05:05 partition 함수에서 i=(l-1); 인데 =l ; 라 하고 for 안에 있는 if 에서 i++; 를 swap 밑으로 두면 안되나요???
@originalgm5947
@originalgm5947 5 жыл бұрын
알기 쉽게 잘 설명하시네요.
@hkkim6943
@hkkim6943 5 жыл бұрын
친절한 설명 감사합니다!! 저걸 어떻게 생각해 냈을까요.. 아름답네요 진짜
@qwertysix
@qwertysix Жыл бұрын
레전드급은 아니고 전설급 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
@user-ou9wu1gu9n
@user-ou9wu1gu9n 5 жыл бұрын
앗 이 시간에 영상이! 잘 볼게요!
@서진형-d2n
@서진형-d2n 3 жыл бұрын
와 재귀함수 잘 몰랐을땐 개 어렵다고 생각했는데 재귀함수 익숙해 지고 보니깐 쉬운거였네 설명 지리네요
@장용기-d7t
@장용기-d7t 5 жыл бұрын
왜 화장실에서 이걸보고있지...
@고등어-r9l
@고등어-r9l 4 жыл бұрын
와 진짜 평소에 헷갈렸는데 이해 너무 잘되고!!! 감사합니다 ㅠㅠㅠㅠ
@seungeonkim1871
@seungeonkim1871 5 жыл бұрын
미국에서 대학교 다니는데 알고리즘 수업을 들으면 이런것들을 배우는건가요?
@승범-e5b
@승범-e5b 5 жыл бұрын
어느 대학을 다니나 알고리즘 들으면 배울거에요 ㅋㅋ
@sterKid
@sterKid 4 жыл бұрын
여태 강의라고 나온것들보다 이게 훨씬 원리적이고 직관적인 방법인듯 넘사다...
@alexji9877
@alexji9877 5 жыл бұрын
3:18 if문 들어가는데 떨리는마음으로 입장하시는군요ㅋㅋ
@정찬훈-r5k
@정찬훈-r5k 3 жыл бұрын
쉬운설명 감사합니다 ㅎㅎㅎ
@tv-ic5pi
@tv-ic5pi 2 жыл бұрын
좋은 영삼 감사합니다 말 속도를 조금만 줄이시면 더 좋을 것 같아요
@craighan4585
@craighan4585 5 жыл бұрын
임의성만 보장 되면 좋은 sort이죠ㅋㅋㅋ논문에서도 아무리 alternative를 제안해도,quick sort보다야ㅋㅋ
@안아줘요선생
@안아줘요선생 3 жыл бұрын
가장빠른 정렬은 값이 튀면 숙청시켜버리는 스탈린 정렬이 가장 빠르죠
@dasoms.2606
@dasoms.2606 5 жыл бұрын
정리 너무 깔끔하고 좋은데 혹시 힙소트는 설명해주실 생각 없으신가요?
@위자라-q6b8e
@위자라-q6b8e 5 жыл бұрын
비제이님 너무 좋아해요
@reasure3
@reasure3 5 жыл бұрын
4:32 j가 1부터 시작인데, 원래 배열은 0부터 시작 아닌가요?
@eyebrows5318
@eyebrows5318 5 жыл бұрын
10분박고 광고도 박자 화이팅하시길
@김자운
@김자운 5 жыл бұрын
쉽게하면 피봇을 먼저 정하고 피봇보다 작은수는 왼쪽 큰 수는 오른쪽으로 정렬하고 다시 왼쪽수에서 피봇을 정해서 정리 이과정을 반복하다 보면 정렬이 순서대로 되는것이네
@eeoim9329
@eeoim9329 3 жыл бұрын
처음 파티션을 정할때 l(엘)=0일텐대 i=l-1이 되면 -1이 되는건가요?
@빡구-h4w
@빡구-h4w 5 жыл бұрын
5분같은 13분인가요? @_@ 굿
@알고리즘어떻게푸냐
@알고리즘어떻게푸냐 3 жыл бұрын
이거 진심 처음에 생각한 사람 천재인가......
@김준수-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 ] 아니면 제가 잘못 이해하고 있는건가여???
@Y의
@Y의 5 жыл бұрын
우와! 알고리즘이다!!😃
@김두용-y1q
@김두용-y1q 3 жыл бұрын
와 진짜 설명 찰지시네요 감사합니다. 거니형 안바쁘면 우리학교와서 교수할래?
@룸빵듀오
@룸빵듀오 5 жыл бұрын
꺼니엉아 사랑해요ㅜㅜ 흐어엉 절가져요ㅠㅠ
@postgres2981
@postgres2981 3 жыл бұрын
궁금한게 있는데 quicsort가 2개 있는데 왜 위에꺼(p로 부터 왼쪽에 있는 p 기준보다 작은 수들)를 다 타고나서야 아래 퀵솔트를 타게 되는건가요?
@jaeshin6200
@jaeshin6200 5 жыл бұрын
피벗을 미디언값, 랜덤 등등으로 바꾸고싶으면 partition 내의 pivot을 해당값으로 바꿔주면 되나요?
@chantata
@chantata 3 жыл бұрын
감사합니다
@seopi
@seopi 5 жыл бұрын
굳굳 이해했습니다. 감사합니다.
@bukayo_saka
@bukayo_saka 5 жыл бұрын
칼리리눅스 강좌해주세요!!
@_linuxkali3839
@_linuxkali3839 5 жыл бұрын
칼리요?
@bukayo_saka
@bukayo_saka 5 жыл бұрын
@@_linuxkali3839 ㅋㅋㅋㅋㅋㅋ
@메테오-b1v
@메테오-b1v 4 жыл бұрын
와 이해 빡가네 한방에 ㅋㅋㅋㅋㅋㅋ 감사합니다 ㅜㅜ
@TV-wz9vh
@TV-wz9vh 5 жыл бұрын
거니님 볼일이 있어 공대에 왔습니다 운이좋으면 한번 악수라도 할 수 있길 바래요 ^^
@jwoh7075
@jwoh7075 5 жыл бұрын
거니님 군대 겁나좋아하심ㅋㅋㅋㅋㅋ
@힝구리퐁퐁-g8c
@힝구리퐁퐁-g8c 5 жыл бұрын
뭔진몰라도 재밌게봤다..
@hm-xh1ju
@hm-xh1ju 2 жыл бұрын
뭘 봐도 이해가 안 갔었는데 정말 이해하기 쉽게 하나하나 세세한 과정을 그려주시고 말로 설명해주셔서 덕분에 과정을 제대로 알게 됐습니다. 생략 과정 없이 하나하나 모든 동작과 결과를 알려주셔서 덕분에 끝까지 잘 따라갈 수 있었어요. 너무 감사합니다.
@somebodytoL
@somebodytoL 5 жыл бұрын
안 그래도 수업때 배우면서 정말 신기했었는데, 요렇게 보니 너무 이해 잘 되네요! 좋은 영상 감사합니다아
@fabianbiduu6127
@fabianbiduu6127 2 жыл бұрын
어렵지만 감사합니다
@애플망고-m1d
@애플망고-m1d Жыл бұрын
잘보고갑니다
@조성환-n9j
@조성환-n9j 5 жыл бұрын
퀵소트는 정렬계에 전설급은 아니고, 레전드급정도.... 이거 같은말 아닌가요ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
@이지후-w8v
@이지후-w8v 5 жыл бұрын
전설의레전드 혼란의 카오스 어둠의 다크
@민도란
@민도란 5 жыл бұрын
어둠에다크에서 죽음의데스를 느끼며 서쪽에서 불어오는 바람의윈드를 맞았다. 그것은 운명의데스티니. 그는 인생의 라이프를 끝내기 위해 디엔드. 모든것을 옭아매는 폭풍같은 스톰에서 벗어나기 위해 결국 자신 스스로를 죽음에데스로 몰아갔다. 후에 전설의 레전드로써 기억에 메모리- 기적에미라클 길이길이 가슴속의하트에 기억될 리멤버. -끝에 Fin-
@이지후-w8v
@이지후-w8v 5 жыл бұрын
@@민도란 와 이분상줘야함
@성이름-q7j5h
@성이름-q7j5h 5 жыл бұрын
@@이지후-w8v 원래 저런 드립 있음
@mp3-zone
@mp3-zone 5 жыл бұрын
5분만에 이해하기인데 영상은 13분 20초인 이유에 대해 해명하시죠. 10분만 됐어도 이런말 안하려고 했음...ㅋㅋㅋ
@seopi
@seopi 5 жыл бұрын
ㅋㅋ 근데 첫 분할하는 3분부터 7분대까지 보면 퀵소트이해한거나 다름없어서 5분컷맞을듯
@zeon0124
@zeon0124 5 жыл бұрын
어려운 개념을 알아듣기 쉽게 설명해주셔서 감사합니다. 아 물론 끝까지 못봤어요.
@juimunpechenbka3290
@juimunpechenbka3290 Жыл бұрын
Как я сюда попал?!
@황두연-i8z
@황두연-i8z 5 жыл бұрын
j가 1부터 시작하는데 70인게 맞나요?ㅠㅠ
@kohy741
@kohy741 4 жыл бұрын
황두연 1가 아니라 l(엘) 인거같은데여??? 즉 0
@로이더-u5k
@로이더-u5k 5 жыл бұрын
전설 != 레전드
@정지원-b5r3d
@정지원-b5r3d 3 жыл бұрын
he is fantastic
@camarker6317
@camarker6317 5 жыл бұрын
전설까진아니고 레전드 ㅋㅋㅋㅋㅋㅋㅋ
@리틀나이트메어-q3t
@리틀나이트메어-q3t 3 жыл бұрын
Legend = 전설 ㅋㅋㅋㅋ
@sehwan98
@sehwan98 5 жыл бұрын
형 갱장해...
@mi_ni_mi_ni
@mi_ni_mi_ni 3 жыл бұрын
어렵다..........................ㅠㅠ
@너굴냥이
@너굴냥이 5 жыл бұрын
8분쯤부터 말이 너무 빨라영ㅠㅠ
@hanabi_flex
@hanabi_flex 5 жыл бұрын
모르고리즘...
@woody4532
@woody4532 5 жыл бұрын
이상 유투브 컴퓨터 지식의 황태자 거니님 영상이었습니다. (하나도 못알아들음)
@Mysteryp7
@Mysteryp7 4 жыл бұрын
5분만에 이해하긴 힘들것 같내요.
@sgpark5579
@sgpark5579 5 жыл бұрын
갑자기 퀙소트 ....????? 프로그래밍강의 정식으로 >>>??????
@PKan00
@PKan00 5 жыл бұрын
어려운데 좋아요
@ddtuhvcff
@ddtuhvcff 5 жыл бұрын
이른 아침 영상... 선댓 후감상
@lllliIfjdjdj4hej
@lllliIfjdjdj4hej 5 жыл бұрын
하지만 댓글이없다
@torressfernando5003
@torressfernando5003 Жыл бұрын
구현을 너무 어렵게 해서 어렵다..
@익명-r6w6y
@익명-r6w6y 3 жыл бұрын
감사합니다 혹시 for문에서 int j =0 이 아닌가 싶네요
@national_power_level
@national_power_level 5 жыл бұрын
38초컷...
@taeukim1372
@taeukim1372 2 жыл бұрын
good
@barelybear8497
@barelybear8497 5 жыл бұрын
와.. 어케 했누??
@raonphill
@raonphill 4 жыл бұрын
책만 읽어주는것같다...이해가 안가요
@궁금증맛집-q9d
@궁금증맛집-q9d 5 жыл бұрын
ㅅㅡㅜ고하세요
@파인애플-q3f
@파인애플-q3f 2 жыл бұрын
뭔 소리야 ?
Sorting Algorithms Explained in 10 min
10:50
노마드 코더 Nomad Coders
Рет қаралды 77 М.
It’s all not real
00:15
V.A. show / Магика
Рет қаралды 20 МЛН
머지소트 병합정렬 5분만에 이해하기- Gunny
6:28
코딩하는거니
Рет қаралды 36 М.
Learn Quick Sort in 13 minutes ⚡
13:49
Bro Code
Рет қаралды 414 М.
RAM 램의 이중성(feat. 메모리 계층) 램의 특징과 역할
13:17
코딩하는거니
Рет қаралды 534 М.
파이썬 배워야 하는 이유, 할 수 있는 것 2가지
4:50
파이썬Master
Рет қаралды 43 М.
가장 먼저 배우면 좋은 코딩/프로그래밍 언어
11:46
코딩하는거니
Рет қаралды 250 М.
(Sorting) Random Pivot Quicksort coding in c - by Gunny
54:51
코딩하는거니
Рет қаралды 3,9 М.
JPEG은 왜 디지털 풍화가 생길까
7:33
코딩애플
Рет қаралды 465 М.
버블소트 거품정렬 5분만에 이해하기 - Gunny
5:25
코딩하는거니
Рет қаралды 26 М.