Twitterで流れてきたので。 問題を見たけど、はっきり言って全然わからん。 問題は大きく3つあるみたい（2020年度以降新卒採用試験でもやってるかは不明） 。 逆ポーランド記法 8クイーン問題 単純換字暗号 逆ポーランド記法は基本情報処理試験（？）で見た…

DFSについて学びました。 参考にしたのはこの記事です。 基本編 以下が、DFSを実現する基本的なソースコードです。 #頂点数 #競プロでは入力を受け付けるが、ここでは気にしない v = 5 #グラフは2次元配列であらわす（無向グラフ） graph = [[] for i in ran…