Slide 1

Slide 1 text

େن໛αʔϏεٕज़ೖ໳ ୈ7ճ ISUCONରࡦษڧձ 2017/8/25

Slide 2

Slide 2 text

ୈ7ճ ΞϧΰϦζϜͷ࣮༻Խ - ਎ۙͳྫͰݟΔཧ࿦ɾݚڀͷ࣮ફ౤ೖ-

Slide 3

Slide 3 text

ΞϧΰϦζϜɾσʔλߏ଄ͷબ୒ • େن໛ͳ΢ΣϒαʔϏεʹ͓͍ͯ, ۪௚ʹσʔ λΛૢ࡞ɾ୳ࡧ͢Δͱܭࢉྔരൃ͕ى͜Δ.

Slide 4

Slide 4 text

ΞϧΰϦζϜɾσʔλߏ଄ͷબ୒ ʮϑΧγΪͷ਺͑ํʯ͓Ͷ͑͞Μͱ͍ͬ͠ΐʂΈΜͳͰ਺͑ͯΈΑ͏ʂ
 https://www.youtube.com/watch?v=Q4gTV4r0zRs

Slide 5

Slide 5 text

ΞϧΰϦζϜɾσʔλߏ଄ͷબ୒ • ద౰ͳΞϧΰϦζϜΛ༻͍Δ͜ͱͰ, େ෯ʹܭ ࢉྔΛݮΒ͢͜ͱ͕ग़དྷΔ.

Slide 6

Slide 6 text

No content

Slide 7

Slide 7 text

ΞϧΰϦζϜɾσʔλߏ଄ͷબ୒ • ࠓճֶͿ͜ͱ ‣ ΞϧΰϦζϜͷॏཁ͞ - σʔλ͕େ͖͘ͳΕ͹ͳΔ΄ͲॏཁʹͳΔ ‣ ΞϧΰϦζϜબఆεςοϓ - Φʔμʔه๏ - ࣮ࡍʹ࢖ΘΕΔ·Ͱͷεςοϓ

Slide 8

Slide 8 text

Lesson 19 ΞϧΰϦζϜͱධՁ

Slide 9

Slide 9 text

σʔλͷن໛ͱܭࢉྔͷҧ͍ • σʔλ͕େ͖͘ͳΕ͹ͳΔ΄Ͳ, ΞϧΰϦζϜ ΍σʔλߏ଄ͷબ୒͕଎౓ͱͯ͠ݱΕΔ. αʔνํ๏ Φʔμʔ ઢܗ୳ࡧ ೋ෼୳ࡧ

Slide 10

Slide 10 text

σʔλͷن໛ͱܭࢉྔͷҧ͍ • n=1000ͷͱ͖ͷܭࢉྔͷҧ͍ αʔνํ๏ ܭࢉྔ ઢܗ୳ࡧ  ೋ෼୳ࡧ ͓Αͦ

Slide 11

Slide 11 text

σʔλͷن໛ͱܭࢉྔͷҧ͍ • n=1,000,000ͷͱ͖ αʔνํ๏ ܭࢉྔ ઢܗ୳ࡧ    ೋ෼୳ࡧ ͓Αͦ O(log2(n))͸σʔλͷ૿Ճʹڧ͍

Slide 12

Slide 12 text

σʔλͷن໛ͱܭࢉྔͷҧ͍ • σʔλྔ͕গͳ͍࣌͸, ઢܗ୳ࡧͰ΋ྑ͍. • ͔͠͠, ݱ࣮ͷେن໛ͳWebαʔϏεͰ͸, σʔ λྔ͕গͳ͍ͱ͍͏͜ͱ͸ߟ͑ʹ͍͘ • ઌఔͷΑ͏ʹ, σʔλ͕100ສ݅, 1000ສ݅ͱ૿Ճ ͍ͯ͘͠ͱ, σʔλͷ୳ࡧ͕ϘτϧωοΫͱͳͬͯ ͘Δ.ɹ→ ͳΔ΂͘ݮΒ͍ͨ͠

Slide 13

Slide 13 text

