Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
알고리즘: 기술 사회의 연금술
jongman
July 03, 2014
Technology
4
2.3k
알고리즘: 기술 사회의 연금술
7월 3일 제 1회 스쿱미디어 스타트업 세미나에서 발표한 내용입니다.
jongman
July 03, 2014
Tweet
Share
More Decks by jongman
See All by jongman
2014 PyCon KR: 위대한 dict 이해하고 사용하기
jongman
18
2.6k
Writing Correct Code
jongman
12
7.7k
외국인 노동자의 삶
jongman
4
2.7k
Other Decks in Technology
See All in Technology
JDK Flight Recorder入門
chiroito
1
480
CADDi AI LabにおけるマネージドなMLOps
vaaaaanquish
2
1.4k
ウォーターフォールとアジャイルと楽楽明細/Waterfall×Agile×Rakurakumeisai
whitefox_73
1
340
SI企業が「アジャイル推し」になったら 幸せになれますか?/Can SI company be happy if it becomes “Agile stan” ?
chinmo
1
1k
1人目SETとして入社して2ヶ月の間におこなったこと
tarappo
3
400
チームとチームのチーム
eiel
1
890
Modern Android dependency injection
hugovisser
1
120
noteの品質課題に立ち上げ直後のQAチームが挑んだ軌跡
hiroki_tanaka
1
190
複数のスクラムチームをサポートするエンジニアリングマネジメントの話
okeicalm
0
920
MRTK3 - DataBinding and Theming 入門
futo23
0
150
ひとりでも安定して 組織を変える活動を続けていくための ストレスマネジメント
pastelinc
0
760
誰が正解を知っているのか / Who knows the right answer
takaking22
1
220
Featured
See All Featured
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
151
13k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
37
3.2k
Agile that works and the tools we love
rasmusluckow
319
19k
5 minutes of I Can Smell Your CMS
philhawksworth
196
18k
Rebuilding a faster, lazier Slack
samanthasiow
62
7.2k
Navigating Team Friction
lara
175
11k
The Illustrated Children's Guide to Kubernetes
chrisshort
14
36k
10 Git Anti Patterns You Should be Aware of
lemiorhan
638
52k
Code Reviewing Like a Champion
maltzj
506
37k
Statistics for Hackers
jakevdp
781
210k
GraphQLとの向き合い方2022年版
quramy
16
8.3k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
181
15k
Transcript
None
(۽) উ֞ೞࣁਃ?
ҳઙ݅ • пઙ ۽Ӓې߁ ഥ (ঢ়զ~) ! • http://algospot.com (’07~)
! • ঌҊ્ܻ ޙઁ ೧Ѿ ۚ (’11) ! • DRW Trading Group (~’09) ! • GETCO (~’13)
Algorithms: ӝࣿ ࢎഥ োӘࣿ @jongman
ੋޛ झޖҊѐ ! (അप ੋޛ, ݅ച/ࣗࢸ ١ੋޛ)
None
http://kr.akinator.com/
None
ܻࢎ
جد ⲛ
Context Aware Resizing
http://www.youtube.com/watch?v=c-SSu3tJ3ns
“࠙ ࠁػ ӝࣿ ݃ߨҗ ҳ࠙غ ঋח.” ! - Arthur C.
Clarke
җѢ ݃ߨٜ
None
֥ۄ ੌٜ যڌѱ ҳഅؼө?
ੋध.jpg
݃ߨ.jpg
ݽܰח ীѲ ݃ߨ݅ ! ইח ীѲ ࣿੌ ࡺ!
Ӓܿ ঌ ࣻ ! “Ѩ࢝ ূ? ࢝ੋ ٜ݅যࢲ Ѩ࢝ೞҊ,
ਊ ݆ ਵפ ࠙ ܻ ੜ ೞҊ, झಅ Ѧ۞ղӝی ۘఊ न҃ ੜ ॄঠ.” “ҷ ੋध? ҷ ਮҘ ੋधೞҊ, ׀ੑ ӝی ਤ ࢎਊ೧ࢲ ࠙ܨೞݶ غ.”
അ ݃ߨۄݶ ! ঌҊ્ܻ Ӓ ӝୡ
ঌҊ્ܻ
হח • ডр ݽഐೠ : • “ஹೊఠо য
সਸ ࣻ೯ೞח ߑߨ” • ࣗझ ٘ != ঌҊ્ܻ
ઁ ޙઁ - ۳ [6,6,6,8,5,8,7,6,6,7,3] ! ਸ ۳ೞݶ ! [3,5,6,6,6,6,6,7,7,8,8]
௱ࣗ (T. Hoare, 1960)
None
None
ೠ ޙઁܳ ৈ۞ ߑߨਵ۽ ಽ ࣻ যਃ
൦: DTD
ࢎप ੑ۱ LG ࣽਤ! [6, 6, 6, 8, 5, 8,
7, 6, 6, 7, 3]
࠼ب ࣻܳ ࣁ [6, 6, 6, 8, 5, 8, 7,
6, 6, 7, 3] {3: 1, 5: 1, 6: 5, 7: 2, 8: 2}
۳ Ѿҗ ࠂҳ! [6, 6, 6, 8, 5, 8, 7,
6, 6, 7, 3] {3: 1, 5: 1, 6: 5, 7: 2, 8: 2} [3, 5, 6, 6, 6, 6, 6, 7, 7, 8, 8]
None
࢜ ঌҊ્ܻ Ҋউ җ
धై
оۅز അੋ!
ې.jpg
о تਸ ݆ ߣ ҳрਸ ইࠁ!
೧ࠄ! …. …. …. …. …. ….
None
ࢿמ ஏ
ࢿמ ஏ ੑ۱ ӝ simple() 1ୌ 0.17ୡ
ࢿמ ஏ ੑ۱ ӝ simple() 1ୌ 0.17ୡ 1݅ 16ୡ
ࢿמ ஏ ੑ۱ ӝ simple() 1ୌ 0.17ୡ 1݅ 16ୡ 10݅
1568ୡ
ࢿמ ஏ ੑ۱ ӝ simple() 1ୌ 0.17ୡ 1݅ 16ୡ 10݅
1568ୡ 100݅ (ড) 43दр 1000݅ (ড) 181ੌ
None
࢜ ই٣য: пѐѺ
߈ਵ۽ ଂѐ! ҳр: • ৽ଃ ߈ী Ѣա, য়ܲଃ ߈ী
Ѣա • ৽ଃীࢲ द - য়ܲଃীࢲ = +
Ѧ ח ҃
None
ࢿמ ஏ ੑ۱ ӝ simple() divide…() 1ୌ 0.17ୡ 0.002ୡ 1݅
16ୡ 0.02ୡ 10݅ 1568ୡ 0.2ୡ 100݅ (ড) 43दр 3ୡ 1000݅ (ড) 181ੌ 27ୡ
࢜ ই٣য: ୭ч - ୭ࣗч
ޙઁ:
ই.. উظ
Әө ୭ࣗч!
None
ࢿמ ஏ ੑ۱ ӝ simple() divide…() fast() 1ୌ 0.17ୡ 0.002ୡ
0.000008ୡ 1݅ 16ୡ 0.02ୡ 0.008ୡ 10݅ 1568ୡ 0.2ୡ 0.08ୡ 100݅ (ড) 43दр 3ୡ 0.8ୡ 1000݅ (ড) 181ੌ 27ୡ 8ୡ
Үള • э ޙઁܳ ಹח ৈ۞ ߑߨٜ рী ࢿמ
ର о ! • ੑ۱ ழݶ ழ ࣻ۾ ঌҊ્ܻр ࢿמ ର ח ழ!
ইө ࠁৈળѢی ցޖ ରաחؘਃ?
ୌ݁ӡب ೠ Ѧࠗఠ • рױೠ ঌҊ્ܻ য۰ ঌҊ્ܻ ҳࢿ ਃ
ࣗо ػ • ݆ ঌҊ્ܻ ࢸ҅ “ӝߨ” “ਗ”ٜਸ ҕਬೠ • Akinator৬ ܻࢎب ঌҊ ࠁݶ рױ!
Akinator ӝ
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? ۽ ٜ݅য ࠁӝ
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? ߣ૩ ޙ?
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? ߣ૩ ޙ?
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? ف ߣ૩ ޙ?
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? ف ߣ૩ ޙ?
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? ࢜ ࠁ ߉ইٜӝ
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? “ لਸ যڌѱ ҳ࠙ೞաਃ?”
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? оࣻ? ࢎਊ ੑ۱
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? оࣻ? ࠗ࠙ ࠁীࢲ ߓӝ
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? оࣻ? ҡ ೠߣ ޛযࠁӝ
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? оࣻ? ҡ ೠߣ ޛযࠁӝ
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? оࣻ? Ѿҗо ۗݶ
ৈ? 30ࣁ ࢚? ੋ? Ҵੋ? оࣻ? ইೞ!
ࠛഛपࢿ ೧Ѿೞӝ • “ӣ ੋੋоਃ?” • “ৃࢎח ੋੋоਃ?” • “ӣ
֙ী 30 غযਃ!” • “ੜࢤ҂णפө?”
ৈ? 100% 100% 0% 0% 100% 100% 100% 100% 30ࣁ
࢚? 0% 100% 100% 80% 90% 0% 100% 0% ੋ? 0% 100% 100% 100% 0% 0% 0% 70% Ҵੋ? 0% 0% 100% 0% 100% 20% 100% 10% ݽٚ Ѫਸ ഛܫ۽
ܻࢎ ӝ
ই٣য: ೠߣী ೠ݅ ਕࠁ
যו ਸ ੌө?
ই٣য: ઁੌ ౭ উաѱ!
“౭ উդ”
“౭ উդ”
“౭ উդ”
1 2 2 2 1 0 2 2 0 4
4 0 1 1 0 0 1 2 3 1 1 0 3 1 1 1 0 0 0 1 0 1 2 3 2 0 2 2 0 5 4 1 1 1 0 0 1 2 3 0 1 0 2 0 1 0 0 0 0 0 1 1 1 3 3 0 2 2 1 4 3 1 2 1 0 0 0 3 4 1 1 0 1 1 0 0 0 0 0 0 1 1 1 4 4 0 1 1 1 4 2 0 2 2 0 1 0 2 4 1 1 1 1 1 0 1 0 0 0 0 1 1 1 3 4 1 0 1 1 3 2 0 2 2 0 1 1 2 4 2 2 2 1 1 1 1 0 0 0 1 1 1 1 2 3 1 1 0 1 3 2 0 1 1 0 0 1 1 4 2 2 2 0 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 3 1 1 1 1 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 1 1 2 2 0 1 0 3 3 1 0 1 0 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 0 1 2 2 1 0 0 2 2 1 0 0 0 0 0 2 1 4 2 3 0 1 2 1 0 0 0 0 0 1 1 1 2 1 1 0 1 2 2 1 0 0 0 1 0 2 1 3 1 3 0 2 2 0 0 0 0 0 0 1 1 1 2 1 1 0 1 2 1 1 0 0 0 1 1 2 0 2 1 2 0 3 2 1 1 0 0 0 1 1 1 1 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 2 1 2 0 3 1 1 1 0 0 1 1 1 1 2 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 3 1 2 0 2 1 1 2 0 0 1 1 1 1 2 2 1 0 0 1 0 1 1 0 0 0 0 2 2 0 3 1 2 0 2 1 0 1 0 0 1 0 1 1 1 2 1 0 0 1 0 1 1 0 0 0 0 1 2 0 3 1 2 0 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 3 2 2 0 1 0 0 0 1 0 0 1 1 2 2 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 3 2 2 0 0 1 1 0 1 0 1 0 1 2 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 3 2 1 0 0 0 1 0 2 0 1 0 1 2 1 1 1 0 0 0 0 0 0 1 0 0 0 2 1 0 3 2 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 2 1 1 3 3 1 2 0 0 0 0 1 0 1 0 1 0 1 2 0 0 1 0 0 1 1 2 1 0 0 2 1 1 3 3 2 2 0 0 0 0 1 0 1 0 2 1 1 2 1 1 1 1 0 0 1 2 2 1 0 3 1 1 2 1 2 1 0 0 0 0 1 0 1 0 1 1 1 2 1 1 1 1 1 1 0 1 2 2 0 2 1 0 2 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 2 1 0 0 2 2 0 2 2 1 2 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 2 2 2 1 0 2 2 0 2 2 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 2 2 1 0 1 2 0 2 2 0 0 0 1 1 0 1 1 2 0 0 0 2 1 1 0 1 1 0 0 1 2 3 2 0 1 2 0 1 2 1 0 0 1 1 0 1 2 2 0 0 1 1 0 1 1 0 0 0 0 0 1 2 2 1 0 1 0 1 1 2 1 1 2 1 1 1 3 2 1 0 0 1 0 1 1 0 0 0 0 0 1 2 1 1 0 0 0 0 0 1 2 0 3 1 1 0 3 1 1 0 0 0
1 2 2 2 1 0 2 2 0 4
4 0 1 1 0 0 1 2 3 1 1 0 3 1 1 1 0 0 0 1 0 1 2 3 2 0 2 2 0 5 4 1 1 1 0 0 1 2 3 0 1 0 2 0 1 0 0 0 0 0 1 1 1 3 3 0 2 2 1 4 3 1 2 1 0 0 0 3 4 1 1 0 1 1 0 0 0 0 0 0 1 1 1 4 4 0 1 1 1 4 2 0 2 2 0 1 0 2 4 1 1 1 1 1 0 1 0 0 0 0 1 1 1 3 4 1 0 1 1 3 2 0 2 2 0 1 1 2 4 2 2 2 1 1 1 1 0 0 0 1 1 1 1 2 3 1 1 0 1 3 2 0 1 1 0 0 1 1 4 2 2 2 0 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 3 1 1 1 1 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 1 1 2 2 0 1 0 3 3 1 0 1 0 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 0 1 2 2 1 0 0 2 2 1 0 0 0 0 0 2 1 4 2 3 0 1 2 1 0 0 0 0 0 1 1 1 2 1 1 0 1 2 2 1 0 0 0 1 0 2 1 3 1 3 0 2 2 0 0 0 0 0 0 1 1 1 2 1 1 0 1 2 1 1 0 0 0 1 1 2 0 2 1 2 0 3 2 1 1 0 0 0 1 1 1 1 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 2 1 2 0 3 1 1 1 0 0 1 1 1 1 2 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 3 1 2 0 2 1 1 2 0 0 1 1 1 1 2 2 1 0 0 1 0 1 1 0 0 0 0 2 2 0 3 1 2 0 2 1 0 1 0 0 1 0 1 1 1 2 1 0 0 1 0 1 1 0 0 0 0 1 2 0 3 1 2 0 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 3 2 2 0 1 0 0 0 1 0 0 1 1 2 2 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 3 2 2 0 0 1 1 0 1 0 1 0 1 2 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 3 2 1 0 0 0 1 0 2 0 1 0 1 2 1 1 1 0 0 0 0 0 0 1 0 0 0 2 1 0 3 2 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 2 1 1 3 3 1 2 0 0 0 0 1 0 1 0 1 0 1 2 0 0 1 0 0 1 1 2 1 0 0 2 1 1 3 3 2 2 0 0 0 0 1 0 1 0 2 1 1 2 1 1 1 1 0 0 1 2 2 1 0 3 1 1 2 1 2 1 0 0 0 0 1 0 1 0 1 1 1 2 1 1 1 1 1 1 0 1 2 2 0 2 1 0 2 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 2 1 0 0 2 2 0 2 2 1 2 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 2 2 2 1 0 2 2 0 2 2 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 2 2 1 0 1 2 0 2 2 0 0 0 1 1 0 1 1 2 0 0 0 2 1 1 0 1 1 0 0 1 2 3 2 0 1 2 0 1 2 1 0 0 1 1 0 1 2 2 0 0 1 1 0 1 1 0 0 0 0 0 1 2 2 1 0 1 0 1 1 2 1 1 2 1 1 1 3 2 1 0 0 1 0 1 1 0 0 0 0 0 1 2 1 1 0 0 0 0 0 1 2 0 3 1 1 0 3 1 1 0 0 0
ୌ݁ӡب ೠ Ѧࠗఠ #2 • ֫о ೠ ۄҊ ࢤп೧
ࠇद 2 2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
ୌ݁ӡب ೠ Ѧࠗఠ #2 • ࢤпೡ Ѫب হ֎ 2 2
1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
ୌ݁ӡب ف Ѧࠗఠ • о ف ۄҊ ࢤп೧ ࠇद 2
2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
ୌ݁ӡب 1.1 Ѧࠗఠ • ف ߣ૩ ೠ ݅ ࢤп೧
ࠇद 2 2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
ୌ݁ӡب 1.1 Ѧࠗఠ • ৈӝө ղ۰য়ח о ૣ ҃۽ח? 2
2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
ୌ݁ӡب 1.1 Ѧࠗఠ • ୭ࣗ 1ҳա! 2 2 1
0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
ઁ 2 Ѧ • ݽٚ ী ೧ ୭ࣗ ਸ јन
2 2 1 0 0 2 2 1 0 0 0 4 2 1 0 1 2 3 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
2.1 Ѧ • ࡈр ө ղ۰য়ח о ҃۽ ?
2 2 1 0 0 2 2 1 0 0 0 4 2 1 0 1 2 3 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
֎ 3ੑפ! • ۧѱ ߈ࠂೞݶ ୭ױ ҃۽ܳ ਸ ࣻ যਃ
2 2 1 0 0 2 2 1 0 0 0 4 2 1 0 1 2 3 1 0 0 0 2 1 1 0 1 3 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….
ଵ औભ?
Ѿۿ
ࣁ࢚ਸ ߄Բח ൨ • જ धѼਸ ы ѐߊ ਃ ਃѤ
• ߆ীࢲ ࠁݶ ֥ۄਕب • ೧ ࠁݶ ࠺Ү औ • աѱ ҕࠗ೧ࢲ ؊ જ ѐߊо غ!
যڌѱ ҕࠗೞա?
যڌѱ ҕࠗೞա?
۽Ӓې߁ ഥ
଼ҟҊ ೠӂ݅ ࢎभࣳ (ҼनҼन)
хࢎפ