エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
競プロ落とし穴 #1 SetでDFS - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
競プロ落とし穴 #1 SetでDFS - Qiita
競プロ落とし穴シリーズ シリーズと書いてるけど多分これが初回で最終回 競プロの問題を解いていてつま... 競プロ落とし穴シリーズ シリーズと書いてるけど多分これが初回で最終回 競プロの問題を解いていてつまづいたところをメモしていくよ 今回解いていた問題 出現する文字列(たかだか10種類)について全探索を行って条件を満たす解を探す問題 以下では簡略化したコードで考えていくよ 間違ったコード func AssignWithSet(N int) { set := make(map[int]struct{}) for i := 0; i < N; i++ { set[i] = struct{}{} } ret := make(map[int]int) used := make(map[int]bool) for v := range set { ret[v] = -1 } scnt := 0 var DFSWithSet func(int) DFSWithSet = func(num int) { i