ΞϧΰϦζϜͱ͸ʁ • ͋Δ஋·ͨ͸஋ͷू߹Λೖྗ͠, ͋Δ஋·ͨ͸஋ͷ ू߹Λग़ྗ͢Δ, ໌֬ʹఆٛ͞Εͨܭࢉखଓ͖ͷ͜ ͱ. • ࣮ࡍʹ͸ڱٛͷҙຯͰͷΞϧΰϦζϜ, ޿ٛͷҙຯ ͰͷΞϧΰϦζϜ͕ଘࡏ͢Δ. • ຊ࣭తͳ͜ͱͰ͸ͳ͍ͷͰলུ

Slide 14

Slide 14 text

ΞϧΰϦζϜΛֶͿҙٛ • ܭࢉࢿݯ͸༗ݶͰ͋Δ ‣ ༗ݶͷϦιʔεͰ͍͔ʹޮ཰Α͘ॲཧ͢Δ͔ • ΞϧΰϦζϜ͸ΤϯδχΞͷʮڞ௨ݴޠʯ ‣ ΞϧΰϦζϜΛ஌͍ͬͯΔલఏͰ࿩Λ͢Δ • ஌͕ࣝ͋Ε͹৽͍͠໰୊ʹ΋ରॲͰ͖Δ

Slide 15

Slide 15 text

ΞϧΰϦζϜͷධՁ • ΞϧΰϦζϜΛධՁ͢ΔͨΊʹ, Φʔμʔදه ͱ͍͏΋ͷ͕࢖ΘΕΔ. • ೖྗͷαΠζΛnͱͨ͠ͱ͖ʹ, Ͳͷఔ౓ͷܭ ࢉྔ͕ඞཁʹͳΔ͔Λද͢΋ͷ. • O(n)ͱ͍͏දهΛ͢Δ.

Slide 16

Slide 16 text

ΞϧΰϦζϜͷධՁ • ྫ͑͹nͷେ͖͞ʹ͔͔ΘΒͣఆ਺࣌ؒͰॲཧ ͕ऴΘΔ৔߹ʢϋογϡͳͲʣ
 ɹ→ O(1)ͱදه͢Δ • ೖྗαΠζnʹΑͬͯ୳ࡧ͕࣌ؒมԽ͢Δ΋ͷ ʢઢܗ୳ࡧͳͲʣ
 ɹ→ O(n), O(nlogn), O(logn), etc…

Slide 17

Slide 17 text

ΞϧΰϦζϜͷධՁ • ΦʔμʔදهͰ͸ҎԼͷΑ͏ͳܭࢉྔ͕සग़͢Δ.
 • O(nlogn)͙Β͍·Ͱ͸͍͍͕, ͦΕҎ্ʹͳΔͱ ٸܹʹܭࢉྔ͕૿Ճ͢Δ. ‣ ࣮༻ʹת͑Δͷ͸O(nlogn)͙Β͍·Ͱͱߟ͑Δ.

Slide 18

Slide 18 text

ΞϧΰϦζϜͷධՁ • ΞϧΰϦζϜʹΑͬͯ͸, O(n^2)ͩͱͯ͠΋ߴ଎Ͱ ͋Δͱݴ͑Δ. • ݁ہͷͱ͜Ζ, ॲཧର৅ͷαΠζ(nͷαΠζ)ʹΑͬ ͯߴ଎͔Ͳ͏͔͸ܾ·ͬͯ͘Δ. • ۭؒ࢖༻ྔʢϝϞϦʣΛ࿦͡Δͱ͖ʹ΋Φʔμʔ දه͸࢖ΘΕ͍ͯΔ.

Slide 19

Slide 19 text

ΞϧΰϦζϜͱσʔλߏ଄ • σʔλߏ଄͸, ʮର৅ͱ͢ΔσʔλΛอ࣋͢Δ·ͨ͸ දݱ͢ΔͨΊͷߏ଄ʯ ‣ ഑ྻ΍໦ߏ଄͕Θ͔Γ΍͍͢ྫ • ΞϧΰϦζϜʹదͨ͠σʔλߏ଄Λ࢖͏͜ͱͰ, ΑΓ ޮ཰తʹॲཧ͢Δ͜ͱ͕ग़དྷΔ. • σʔλϕʔεͰ͸B+໦Λ࢖͍ͬͯΔ.

Slide 20

Slide 20 text

ܭࢉྔͱఆ਺߲ • ΦʔμʔදهͰ͸, ఆ਺߲͸ແࢹ͞ΕΔ. ‣ ܭࢉίετ͕3nͷ৔߹, O(n) ‣ ܭࢉίετ͕2n^2ͷ৔߹, O(n^2) • ؔ਺ݺͼग़͠, ஋Λฦ͢, ifͰ෼ذ౳͸ఆ਺߲ѻ͍ ͞Ε͍ͯΔ.

