自販機で１０００円を使い切りたいんじゃ！

Details:
https://qiita.com/hcrane/items/ae6d0fdb35c4f08871d0

Transcript

1. ࣗൢػͰ
   ̍̌̌̌ԁΛ
   ࢖͍੾Γ͍ͨΜ͡Όʂ
   Rakuma Developer Meetup
   Applications Engineer
   Hiromu Tsuruta
   

   View Slide

2. ΦϑΟεͳΒͲ͜ʹͰ΋͋Γ·͢ΑͶʂ
   
   
   ࣗಈൢചػͬͯʂ
   

   View Slide

3. Ҿ༻ɿָఱΫϦϜκϯϋ΢εͷ঺հʛָఱάϧʔϓגࣜձࣾ

   https://corp.rakuten.co.jp/about/map/crimsonhouse/
   

   View Slide

4. ֤ϑϩΞʹ͋Δ͚Ͳ
   
   
   ࢖͍উख͕ѱ͍…
   

   View Slide

5. ໰୊఺
   

   View Slide

6. ࢧ෷͍ʹָఱEdy͔͠࢖͑ͳ͍
   Ҿ༻ɿిࢠϚωʔ ָఱEdy

   https://edy.rakuten.co.jp/
   ※2023೥ݱࡏ͸ָఱPay͕࢖͑·͢
   

   View Slide

7. iPhone 🙅

   Android 🙆
   ָఱEdyͷରԠ
   

   View Slide

8. Ҿ༻ɿiPhoneͷ࢖͍ํiPhone + EdyΧʔυ(EdyΧʔυ༻ָఱEdyΞϓϦ)ͷ࢖͍ํ

   https://edy.rakuten.co.jp/howto/iphone/app/
   Apple Payָ͕ఱEdy
   ʹରԠ͍ͯ͠ͳ͍ɻ
   iPhoneͷ৔߹
   

   View Slide

9. Google Payָ͕ఱEdy
   ʹରԠ͍ͯ͠Δɻ
   1000ԁ୯ҐͰ͔͠
   
   νϟʔδͰ͖ͳ͍ɻ
   Ҿ༻ɿGoogle Pay™ʹָఱEdyΛઃఆ͢Δ

   https://edy.rakuten.co.jp/howto/google/pay/
   Androidͷ৔߹
   

   View Slide

10. ͓ࠔΓ͝ͱ
    ࣗൢػͷ஋ஈ͸
    
    - ௨ৗ͸10ԁ୯ҐͰҧ͏
    
    - ࣗࣾϏϧׂҾʁͰ1ԁ୯ҐͰҧ͏
    
    →࢖͍੾Βͣʹ୺਺͕࢒ͬͯ͠·͏
    

    View Slide

11. 11ຊ
    × =
    979ԁ
    ྫ͑͹…
    979 =
    21ԁ
    1000 -
    

    View Slide

12. ࣗൢػͰ̍̌̌̌ԁΛ
    ࢖͍੾Γ͍ͨΜ͡Όʂ
    

    View Slide

13. ϓϩάϥϛϯάͰղܾ
    

    View Slide

