質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

91.05%

  • Ruby

    6147questions

    Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

  • 配列

    443questions

    配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

アルゴリズム問題の最中、配列の動きが分からなくなった。(Ruby)

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 108

krppppp

score 2

前提・実現したいこと

アルゴリズムを解いてる最中、配列の生成時、扱いに関して分からない事が複数あったので質問させて下さい。
初心者ながら考えながらコードに起こしたのですが、具体的には二次元配列の動きが分かりませんでした。
また改善できる点を指摘おねがいします。

アルゴリズムの問題

N*Nの数字の文字列が一列ずつ標準入力から渡されます。
左上を起点とした斜めの文字列と右上を起点とした斜めの文字列カンマ区切りで出力せよ

問題では
N

N*N が渡されます

入力される値

5
1 18 4 19 14
17 3 25 11 6
23 12 16 2 21
10 24 22 8 9
5 20 7 13 15

該当のソースコード

N = gets.to_i 

row=Array.new(N).map{Array.new(N,0)} #横
col=Array.new(N).map{Array.new(N,0)} #縦
naname=Array.new(2).map{Array.new(N,0)} #斜め


N.times {|i| row[i] =gets.split(" ").map(&:to_i) } # 先に単純な横の列を配列に入れ込んだ

   N.times do|i|  
      N.times do|j|

        col[i][j] = row[j][i] 

        if (i==j)
            naname[0][i] = row[i][j]
        elsif (i+j == N-1)
            naname[1][i] = row[i][j]
        end

    end
    end
puts naname[0].join(",")  # 1,3,16,8,15 
puts naname[1].join(",")  # 14,11,,24,5 #あれ!!!??

質問

1、ここのコードにたどり着くのに大分はまりました。
というのも二次元配列を生成するのが初めてに近かったからなのですが、横の配列rowの特定の添え字に標準入力で与えられる文字列の該当の値を代入しています。

これは過去のコードです。

row=Array.new(N).map{Array.new(N)}
#引数に初期値0を設定せず標準入力を取得して先に進んでいたのですが
N.times {|i| row[i] =gets.split(" ").map(&:to_i)}

puts row[0]    #1 18 4 19 14
puts row[0][0] #


後々この挙動に気づいたのですが、最後の出力にて内側の配列要素を取得することができませんでした。なぜなのでしょうか。

2、3度のtimesで若干見苦しいので綺麗な書き方があればお願いします。

3、”該当のソースコード”を見て貰うと理解して頂けますように、naname[1][2]だけ取得できません。
どこに問題が有るのか教えて下さい。

どうぞよろしくお願いします

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+1

デバッグのために
elsifの後に、こういうのを仕込みます

puts "[#{i}][#{j}]:#{row[i][j]}"

結果が

[0][4]:14
[1][3]:11
[3][1]:24
[4][0]:5

[2][2]が出てない事に気づくでしょう

そして、コードをもう一度みると

if (i==j)
    naname[0][i] = row[i][j]
elsif (i+j == N-1)
    puts "[#{i}][#{j}]:#{row[i][j]}"
    naname[1][i] = row[i][j]
end

[2][2]だと、前の条件に吸い込まれてしまっていることが分かります

私が直すとしたら、こんな感じです

    naname[0][i] = row[i][j] if (i == j)
    naname[1][i] = row[i][j] if (i+j == N-1)

私が書くとしたら

N = gets.to_i

row = N.times.map{ gets.split(' ').map(&:to_i)}
puts N.times.map{|i| row[i][i]}.join ","
puts N.times.map{|i| row[i][N-i-1]}.join ","

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

  1. わからない。 

  2. repeated_combination とかを使う。

  3. よーく、ソースコードを読んでみよう。

     if (i==j)
            naname[0][i] = row[i][j]
        elsif (i+j == N-1)
            naname[1][i] = row[i][j]
        end


(i==j)かつ (i+j == N-1) の時はどうなる?

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 91.05%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 解決済

    単語比較(Ruby)について

    前提・実現したいこと 単語を二つについて比較を行い、何文字間違っていて、何文字目が間違っているのかを返すプログラムを書きたいです。 例えば、 "ABCD" "AVBG"

  • 受付中

    実装方法、検索アルゴリズムの改善

    課題 下記の課題を出題されました。 機能としては実装できましたが、よりよいアルゴリズム、実装方法があるのでは?と考えております。 アドバイスを頂きたく投稿致しました。 下記

  • 解決済

    競技プログラミングで可読性を高めたい

    前提・実現したいこと 競技系プログラミングで提出するコードの量を減らして可読性を高めたい(以下兢プロ)。 言語はRuby、趣味で兢プロをやっています。 競プロでは一度に複

  • 解決済

    文の意味

    見ていただきありがとうございます。 この文の一文一文が、どういう働きをしているのかがよくわかりません。 英単語のプログラムを作っています。 一応、ファイルの中にある文を、@m

  • 解決済

    splitのundefined method エラーが分かりません

    前提・実現したいこと splitで文字を別々の配列に入れたいのですが、エラーが出てしまいます。 発生している問題・エラーメッセージ エラーメッセージ schedule.r

  • 解決済

    Rubyでずんどこキヨシ

    お疲れ様です。Takkoです。 現在Rubyを独学しているものです。 一年ほど前SE業界に入り込み、 その際の研修でjavaを使用してずんどこキヨシを作らされたことを思い

  • 受付中

    ruby とある問題での回答例。関数やクラス使えそうか?

    失礼します。 とある問題を説いていたら次のようなコードになりました。(問題の内容は拡散禁止されているため個人的な回答内容から読み取ってください。) ちなみに入力される値はこ

  • 受付中

    ruby for for for...rubyではそもそもfor使わないみたいですがなぜか使ってしま...

    初心者丸出しの質問してしまい大変申し訳ございません(汗) 今回も例のごとく(?)問題を解いているとき、自力で解いたら以下のようになりました。 per="perfect" n

同じタグがついた質問を見る

  • Ruby

    6147questions

    Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

  • 配列

    443questions

    配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。