Slide 21

Slide 21 text

ܭࢉྔͱఆ਺߲ • Φʔμʔදه͸ΞϧΰϦζϜͦͷ΋ͷΛධՁɾൺ ֱ͢Δࡍʹ͸ศར. • ࣮ࡍͷ଎౓͸, ଞͷܭࢉػతͳཁҼʹࠨӈ͞ΕΔ. ‣ ΩϟογϡʹࡌΓ΍͍͔͢Ͳ͏͔ ‣ ෼ذ͕গͳ͍͔Ͳ͏͔

Slide 22

Slide 22 text

ܭࢉྔͱఆ਺߲ • ιʔτΞϧΰϦζϜͷԼݶ͸O(nlogn)Ͱ͋Δ ͱҰൠతʹݴΘΕ͍ͯΔ. • ಉ͡ΞϧΰϦζϜͰ΋, ΫΠοΫιʔτ͕࠷΋ ૣ͍ͱݴΘΕ͍ͯΔ. ‣ ΩϟογϡʹࡌΓ΍͍ͨ͢Ί.

Slide 23

Slide 23 text

࠷దԽͷ஫ҙ఺ • ࠷దԽΛߦͳ͏ࡍʹ, ఆ਺ഒΛվળ͢ΔΑΓ΋ ΞϧΰϦζϜͦͷ΋ͷΛมߋ͠ܭࢉྔΛݮΒͤ ΔͷͳΒͦΕ͕ྑ͍. • O(n^2)ͷఆ਺ഒΛվળ͢ΔΑΓ΋, O(nlogn) ͷΞϧΰϦζϜ͕͋ΔͷͳΒͦͬͪΛ࠾༻͠ Α͏.

Slide 24

Slide 24 text

ΞϧΰϦζϜ׆༻ͷ࣮ࡍͷͱ͜Ζ • ཧ࿦্ߴ଎ͳΞϧΰϦζϜΑΓ΋, ݹయతͳΞ ϧΰϦζϜͷ΄͏͕ૣ͍͜ͱ΋͋Δ. • Α͘஌ΒΕ͍ͯΔΞϧΰϦζϜΑΓ΋, φΠʔ ϒͳΞϧΰϦζϜͷ΄͏͕͍͍͜ͱ΋͋Δ.

Slide 25

Slide 25 text

αʔυύʔςΟʔͷ࣮૷Λར༻͢Δ • ఆ൪ͷΞϧΰϦζϜʹؔͯ͠͸, ୈࡾऀ͕ར༻͠΍ ͍͢Α͏ͳܗͰެ։͞Ε͍ͯΔ͜ͱ͕ଟ͍. • PerlͰ͍͏ͱ͜ΖͷCPAN • ͨͩ͠, ࢓༷͕ࣗ෼ͨͪͷཧ૝ͱ͍͋ͬͯͳ͔ͬͨ ΓΦʔόʔεϖοΫͳ৔߹͸ࣗ෼ͨͪͰ࣮૷͢Δ ඞཁ΋͋Δ͔΋.

Slide 26

Slide 26 text

Lesson 20 ͸ͯͳμΠΞϦʔͷ
 ΩʔϫʔυϦϯΫ

Slide 27

Slide 27 text

ΩʔϫʔυϦϯΫͱ͸ʁ • ࣗಈతʹΩʔϫʔυͷϦϯΫΛੜ੒͢Δ΍ͭ ʢ5ճͷ಺༰Ͱग़͖ͯͨ΋ͷʣ Լઢ෦෼͕ϦϯΫ

Slide 28

Slide 28 text

αʔυύʔςΟʔͷ࣮૷Λར༻͢Δ • ೖྗ͞Εͨจষʹରͯ͠, 27ສ୯ޠೖ͍ͬͯΔࣙ ॻͱϚονϯά͢Δ. • ର৅ՕॴΛHTMLͷΞϯΧʔλάʹஔ͖׵͑Δ࡞ ۀΛߦ͏. ͸ͯͳμΠΞϦʔ͸ϒϩάͰ͢ ͸ͯͳμΠΞϦʔ͸ϒϩάͰ͢