14. ϑϩΞʹ͋ΔࣗൢػͷҿΈ෺
    • ͓͍͍͠ਫ ఱવਫɿ̔̕ԁ
    • Wilkinson Tansanɿ̔̕ԁ
    • Wilkinson Tansan Lemonɿ̔̕ԁ
    • ϙΧϦεΤοτɿ̔̕ԁ
    • Welch's FRUIT WATER LEMONɿ̔̕ԁ
    • Welch's άϨʔϓ50ͿͲ͏༝དྷͷϙϦϑΣϊʔϧɿ̓̕ԁ
    • ϦϙϏλϯDɿ̒̕ԁ
    • ʮಧ͘ڧ͞ͷೕࢎەʯW(μϒϧ) ʮϓϨϛΞΨηϦە CP2305ʯɿ̒̕ԁ
    • ϞϯελʔΤφδʔɿ̍̌̕ԁ
    • ϞϯελʔΤφδʔ ΢ϧτϥɿ̍̌̕ԁ
    • Ϟϯελʔ ύΠϓϥΠϯύϯνɿ̍̌̕ԁ
    • μΠυʔϒϨϯυඍ౶ ੈքҰͷόϦελ؂मɿ̔̕ԁ
    • ۃ ϒϥοΫ 400gɿ̒̕ԁ
    • ۃ ΧϑΣΦϨ 285gɿ̒̕ԁ
    • ۃ ඍ౶ 285gɿ̔̕ԁ
    • ۃ ϒϥοΫ 285gɿ̔̕ԁ
    • υτʔϧɹΧϑΣɾΦɾϨɿ̔̕ԁ
    • όϯϗʔςϯίίΞɿ̓̕ԁ
    • ϩΠϠϧϛϧΫςΟʔɿ̓̕ԁ
    • Χϧϐε(R)THE RICHɿ̓̕ԁ
    • ϫϯμ σΟʔϓϚ΢ϯςϯɿ̓̕ԁ
    • ϫϯμ ۚͷඍ౶ɿ̓̕ԁ
    • ϫϯμ Ϟʔχϯάγϣοτɿ̓̕ԁ
    • ϫϯμ ಛ੡ΧϑΣΦϨɿ̓̕ԁ
    • ϫϯμ ͝΄͏ͼຣ஡ϥςɿ̓̕ԁ
    • Χϧϐε΢Υʔλʔɿ̔̕ԁ
    • ͳͩສ؂म ೔ຊ஡ɿ̔̕ԁ
    • ͳͩສ؂म ΄͏͡஡ɿ̔̕ԁ
    • े࿡஡ഴ஡ɿ̔̕ԁ
    • े࿡஡ɿ̔̕ԁ
    • ࿨ߚ஡ɿ̔̕ԁ
    • υσΧϛϯ 500mlɿ̒̕ԁ
    • υσΧϛϯετϩϯάɿ̓̕ԁ
    • ࡾπ໼αΠμʔ 500mlɿ̔̕ԁ
    • ࡾπ໼100%ΦϨϯδϛοΫεɿ̔̕ԁ
    • ࡾπ໼αΠμʔ ϨϞϯˍϥΠϜɿ̓̕ԁ
    • ࡾπ໼Ϋϥϑτίʔϥɿ̓̕ԁ
    • ͖ͬ͢Γ1೔෼ͷϚϧνϏλϛϯɿ̓̕ԁ
    • ͞Β͞Βຖ೔͓͍͘͠τϚτɿ̓̕ԁ
    ※2022೥ 13֊ ՆͷϥΠϯφοϓ
    

    View Slide

15. 190ԁ
    89ԁ
    96ԁ
    ҿΈ෺Λ෼ྨ͢Δ
    79ԁ
    ࿨ߚ஡
    ͓͍͍͠ਫ ఱવਫ
    Wilkinson Tansan
    Wilkinson Tansan Lemon
    Welch's FRUIT WATER LEMON
    ϙΧϦεΤοτ
    ۃ ඍ౶ 285g
    ۃ ϒϥοΫ 285g
    ࡾπ໼αΠμʔ 500ml
    ࡾπ໼100%ΦϨϯδϛοΫε
    υτʔϧɹΧϑΣɾΦɾϨ
    Χϧϐε΢Υʔλʔ
    ͳͩສ؂म ೔ຊ஡
    ͳͩສ؂म ΄͏͡஡
    े࿡஡ഴ஡
    े࿡஡
    ϞϯελʔΤφδʔ ΢ϧτϥ
    ϞϯελʔΤφδʔ
    Ϟϯελʔ ύΠϓϥΠϯύϯν
    ʮಧ͘ڧ͞ͷೕࢎەʯW(μϒϧ)
    ʮϓϨϛΞΨηϦە CP2305ʯ
    ϦϙϏλϯD
    ۃ ϒϥοΫ 400g
    ۃ ΧϑΣΦϨ 285g
    ͞Β͞Βຖ೔͓͍͘͠τϚτ
    Welch's άϨʔϓ50ͿͲ͏༝དྷͷϙϦϑΣϊʔϧ
    όϯϗʔςϯίίΞ
    ϩΠϠϧϛϧΫςΟʔ
    ϫϯμ σΟʔϓϚ΢ϯςϯ
    ϫϯμ ۚͷඍ౶
    ϫϯμ Ϟʔχϯάγϣοτ
    ϫϯμ ಛ੡ΧϑΣΦϨ
    ϫϯμ ͝΄͏ͼຣ஡ϥς
    υσΧϛϯετϩϯά
    ࡾπ໼αΠμʔ ϨϞϯˍϥΠϜ
    ࡾπ໼Ϋϥϑτίʔϥ
    ͖ͬ͢Γ1೔෼ͷϚϧνϏλϛϯ
    

    View Slide

