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
2.9k
Writing Correct Code
jongman
12
8k
외국인 노동자의 삶
jongman
4
3.1k
Other Decks in Technology
See All in Technology
caching_sha2_passwordのはなし
boro1234
0
220
Go の analysis パッケージで自作するリファクタリングツール
kworkdev
PRO
1
420
Cloud Native PG 使ってみて気づいたことと最新機能の紹介 - 第52回PostgreSQLアンカンファレンス
seinoyu
2
230
DevinはクラウドエンジニアAIになれるのか!? 実践的なガードレール設計/devin-can-become-a-cloud-engineer-ai-practical-guardrail-design
tomoki10
3
1.4k
頻繁リリース × 高品質 = 無理ゲー? いや、できます!/20250306 Shoki Hyo
shift_evolve
0
160
30 代子育て SRE が考える SRE ナレッジマネジメントの現在と将来
kworkdev
PRO
0
130
移行できそうでやりきれなかった 10年超えのシステムを葬るための戦略
ryu955
2
540
Amazon Q Developer 他⽣成AIと⽐較してみた
takano0131
1
120
Compose MultiplatformにおけるiOSネイティブ実装のベストプラクティス
enomotok
1
210
【5分でわかる】セーフィー エンジニア向け会社紹介
safie_recruit
0
20k
Restarting_SRE_Road_to_SRENext_.pdf
_awache
0
170
Go製のマイグレーションツールの git-schemalex の紹介と運用方法
shinnosuke_kishida
1
410
Featured
See All Featured
StorybookのUI Testing Handbookを読んだ
zakiyama
28
5.6k
Bash Introduction
62gerente
611
210k
Building a Modern Day E-commerce SEO Strategy
aleyda
39
7.2k
Scaling GitHub
holman
459
140k
Documentation Writing (for coders)
carmenintech
69
4.7k
Building an army of robots
kneath
304
45k
A designer walks into a library…
pauljervisheath
205
24k
VelocityConf: Rendering Performance Case Studies
addyosmani
328
24k
Designing Experiences People Love
moore
141
23k
GraphQLとの向き合い方2022年版
quramy
45
14k
Testing 201, or: Great Expectations
jmmastey
42
7.4k
Practical Orchestrator
shlominoach
187
10k
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 ….
ଵ औભ?
Ѿۿ
ࣁ࢚ਸ ߄Բח ൨ • જ धѼਸ ы ѐߊ ਃ ਃѤ
• ߆ীࢲ ࠁݶ ֥ۄਕب • ೧ ࠁݶ ࠺Ү औ • աѱ ҕࠗ೧ࢲ ؊ જ ѐߊо غ!
যڌѱ ҕࠗೞա?
যڌѱ ҕࠗೞա?
۽Ӓې߁ ഥ
଼ҟҊ ೠӂ݅ ࢎभࣳ (ҼनҼन)
хࢎפ