Slide 29

Slide 29 text

౰ॳͷ࣮૷ • ౰ॳ͸ਖ਼نදݱΛ࢖ͬͨnaive algorithmΛ࠾ ༻͍ͯͨ͠. ‣ ࣙॻதʹؚ·ΕΔશ୯ޠΛORͰܨ͛Δ ‣ (foo|bar|baz|hoge|fuga|…)

Slide 30

Slide 30 text

ਖ਼نදݱϚονϯάͰͷ໰୊఺ • αʔϏε։࢝௚ޙ͸୯ޠ਺͕ͦΕ΄Ͳଟ͘ͳ ͍ͨΊ, DB͔Βͦͷ৔Ͱਖ਼نදݱΛੜ੒࣮͠ ݱ͍ͯͨ͠. • Ωʔϫʔυ͕૿Ճ͢Δͱਖ਼نදݱͷॲཧʹ࣌ ͕͔͔ؒͬͯ͘ΔͨΊ, ࣮༻ʹ଱͑ͳ͘ͳΔ.

Slide 31

Slide 31 text

ਖ਼نදݱϚονϯάͰͷ໰୊఺ • 2ͭͷՕॴʹ͕͔͔࣌ؒΔ 1. ਖ਼نදݱΛίϯύΠϧ͢Δॲཧ • ࣄલʹ࡞ͬͯΩϟογϡ͓ͯ͘͠ 2. ਖ਼نදݱͰύλʔϯϚον͢Δॲཧ • ղܾͰ͖ͣ…

Slide 32

Slide 32 text

ύλʔϯϚονͷ໰୊఺ • ΩʔϫʔυϦϯΫͷੜ੒ʹ͕͔͔࣌ؒΔݪҼ ͸, ਖ਼نදݱͷΞϧΰϦζϜ͕ݪҼ • ΦʔτϚτϯ͕࢖༻͞Ε͍ͯΔ. • ଟ͘͸NFAʢඇܾఆੑ༗ݶΦʔτϚτϯʣ

Slide 33

Slide 33 text

ύλʔϯϚονͷ໰୊఺ • (foo|bar|baz|…)ͱ͍͏ਖ਼نදݱ͕͋ͬͨͱ͖ foo | bar | baz | … text : d(^_^o) ෆҰக ͸ʁ

Slide 34

Slide 34 text

ύλʔϯϚονͷ໰୊఺ • ୯७ʹઌ಄͔Βݟ͍ͯͬͯ, Ұக͢Δ͔͠ͳ͍ ͔Λݟ͍ͯ͘. ‣ ୯ޠ਺͕ଟ͘ͳΔ΄Ͳॲཧ͕஗͘ͳΔ ‣ ୯ޠ਺͕গͳ͚Ε͹ͦΕͰ΋ಈ࡞͢Δ

Slide 35

Slide 35 text

ਖ਼نදݱˠTrie • ύλʔϯϚονͷܭࢉྔΛམͱͨ͢Ίʹਖ਼ن දݱ͔ΒTrie΁࣮૷Λ੾Γସ͑ͨ. • TireͬͯͳΜ͚ͩͬʁ

Slide 36

Slide 36 text

ʲ෮शʳTrie໦ͱ͸ • Ωʔू߹Λѻ͏ͨΊͷσʔλߏ଄ͷҰछ • ࠓճͷΑ͏ͳ୯ޠͷू߹ͱ͔ • ݕࡧαΠζ͕໦ͷେ͖͞Ͱ͸ͳ͘୯ޠͷ௕͞ ʹґଘ͢Δ • ऩ࿥݅਺ʹґଘ͠ͳ͍

Slide 37

Slide 37 text

ʲ෮शʳTrie໦ͱ͸ t e a n o i n n w e keys: tea, ten, to, i, in, inn, we

Slide 38

Slide 38 text

Trieߏ଄ͱύλʔϯϚον • Trieߏ଄Λ࢖͏ͱ, ਖ਼نදݱʹΑΔϚονΑΓ΋ܭࢉྔ Λ࡟ݮ͢Δ͜ͱ͕Ͱ͖Δ. • ೖྗจॻΛTrieʹೖྗͯ͠ΤοδΛḷΓ, ऴ୺͕ݟͭ ͔Ε͹ଘࡏ͢Δ. • ܭࢉྔͷαΠζ͕ೖྗͷ௕͞ʹґଘ͢Δ • ΦʔτϚτϯͬΆ͍

