応用情報技術者 試験情報＆徹底解説

令和7年春期試験 午後問3(プログラミング)についての投稿を受け付けるスレッドです。

new_stateのアンダーバー忘れてるのに終了1分前に気づいて耐え

ひとまずたたき台として私の回答を
(1)
{{8, 6, 7}, {2, 9, 4}, {3, 5, 1}}
(2)
ア：isEmpty(explore_queue)
イ：poll()
ウ：direction[i][1]
エ：3
オ：direction[i][2]
カ：checkGoal(new_state, goal_board)
キ：add(new_state)
ク：add(new_state.board)

エ:board_size
だと思う

(2)のアはexplore_queue.isEmpty()
ですねおそらく
C++の書き方をしてしまいました...

確かに変数にしないとダメですね
エ：board.sizeで納得です

(1)
{{8, 6, 7}, {2, 9, 4}, {3, 5, 1}}
(2)
ア：explore_queue.isEmpty()
イ：poll()
ウ：direction[i][1]
エ：3
オ：direction[i][2]
カ：checkGoal(new_state.board, goal_board)
キ：add(new_state)
ク：add(new_state.board)

設問1. {{8,6,7},{2,9,4},{3,5,1}}

設問2

ア isEmpty()
イ poll()
ウ direction[i][1]
エ board_size
オ direction[i][2]
カ cheakGoal(new_state.board, goal_board)
キ add(new_state)
ク add(new_state.board)

お疲れ様です
ア：explore_queue.isEmpty()
checkGoalって第一引数が整数配列の配列な気がします
なので
カ：checkGoal(new_state.board, goal_board)
じゃないですかね。。
アは僕も間違えました。。。

ク：add(new_state.prev)
では？

directionの書き方をdirection[][]にするかdirection[,]にするかで迷ったけどたぶんdirection[][]だよね？
二次元配列とは言われてないし

最後のやつ 参照がとあったのでキューにアドしたやつをpeekでっとった気がします

hayatoさんと全く同じ解答をしました。
たしかにクはboardじゃなくてprevなのか...?
(もう疲れて頭回んない)

設問１ {{8,6,7},{2,9,4},{3,5,1}}
設問２
 ア explore_queue.isEmpty()
 イ poll()
 ウ direction[i][1]
 エ board_size
 オ direction[i][2]
 カ checkGoal(new_state.board,goal_board)
 キ add(new_state)
 ク add(new_state.board)

これで解答しました。

クについて、add()の引数の型が整数型配列の配列となっているので、new_state.prevだとそもそも型が違うのでは？（prevの型はBoardState）

↓あまり自信はないですが、これで回答しました

設問１ {{8,6,7},{2,  ,4},{3,5,1}}
    (9が必要だった)
設問２
 ア explore_queue.isEmpty()
 イ poll()
 ウ direction[i][1]
 エ board_size
 オ direction[i][2]
 カ checkGoal(new_state,goal_board)
 キ add(new_state)
 ク add(new_state.board)

Fakerさんと全く同じ解答になりました

directionの[i]忘れてた...

設問２の二次元配列を使うところってカンマ区切りでも角括弧２つでも良いんですかね？
図７のコードに従うか、5ページ目の記述形式に従うか迷って結局カンマ区切りにしたのですが…
ウ direction[i,1]
オ direction[i,2]

directionの配列の添字を0始まりにしてしまった…

コード長めだったけどほぼテンプレだから楽できた

本番時間溶けて焦った、、
設問2はdirection[][]にしたけどどうだろ
ちなみにSTUDYingの解答速報では[][]で書いてあった。
プログラミング、データベース、組み込みが今のところ出てる模様。
今のところギリギリ、、

AtCoderのおかげで9割取れた！

direction[i][1]にするかdirection[i,1]にするかについては、

5ページの"疑似言語の記述形式"に
と書いてあるが、
23ページのプログラムの30行目には
としていることから、どちらでもいいと思われます。これでどちらかが不正解なら説明・問題不備だと思います。

実際の業務だとちょっとしたミスはエディタが指摘してくれるし、
紙でこんなことをやって細かいところで悩むの本質的ではない気がしてきた