Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
알고리즘: 기술 사회의 연금술
Search
jongman
July 03, 2014
Technology
4
2.5k
알고리즘: 기술 사회의 연금술
7월 3일 제 1회 스쿱미디어 스타트업 세미나에서 발표한 내용입니다.
jongman
July 03, 2014
Tweet
Share
More Decks by jongman
See All by jongman
2014 PyCon KR: 위대한 dict 이해하고 사용하기
jongman
18
3k
Writing Correct Code
jongman
12
8.1k
외국인 노동자의 삶
jongman
4
3.1k
Other Decks in Technology
See All in Technology
We Built for Predictability; The Workloads Didn’t Care
stahnma
0
140
Amazon Bedrock Knowledge Basesチャンキング解説!
aoinoguchi
0
160
今日から始めるAmazon Bedrock AgentCore
har1101
4
420
会社紹介資料 / Sansan Company Profile
sansan33
PRO
15
400k
20260204_Midosuji_Tech
takuyay0ne
1
160
ファインディの横断SREがTakumi byGMOと取り組む、セキュリティと開発スピードの両立
rvirus0817
1
1.5k
Oracle Base Database Service 技術詳細
oracle4engineer
PRO
15
93k
データの整合性を保ちたいだけなんだ
shoheimitani
8
3.2k
小さく始めるBCP ― 多プロダクト環境で始める最初の一歩
kekke_n
1
470
~Everything as Codeを諦めない~ 後からCDK
mu7889yoon
3
450
登壇駆動学習のすすめ — CfPのネタの見つけ方と書くときに意識していること
bicstone
3
120
Context Engineeringの取り組み
nutslove
0
370
Featured
See All Featured
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.7k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
249
1.3M
職位にかかわらず全員がリーダーシップを発揮するチーム作り / Building a team where everyone can demonstrate leadership regardless of position
madoxten
57
50k
Product Roadmaps are Hard
iamctodd
PRO
55
12k
WCS-LA-2024
lcolladotor
0
450
What does AI have to do with Human Rights?
axbom
PRO
0
2k
Optimizing for Happiness
mojombo
379
71k
Color Theory Basics | Prateek | Gurzu
gurzu
0
200
Rails Girls Zürich Keynote
gr2m
96
14k
Building an army of robots
kneath
306
46k
StorybookのUI Testing Handbookを読んだ
zakiyama
31
6.6k
sira's awesome portfolio website redesign presentation
elsirapls
0
150
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 ….
ଵ औભ?
Ѿۿ
ࣁ࢚ਸ ߄Բח ൨ • જ धѼਸ ы ѐߊ ਃ ਃѤ
• ߆ীࢲ ࠁݶ ֥ۄਕب • ೧ ࠁݶ ࠺Ү औ • աѱ ҕࠗ೧ࢲ ؊ જ ѐߊо غ!
যڌѱ ҕࠗೞա?
যڌѱ ҕࠗೞա?
۽Ӓې߁ ഥ
଼ҟҊ ೠӂ݅ ࢎभࣳ (ҼनҼन)
хࢎפ