Slide 39

Slide 39 text

AC(Aho-Corasick)๏ • ࣙॻத͔ΒύλʔϯϚονϯάΛߴ଎ʹߦ͏ ख๏. ‣ ࣙॻαΠζʹґଘ͠ͳ͍ • ػձ͕͋Ε͹΍Γ͍͙ͨΒ͍ͷؾ࣋ͪ… • ຊ࣭৘ใͰ͸ͳͦ͞͏ͳͷͰεΩοϓ

Slide 40

Slide 40 text

ΩʔϫʔυϦϯΫ࣮૷ɺมભͱߟ࡯ • ڊେͳਖ਼نදݱˠAC๏ˠRegexp::List΁ͱม Խ͖ͯͨ͠. • ͲͷΑ͏ʹσʔλߏ଄ͱΞϧΰϦζϜΛબఆ ͍ͯ͘͠΂͖͔ʁ

Slide 41

Slide 41 text

ॳظஈ֊ • σʔλ਺΋͋·Γେ͖͘ͳ͘γϯϓϧͳ࣮૷ → γϯϓϧΏ͑޻਺΋গͳͯ͘ࡁΉ → ॊೈੑʹ෋Μ࣮ͩ૷ → ଞͷػೳͷ࣮૷΁࣌ؒΛׂ͘

Slide 42

Slide 42 text

ݱࡏ • σʔλ͕େ͖͘ͳΔ͜ͱͰ, େ෯ʹ࣮૷Λݟ௚ ͢ඞཁ͕ग़͖ͯͨ. → γϯϓϧͳ࣮૷+ΩϟογϡͰ͸ճආෆՄೳ → ΞϧΰϦζϜΛධՁ͠, ܭࢉྔͷ؍఺͔Βߟ ͑Δඞཁ͕͋Δ

Slide 43

Slide 43 text

ߟ࡯ • ॳظஈ֊Ͱ, ࠷ద(Ͱ͸͋Δ͕ෳࡶ)ͳ࣮૷Λ༻ ͍Δ͜ͱ͕ਖ਼͍͠ͱ͸ݶΒͳ͍. ‣ γϯϓϧͳ࣮૷͕ڐ͞ΕΔ • େن໛ʹͳͬͨͱ͖ʹඋ͑ͯ, ຊ࣭తͳղܾํ ๏Λ஌͓ͬͯ͘ඞཁ΋͋Δ.

Slide 44

Slide 44 text

Lesson 21 هࣄΧςΰϥΠζ

Slide 45

Slide 45 text

هࣄΧςΰϥΠζͱ͸ʁ • هࣄͷ಺༰ʹج͍ͮͯ, ద౰ͳΧςΰϦʹࣗಈ Ͱ෼ྨ͢Δ͜ͱ. • ϕΠδΞϯϑΟϧλΛ࢖ͬͯΧςΰϦ൑ఆΛ ߦ͍ͬͯΔ.

Slide 46

Slide 46 text

ϕΠδΞϯϑΟϧλͱ͸ʁ • φΠʔϒϕΠζ(Naive Bayes)ͱ͍͏ΞϧΰϦζϜΛར༻ ͯ͠, ֬཰తʹͲͷδϟϯϧʹ෼ྨ͞ΕΔ͔Λௐ΂Δํ๏. • աڈͷ෼ྨ৘ใΛ࢖ͬͯ, ݱࡏͷ(δϟϯϧ͕ະ஌ͷ)จॻ Λ෼ྨ͢Δ. ‣ ڭࢣ͋ΓֶशΛར༻͍ͯ͠Δ. ‣ ػցֶशɾύλʔϯೝࣝͷݚڀ੒ՌʹΑΔ΋ͷ

Slide 47

Slide 47 text

ϕΠδΞϯϑΟϧλͱ͸ʁ • ϕΠδΞϯϑΟϧλͷ֩ͱͳ͍ͬͯΔ΋ͷ͸, φΠʔ ϒϕΠζͱ͍͏ΞϧΰϦζϜ. ‣ ໊લ͔Β෼͔Δ௨Γ, ϕΠζͷఆཧΛϕʔεͱͨ͠ ΞϧΰϦζϜ. • ۩ମతͳ࣮૷ʹ͸౿Έࠐ·ͣ, ͲͷΑ͏ʹಈ͔͚ͩ͘ ղઆ͢Δ.