16. ̐छྨͷ૊Έ߹ΘͤͰ
    
    
    ̍̌̌̌ԁΛ࡞Δ
    

    View Slide

17. φοϓαοΫ໰୊
    
    
    ͔Βண૝ΛಘΔ
    

    View Slide

18. Ҿ༻ɿ΢ΟΩϖσΟΞ φοϓαοΫ໰୊

    https://ja.wikipedia.org/wiki/φοϓαοΫ໰୊
    φοϓαοΫ໰୊ͱ͸ʁ
    • ͍͔ͭ͘ͷ඼෺͕͋Δ
    
    • ॏྔͷ߹ܭ͕Ұఆͷ஋
    Λ௒͑ͳ͍ൣғͰ඼෺
    ΛφοϓαοΫʹೖΕΔ
    
    • Ձ஋ͷ߹ܭΛ࠷େԽ͢
    Δ૊Έ߹ΘͤΛߟ͑Δ
    

    View Slide

19. φοϓαοΫ໰୊͸
    
    
    ஋ஈ & ॏ͞ͷ̎ͭΛߟྀ͢Δ
    

    View Slide

20. ࠓճ͸৚͕݅̍ͭʢ஋ஈʣͳͷͰ
    
    
    ෦෼࿨໰୊Λߟ͑Ε͹ྑ͍
    

    View Slide

21. Ҿ༻ɿ΢ΟΩϖσΟΞ ෦෼࿨໰୊

    https://ja.wikipedia.org/wiki/෦෼࿨໰୊
    ෦෼࿨໰୊ͱ͸ʁ
    • ͍͔ͭ͘ͷ੔਺͕͋Δ
    
    • ͍͔ͭ͘ΛબΜͰ଍͢
    
    • ਺ͷ࿨͕༩͑ΒΕͨ਺
    ͱ౳͍͠΋ͷΛߟ͑Δ
    

    View Slide

22. ʴ
    = 1000ԁ
    ྫ͑͹…
    ʴ ʴ ɾɾɾ
    ʴ ʴ
    

    View Slide

23. Ξϓϩʔν
    - ਂ͞༏ઌ୳ࡧʢDFS: Depth First Searchʣ
    
    - ಈతܭը๏ʢDP: dynamic programmingʣ
    
    ※ ܭࢉྔͷ͜ͱ͸ߟ͑ͳ͍ͱ͢Δ
    

    View Slide

24. ํ਑·Ͱཱ͕ͯͨߟ͑ͨ͘ͳ͍ͷͰ
    
    
    ChatGPT ʹ౤͛ͯΈΔ
    

    View Slide

25. ࣭໰
    

    View Slide

26. ྑ͛͞ͳճ౴͕ͩɺ݁࿦͔Βݴ͏ͱ͜ΕͰ͸৚݅Λຬ͍ͨͤͯͳ͍ɻ
    

    View Slide

27. ༗ݶݸͷ਺͔͠ຬͨͤͳ͍ͷͰɺίʔυΛमਖ਼͢Δɻ
    

    View Slide

28. ࣮ߦ݁Ռ
    ஋ஈͷҰཡ ࢖͍੾Γ͍ͨՁ֨
    ࢖͍੾ΕΔύλʔϯͷީิΛશͯฦͯ͘͠ΕΔɻ
    

    View Slide

29. গ͠ݟͣΒ͍ͷͰɺ݁ՌΛ Dictionary ʹͯ͠ฦ͢Α͏ʹमਖ਼͢Δɻ
    

    View Slide

30. ࣮ߦ݁Ռ
    ݁Ռ͕ݟ΍͘͢ͳͬͨʂ
    

    View Slide

31. ͜ΕͰ1000ԁΛ࢖͍੾ΕΔʂʂ
    

    View Slide

32. ͿͬͪΌ͚…
    

    View Slide

33. ԿΛങ͔֮ͬͨ͑ͯΒΕͳ͍…
    
    
    ޷͖ͳ΋ͷΛറΒΕͣҿΈ͍ͨ…
    

    View Slide

34. ͋ʙʙελόҿΈͯʙʙʙ
    

    View Slide

35. ͜͏ͯ͠ΦϑΟεͷ֎ʹ͋Δ
    
    
    ελόʹߦ͘ͷͰ͋ͬͨ
    

    View Slide

36. View Slide