本日の #基本情報技術者試験 科目Bのアルゴリズム問題!
今回は二重ループを使った配列の探索問題です🤔
次のプログラムを実行したとき、最後に出力される count の値はどれ?
整数型の配列: A ← {2, 5, 3, 4, 2, 6}
整数型: count ← 0
for (i を 1 から 5 まで 1 ずつ増やす)
for (j を i + 1 から 6 まで 1 ずつ増やす)
if (A[i] + A[j] = 7)
count ← count + 1
endif
endfor
endfor
countを出力する
A. 2
B. 3
C. 4
D. 5
ポイントは、同じ値が配列に複数存在すること!
また、内側のループがどこから始まるかにも注目です。
自信のある方はぜひリプ欄へ!
正解は A(正答率:64%) でした!🎉
ちなみに、次に多かった回答は D(20%)でした。
Dを選んだ人は、初期配列のまま終了すると考えてしまったのかもしれません🤔
実際に処理を追ってみましょう!
① A[1]=5は奇数、A[6]=6は偶数
→ 5と6を交換
`{6, 2, 7, 4, 1, 5}`
② A[2]=2は偶数
→ iだけを1増やす
③ A[5]=1は奇数
→ jだけを1減らす
④ A[3]=7は奇数、A[4]=4は偶数
→ 7と4を交換
`{6, 2, 4, 7, 1, 5}`
ここで i=4、j=3 となり、`i < j` が成立しなくなるためループ終了!
最終的な配列は `{6, 2, 4, 7, 1, 5}` です。
今回のポイントは、条件によって更新される変数が違うこと!
- 偶数なら i だけ更新
- 右端が奇数なら j だけ更新
- それ以外なら両方更新
ループ処理は、配列の中身だけでなく、添字の動きも追うのが大切ですね!😎
本日の #基本情報技術者試験 科目Bのアルゴリズム問題!
今回は配列の要素を入れ替える処理に関する問題です🤔
次のプログラムを実行したとき、最後に出力される配列はどれ?
整数型: A ← {5, 2, 7, 4, 1, 6}
整数型: i ← 1
整数型: j ← 6
整数型: temp
while (i < j)
if (A[i] が偶数)
i ← i + 1
elseif (A[j] が奇数)
j ← j - 1
else
temp ← A[i]
A[i] ← A[j]
A[j] ← temp
i ← i + 1
j ← j - 1
endif
endwhile
Aを出力する
A. {6, 2, 4, 7, 1, 5}
B. {2, 4, 6, 5, 7, 1}
C. {6, 4, 2, 7, 1, 5}
D. {5, 2, 7, 4, 1, 6}
一見すると単純な入れ替え処理ですが、iとjの更新タイミングがポイント!
途中の配列を追いかけられるかな?😏
自信のある方はぜひリプ欄へ!
7
1,036
インフラエンジニアを目指す人へ
Grafanaって触ったことありますか?
実は「Grafana Play」という無料の公開デモ環境があります。
これがすごくて、
・実際のダッシュボードを操作
・Prometheusでメトリクスを確認
・Lokiでログを検索
・監視やアラートの仕組みを体験
環境構築なし、アカウント登録なしでブラウザから触れます!
監視って参考書を読むだけだとイメージしにくいので、ぜひ一度触ってみてほしい!
こういう実践環境、もっと知られてほしい。
▼ Grafana Play
play.grafana.org/
【エンジニアなら知っておきたい障害事例】
2021年、Facebook・Instagram・WhatsAppが世界規模で約6時間停止しました。
原因はハッキングではなく、定期メンテナンス中のコマンド操作。
バックボーンネットワークが切断され、DNSサーバーがBGP経路広告を取り下げた結果、サービスがインターネット上から見えなくなりました。
さらに恐ろしいのは、復旧に必要な社内ツールまでDNS障害などで使えなくなったこと。
最終的にはエンジニアがデータセンターに物理的に入って復旧。
皆さんの現場は冗長化だけでなく、「障害時にどうやって復旧するか」まで設計できていますか?
2
18
1,062