Slide 48

Slide 48 text

φΠʔϒϕΠζʹΑΔΧςΰϦਪఆ • ͋ΔจॻD͕༩͑ΒΕͨ࣌, ͦͷจॻ͕֬཰త ʹͲͷΧςΰϦCʹଐ͢Δͷ͕΋ͬͱ΋Β͍͠ ͔ΛٻΊΔ. • ͭ·Γ, จॻD͕༩͑ΒΕͨͱ͖ͷΧςΰϦC Ͱ͋Δ৚݅෇͖֬཰P(C|D)ΛٻΊΔ.

Slide 49

Slide 49 text

φΠʔϒϕΠζʹΑΔΧςΰϦਪఆ • P(C|D)Λ௚઀ܭࢉ͢Δͷ͸೉͍͠ ‣ ϕΠζͷఆཧΛ࢖͏ͱܭࢉՄೳʹ • ϕΠζͷఆཧ P(D|C), P(C), P(D)ΛٻΊΔ.

Slide 50

Slide 50 text

φΠʔϒϕΠζʹΑΔΧςΰϦਪఆ • ࠓճඞཁͳͷ͸֬཰ͦͷ΋ͷΑΓ΋, ͲͷΧς ΰϦ͕΋ͬͱ΋Β͍͔͠ͱ͍͏͜ͱ • ઌ΄Ͳͷࣜʹ͓͍ͯ, จॻD͕ੜى͢Δ֬཰ P(D)͸ҰఆͰ͋Δ. ‣ P(D|C), P(C)ͷΈΘ͔Ε͹ྑ͍ʂ

Slide 51

Slide 51 text

φΠʔϒϕΠζʹΑΔΧςΰϦਪఆ • P(D|C), P(C)ͷ஋Λֶशσʔλ͔Βࢉग़ͯ͠͠ ·͑͹ٻΊΔ͜ͱ͕Ͱ͖Δ. ‣ P(C)͸ͦͷΧςΰϦ͕ग़ݱ͢Δ֬཰ͳͷͰ, ෼ྨ͞Εͨճ਺͚͓͚֮ͩ͑ͯ͹͍͍. ‣ P(D|C)͸ଟগͷ޻෉͕ཉ͍͠.

Slide 52

Slide 52 text

φΠʔϒϕΠζʹΑΔΧςΰϦਪఆ • P(D|C)Λܭࢉ͢Δ. • DΛ೚ҙͷ୯ޠW͕࿈ଓͯ͠ग़ݱ͢Δͱߟ͑ • ҎԼͷΑ͏ͳࣜͰۙࣅ͢Δ. • DΛ୯ޠʹ෼ׂ͠, ͦΕ͝ͱʹͦͷ୯ޠ͕Ͳ͜ ʹ෼ྨ͞Εͨͷ͔Λอଘ͓ͯ͘͠.

Slide 53

Slide 53 text

طଘͷख๏ΛҾ͖ग़͠ʹೖΕ͓ͯ͘ • େن໛σʔλʹର͢ΔΞϧΰϦζϜతͳΞϓϩʔ νΛֶͿʹ౰ͨͬͯ͸, طଘͷख๏Λ͋Δఔ౓ ஌͍ͬͯΔ͜ͱ͕ॏཁ. ‣ σʔλϚΠχϯάɾύλʔϯೝࣝɾػցֶश ͷΑ͏ͳΞϧΰϦζϜ. ‣ ιʔτ΍୳ࡧɺѹॖ

Slide 54

Slide 54 text

طଘͷख๏ΛҾ͖ग़͠ʹೖΕ͓ͯ͘ • ྫɿTrie͸ΩʔϫʔυϦϯΫʹԠ༻Ͱ͖Δ
 ɹɹϕΠδΞϯϑΟϧλΛࣗಈ෼ྨʹ → ͲͪΒ΋ΞϧΰϦζϜΛ஌͍ͬͯΔ͜ͱͰ, ׆༻ Ͱ͖Δ͜ͱ͕Θ͔Δ. • ΞϧΰϦζϜΛ࣮૷ޙ΋௥Ճ࡞ۀ͕͋Δ͜ͱ΋஌ͬ ͓ͯ͘΂͖.