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
jongman
July 03, 2014
Technology
2.6k
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
セキュリティ専任チームなしで攻撃を先回りするSREが実践したSIEM on Amazon OpenSearch Service
cscengineer
PRO
0
110
Oracle Database Security 詳細解説
oracle4engineer
PRO
1
250
AI AgentによるEmbedded SREの取り組み
tgidgd
1
340
新卒エンジニア、 介護士になる
ryu1013
1
680
基本から分かる!AWSセキュリティ運用の考え方と任せ方
cmusudakeisuke
1
400
AIエージェントに業務知識を届ける仕組みづくり - Knowledge Catalogを活用した知識基盤の構築
hekuchan
0
120
(swiftc) NonCopyableとライフタイム修飾子
teamhimeh
0
170
Jev の中身は50行で再現できる。でも本物との差はどこにあるのか
hisuzuya
0
300
推論基盤と Scale-Up Interconnect の現状と制約から俯瞰する技術動向
markunet
2
800
バックオフィスに染み出すTypeScript ── clasp で安全に仕組みを作る
nealle
1
180
デザインレビューは自動化できるのか?─ Flutter × Figma で UI 品質保証を考える
techiro
2
790
E2Eってつらくないですか?E2Eの管理コストを下げる手段とその実践
akaboshinit
6
3k
Featured
See All Featured
Unlocking the hidden potential of vector embeddings in international SEO
frankvandijk
0
1k
Why Our Code Smells
bkeepers
PRO
340
58k
Intergalactic Javascript Robots from Outer Space
tanoku
273
28k
We Analyzed 250 Million AI Search Results: Here's What I Found
joshbly
2
2.1k
Organizational Design Perspectives: An Ontology of Organizational Design Elements
kimpetersen
PRO
1
870
Stewardship and Sustainability of Urban and Community Forests
pwiseman
0
590
The Curious Case for Waylosing
cassininazir
1
610
Agile Leadership in an Agile Organization
kimpetersen
PRO
0
310
Jess Joyce - The Pitfalls of Following Frameworks
techseoconnect
PRO
1
470
Applied NLP in the Age of Generative AI
inesmontani
PRO
4
2.6k
SEO for Brand Visibility & Recognition
aleyda
0
4.8k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
23k
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 ….
ଵ औભ?
Ѿۿ
ࣁ࢚ਸ ߄Բח ൨ • જ धѼਸ ы ѐߊ ਃ ਃѤ
• ߆ীࢲ ࠁݶ ֥ۄਕب • ೧ ࠁݶ ࠺Ү औ • աѱ ҕࠗ೧ࢲ ؊ જ ѐߊо غ!
যڌѱ ҕࠗೞա?
যڌѱ ҕࠗೞա?
۽Ӓې߁ ഥ
଼ҟҊ ೠӂ݅ ࢎभࣳ (ҼनҼन)
хࢎפ