Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
알고리즘: 기술 사회의 연금술
Search
Sponsored
·
SiteGround - Reliable hosting with speed, security, and support you can count on.
→
jongman
July 03, 2014
Technology
2.5k
4
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
알고리즘: 기술 사회의 연금술
7월 3일 제 1회 스쿱미디어 스타트업 세미나에서 발표한 내용입니다.
jongman
July 03, 2014
More Decks by jongman
See All by jongman
2014 PyCon KR: 위대한 dict 이해하고 사용하기
jongman
18
3.1k
Writing Correct Code
jongman
12
8.1k
외국인 노동자의 삶
jongman
4
3.2k
Other Decks in Technology
See All in Technology
覗いてみよう 関数型ビジュアル言語×2Dグラフィックスの世界
yohyamasaki
0
150
AI Native Platform Engineering 〜PlatformとAgileで“作る速さ”を“価値”へ〜
uya116
0
420
Coil3を内部実装から読み解く~キャッシュ戦略とAVIF画像の描画〜/nikkei-tech-talk50
nikkei_engineer_recruiting
0
140
IR Today: Theory, Practice, and Agents
dtunkelang
0
230
なぜAI任せのゲームは面白くならないのか?
hirohasuyoutube
0
280
AgentCore Runtime上にAgentic Coding基盤を構築・展開する際の設計ポイントと限界点 / Design considerations and limitations when building an agentic coding platform on AgentCore Runtime
har1101
7
820
セルフサービスのオブザーバビリティ基盤をOpenTelemetryで作る / Building a Self-Service Observability Platform with OpenTelemetry
ymotongpoo
3
460
Harness Engineering on Rails
joelq
0
740
Lambda MicroVMsは常駐サーバーの代わりに なるか? Kiro Crew を動かして検証してみた / Kiro Crew on Lambda MicroVMs
k_adachi_01
2
330
The kernel report
ennael
PRO
1
120
HolmesGPTで始めるSREエージェント入門!プラットフォームの障害調査はAIにお任せ 〜
sanghyuk
0
240
DORA_Metrics.pdf
wagnerfusca
1
120
Featured
See All Featured
Technical Leadership for Architectural Decision Making
baasie
3
580
Fashionably flexible responsive web design (full day workshop)
malarkey
409
67k
Marketing to machines
jonoalderson
1
5.8k
HDC tutorial
michielstock
2
920
Unsuck your backbone
ammeep
672
58k
Docker and Python
trallard
47
4.2k
Crafting Experiences
bethany
1
360
Digital Ethics as a Driver of Design Innovation
axbom
PRO
1
440
Agile that works and the tools we love
rasmusluckow
331
22k
How to Think Like a Performance Engineer
csswizardry
28
2.8k
Conquering PDFs: document understanding beyond plain text
inesmontani
PRO
4
3.1k
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
akihiro_kokubo
PRO
74
42k
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 ….
ଵ औભ?
Ѿۿ
ࣁ࢚ਸ ߄Բח ൨ • જ धѼਸ ы ѐߊ ਃ ਃѤ
• ߆ীࢲ ࠁݶ ֥ۄਕب • ೧ ࠁݶ ࠺Ү औ • աѱ ҕࠗ೧ࢲ ؊ જ ѐߊо غ!
যڌѱ ҕࠗೞա?
যڌѱ ҕࠗೞա?
۽Ӓې߁ ഥ
଼ҟҊ ೠӂ݅ ࢎभࣳ (ҼनҼन)
хࢎפ