\u306f\u3044\u3001\u3069\u3046\u3082\u3001Ruby\u3092\u304b\u308c\u3053\u308c5\u5e74\u304f\u3089\u3044\u4f7f\u3063\u3066\u3044\u308b\u3082\u306e\u3067\u3059<\/p>\n
\u3055\u3066\u3001\u7af6\u30d7\u30ed\u3092\u3084\u3063\u3066\u3044\u308b\u3068\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3068\u304b\u8003\u3048\u306a\u3044\u3068\u3044\u3051\u306a\u304f\u306a\u308b\u3053\u3068\u304c\u3042\u308b\u3093\u3067\u3059\u304c\u3001\u4f55\u3068\u306a\u304fSet\u3068\u3044\u3046\u3082\u306e\u306f\u77e5\u3063\u3066\u3044\u308b&\u3061\u3087\u3063\u3068\u901f\u3044\u3089\u3057\u3044\u3051\u3069\u3001\u3069\u3053\u3067\u4f7f\u3048\u3070\u3044\u3044\u306e\u304b\u306a\u3063\u3066\u3001\u30d4\u30f3\u3068\u304d\u3066\u306a\u3044\u4eba\u3082\u3044\u308b\u3093\u3058\u3083\u306a\u3044\u3067\u3057\u3087\u3046\u304b<\/p>\n
\u79c1\u3082\u305d\u306e\u4e00\u4eba\u3067\u3059\u3057\u3001\u305d\u3046\u3067\u3057\u305f<\/p>\n
\u8272\u3005\u8abf\u3079\u3066\u3044\u304f\u3068\u3001Set\u3082\u53b3\u5bc6\u306b\u3084\u308b\u3068\u8272\u3005\u3068\u8003\u3048\u308b\u3053\u3068\u304c\u3042\u3063\u3066\u3001\u30b1\u30fc\u30b9\u30d0\u30a4\u30b1\u30fc\u30b9\u3067\u306f\u3042\u308b\u3093\u3067\u3059\u304c\u3001\u4eca\u56de\u306f\u7c21\u5358\u306b\u3001Set\u306e\u4f7f\u3044\u6240\u3068\u3001\u901f\u3044\u7406\u7531\u3092\u8d85\u3056\u3063\u304f\u308a\u3068\u307e\u3068\u3081\u3066\u304a\u304d\u305f\u3044\u3068\u601d\u3044\u307e\u3059<\/p>\n
\u3048\u30fc\u3068\u3001\u307e\u305a\u306f\u5171\u901a\u8a8d\u8b58\u4f5c\u3063\u3066\u304a\u304d\u305f\u3044\u306e\u3067\u3001\u4ee5\u4e0b\u306e\u90e8\u5206\u304a\u4ed8\u304d\u5408\u3044\u304f\u3060\u3055\u3044<\/p>\n
\u307e\u305a\u3001\u3061\u3087\u3063\u3068\u5b9d\u304f\u3058\u307f\u305f\u3044\u306a\u3053\u3068\u3092\u304b\u3093\u304c\u3048\u307e\u3059<\/p>\n
1\u304b\u308910000\u306e\u6570\u5b57\u306e\u4e2d\u306b\u3001\u3044\u304f\u3064\u304b\u306e\u5f53\u9078\u756a\u53f7\u304c\u3042\u308b\u3068\u3057\u307e\u3059\u306d<\/p>\n
\u4f8b\u3048\u30701234\u30682345\u3068\u304b\u3067\u3059<\/p>\n
\u305d\u3057\u3066\u3001A\u3055\u3093\u3001B\u3055\u3093\u3001C\u3055\u3093\u2026\u3068\u3044\u3046\u4eba\u305f\u3061\u304c\u3001\u597d\u304d\u306a\u6570\u5b57\u3092\u9078\u3093\u3067\u6295\u7968\u3059\u308b\u3068\u3057\u307e\u3059<\/p>\n
\u4f8b\u3048\u3070A\u3055\u3093\u306f100\u3001B\u3055\u3093\u306f1234\u3001C\u3055\u3093\u306f3000\u306b\u6295\u7968\u3059\u308b\u3068\u304b\u3044\u3046\u611f\u3058\u3067\u3059<\/p>\n
\u3053\u306e\u6642\u3001\u6295\u7968\u3057\u305f\u9806\u756a\u306bID\u304c1\u304b\u3089\u9806\u756a\u306b\u632f\u3089\u308c\u308b\u3068\u3057\u307e\u3059<\/p>\n
\u3064\u307e\u308aA\u3055\u3093\u306e\u6295\u7968\u306fID:1\u3001B\u3055\u3093\u306e\u6295\u7968\u306fID:2\u3001C\u3055\u3093\u306e\u6295\u7968\u306fID:3\u2026\u3068\u3044\u3046\u611f\u3058\u3067\u3059<\/p>\n
\u3053\u306e\u6642\u3001\u5f53\u9078\u756a\u53f7\u306eID\u3092\u96c6\u3081\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u8003\u3048\u3066\u307f\u305f\u3044\u3068\u601d\u3044\u307e\u3059<\/p>\n
\u3061\u3087\u3063\u3068\u8003\u3048\u3066\u307f\u3066\u304f\u3060\u3055\u3044\uff01<\/p>\n
\u3068\u3044\u3046\u306e\u3082\u30a2\u30ec\u306a\u3093\u3067\u3001\u5927\u4f53\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u611f\u3058\u306b\u306a\u308b\u3068\u601d\u3044\u307e\u3059<\/p>\n
winner_numbers = [1234, 2345]\nvotes = [100, 1234, 3000]\nwinners_ids = []\nvotes.each_with_index do |vote, index|\n if winner_numbers.include?(vote)\n winners_ids << index + 1\n end\nend<\/code><\/pre>\n<\/div>\n\u3067\u3001\u3053\u306e\u6642\u3001\u3061\u3087\u3063\u3068\u6c17\u306b\u3057\u3066\u6b32\u3057\u3044\u306e\u304c\u3001winner_numbers.include?(vote)<\/code>\u306e\u90e8\u5206\u3067\u3059<\/p>\n\u3053\u3053\u3063\u3066\u3001\u305d\u308c\u305e\u308c\u306e\u8981\u7d20\u306e\u6570\u304c\u5927\u304d\u304f\u306a\u308b\u3068\u3069\u3046\u306a\u308b\u304b\u3061\u3087\u3063\u3068\u8003\u3048\u3066\u307f\u3066\u6b32\u3057\u3044\u3093\u3067\u3059\u306d<\/p>\n
\u4f8b\u3048\u3070winners_numbers\u304c10000\u500b\u3044\u3084\u3001\u5927\u5c0f\u306e\u5f53\u305f\u308a\u5408\u308f\u305b\u3066100\u4e07\u500b\u3068\u304b\u3042\u3063\u305f\u3068\u3057\u307e\u3059<\/p>\n
\u305d\u3046\u3059\u308b\u3068\u3001\u6295\u7968\u306b\u5bfe\u5fdc\u3059\u308b\u756a\u53f7\u304c\u3001\u5f53\u9078\u756a\u53f7\u3067\u3042\u308bwinner_numbers\u306e\u914d\u5217\u306e\u5148\u982d\u304b\u3089\u9806\u756a\u306b\u5168\u3066\u306e\u8981\u7d20\u3092\u63a2\u3059\u3053\u3068\u306b\u306a\u308b\u306e\u3067\u3001\u6700\u60aa\u3001100\u4e07\u500b\u3068\u304b\u63a2\u3055\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u3053\u3068\u306b\u306a\u308a\u307e\u3059<\/p>\n
\u305d\u3057\u3066\u3001\u305d\u306e\u4e0a\u3067\u3001\u6295\u7968vote\u306e\u8981\u7d20\u306e\u6570\u304c\u5897\u3048\u308b\u3053\u3068\u3092\u8003\u3048\u307e\u3059<\/p>\n
\u3082\u3057vote\u304c1\u3064\u306a\u3089\u3001\u6700\u5927100\u4e07\u500b\u8981\u7d20\u3092\u63a2\u3059\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u304c\u3001vote\u304c2\u3064\u306a\u3089MAX200\u4e07\u3001vote\u304c10\u500b\u306a\u3089\u30011000\u500b\u306a\u3089\u3068\u3044\u3046\u5f62\u3067\u3001\u3081\u3063\u3061\u3083\u304f\u3061\u3083\u306a\u6570\u306b\u306a\u308a\u307e\u3059<\/p>\n
\u3064\u307e\u308a\u3053\u3053\u306f\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3068\u3057\u3066\u3001\u554f\u984c\u3092\u62b1\u3048\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\u7b87\u6240\u3068\u3082\u3044\u3048\u307e\u3059\u2026\u307e\u3042\u305d\u3093\u306a\u6570\u306b\u306a\u308b\u3053\u3068\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u3063\u3066\u3053\u3068\u306f\u7f6e\u3044\u3068\u3044\u3066\u3067\u3059\u306d<\/p>\n
\u3061\u3087\u3063\u3068\u5177\u4f53\u7684\u306b\u3044\u3046\u3068\u3001\u914d\u5217\u306einclude?\u306e\u30ed\u30b8\u30c3\u30af\u304cO(N)\u3063\u3066\u3053\u3068\u3067\u3059<\/p>\n
\u3058\u3083\u3042\u3001\u3069\u3046\u3057\u307e\u3057\u3087\u3046\u3068\u3044\u3046\u8a71\u3067\u3059<\/p>\n
Set\u306fhash\u3067\u5024\u3092\u4f5c\u308b<\/h3>\n
\u3053\u3053\u3067set\u304c\u4f7f\u3048\u307e\u3059\uff01\u3068\u3044\u3046\u8a71\u3067\u3059<\/p>\n
\u3069\u3046\u3044\u3046\u3053\u3068\u304b\u3068\u3044\u3046\u3068winner_numbers.include?(vote)<\/code>\u306e\u90e8\u5206\u3067\u3001winner_numbers.to_set<\/code>\u3068\u3059\u308b\u3068\u3001winner_numbers\u304cHash\u306e\u5f62\u5f0f\u3067\u4fdd\u5b58\u3055\u308c\u307e\u3059\uff01<\/p>\n\u4f8b\u3048\u3070\u3001winner_numbers = [123, 456, 789]<\/code> \u3092Set<\/code>\u306b\u5909\u63db\u3057\u3066\u691c\u7d22\u3059\u308b\u3068\u2026<\/p>\n\n- \u5404\u8981\u7d20\u306e\u30cf\u30c3\u30b7\u30e5\u5024\u3092\u8a08\u7b97\u3057\u3066\u683c\u7d0d\n
\n- \u4f8b:
123<\/code> \u2192 \u30cf\u30c3\u30b7\u30e5\u5024: 0x1A<\/code>, 456<\/code> \u2192 \u30cf\u30c3\u30b7\u30e5\u5024: 0x2B<\/code><\/li>\n<\/ul>\n<\/li>\ninclude?(456)<\/code> \u3092\u547c\u3073\u51fa\u3059\u3068\u3001\u5bfe\u5fdc\u3059\u308b\u30cf\u30c3\u30b7\u30e5\u5024\uff080x2B<\/code>\uff09\u306b\u76f4\u63a5\u30a2\u30af\u30bb\u30b9\u3057\u3066\u4e00\u81f4\u3092\u78ba\u8a8d<\/li>\n<\/ol>\n\u3053\u3046\u3084\u308b\u3068\u691c\u7d22\u6642\u306f\u76f4\u63a5\u30cf\u30c3\u30b7\u30e5\u5024\u3092\u53c2\u7167\u3059\u308b\u305f\u3081\u3001winner_numbers\u304c\u3069\u3093\u306a\u306b\u30b5\u30a4\u30ba\u304c\u5927\u304d\u304f\u306a\u3063\u3066\u3082\u307b\u307c O(1)<\/strong> \u306e\u6642\u9593\u3067\u691c\u7d22\u304c\u53ef\u80fd\u306b\u306a\u308a\u307e\u3059<\/p>\n\u3059\u3054\u3059\u304e\u308b\u2026\u5929\u624d\u3060\u2026\uff01<\/p>\n
Set\u8003\u3048\u305f\u4eba\u306f\u3059\u3054\u3044\u2026<\/p>\n
\u307e\u3068\u3081<\/h3>\n
\u3068\u3044\u3046\u308f\u3051\u3067\u3001Set\u306e\u4f7f\u3044\u6240\u3068\u3001set\u304c\u901f\u3044\u308f\u3051\u3092\u8aac\u660e\u3057\u3066\u307f\u307e\u3057\u305f<\/p>\n
Set\u306f\u3001\u7279\u306b\u691c\u7d22\u3059\u308b\u914d\u5217\u306e\u91cf\u304c\u591a\u304f\u306a\u308c\u3070\u306a\u308b\u307b\u3069\u3001\u52b9\u679c\u304c\u5927\u304d\u3044\u3067\u3059<\/p>\n
\u305f\u3060\u914d\u5217\u3092set\u306b\u5909\u63db\u3059\u308b\u306e\u306b\u3082\u7d50\u69cb\u8a08\u7b97\u3042\u3063\u305f\u308a\u3001\u3069\u306e\u304f\u3089\u3044\u306e\u914d\u5217\u306e\u5927\u304d\u3055\u304b\u3089Set\u306e\u52b9\u679c\u304c\u51fa\u59cb\u3081\u308b\u3068\u304b\u7d50\u69cb\u8272\u3005\u8003\u616e\u3059\u308b\u90e8\u5206\u3042\u3063\u305f\u308a\u3057\u307e\u3059<\/p>\n
\u306a\u306e\u3067\u305d\u306e\u3042\u305f\u308a\u8a73\u3057\u304f\u77e5\u308a\u305f\u3044\u5834\u5408\u306f\u3061\u3087\u3063\u3068\u8abf\u3079\u3066\u307f\u308b\u3068\u3044\u3044\u3068\u601d\u3044\u307e\u3059<\/p>\n
\u304c\u3001\u4eca\u56de\u306e\u30dd\u30a4\u30f3\u30c8\u306f\u3001\u914d\u5217\u3092hash\u306b\u3057\u3066\u3001\u305d\u306ekey\u306b\u5bfe\u5fdc\u3059\u308b\u5024\u3092\u5f15\u3063\u5f35\u308b\u3053\u3068\u3067O(1)\u3067\u691c\u7d22\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308b\u304b\u3089\u3001\u306f\u3084\u304f\u306a\u308b\u3063\u3066\u3053\u3068\u304c\u308f\u304b\u3063\u3066\u3044\u308b\u306e\u304c\u91cd\u8981\u306a\u6c17\u304c\u3057\u307e\u3059\u306d<\/p>\n
\u3053\u308c\u304c\u308f\u304b\u3063\u3066\u3044\u308b\u3068\u3001\u4f7f\u3044\u6240\u3082\u898b\u3048\u3066\u304f\u308b\u6c17\u304c\u3057\u307e\u3059\uff01<\/p>\n
\u3067\u306f\u3067\u306f\u30fc\uff01<\/p>\n","protected":false},"excerpt":{"rendered":"
\u306f\u3044\u3001\u3069\u3046\u3082\u3001Ruby\u3092\u304b\u308c\u3053\u308c5\u5e74\u304f\u3089\u3044\u4f7f\u3063\u3066\u3044\u308b\u3082\u306e\u3067\u3059 \u3055\u3066\u3001\u7af6\u30d7\u30ed\u3092\u3084\u3063\u3066\u3044\u308b\u3068\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3068\u304b\u8003\u3048\u306a\u3044\u3068\u3044\u3051\u306a\u304f\u306a\u308b\u3053\u3068\u304c\u3042\u308b\u3093\u3067\u3059\u304c\u3001\u4f55\u3068\u306a\u304fSet\u3068\u3044\u3046\u3082\u306e\u306f\u77e5\u3063\u3066\u3044\u308b&\u3061\u3087\u3063\u3068\u901f\u3044\u3089\u3057\u3044\u3051\u3069\u3001 … <\/p>\n","protected":false},"author":1,"featured_media":10045,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[256],"tags":[],"class_list":{"0":"post-10044","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-it","8":"entry"},"_links":{"self":[{"href":"https:\/\/yumishin.com\/index.php?rest_route=\/wp\/v2\/posts\/10044","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/yumishin.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/yumishin.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/yumishin.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/yumishin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=10044"}],"version-history":[{"count":1,"href":"https:\/\/yumishin.com\/index.php?rest_route=\/wp\/v2\/posts\/10044\/revisions"}],"predecessor-version":[{"id":10046,"href":"https:\/\/yumishin.com\/index.php?rest_route=\/wp\/v2\/posts\/10044\/revisions\/10046"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/yumishin.com\/index.php?rest_route=\/wp\/v2\/media\/10045"}],"wp:attachment":[{"href":"https:\/\/yumishin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=10044"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/yumishin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=10044"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/yumishin.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=10044"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}