マガジンのカバー画像

AtCoder復習

8
AtCoder復習用に使います。
運営しているクリエイター

#プログラミング

深さ優先行きがけ順のプログラム

深さ優先行きがけ順のプログラム

勉強の記録として残します。

グラフの図は下記になります。

行きがけ順の実際のコードは下記になります。

def depth_search(): tree = [[1, 2], [3, 4], [5, 6], [7, 8], [9, 10], [11, 12], [13, 14], [], [], [], [], [], [], [], []] data = [

もっとみる
atcoder(python解き方)

atcoder(python解き方)

問題①解答コードdef sample1(): """A問題""" h, w = map(int, input().split()) ans_lst = [input() for _ in range(h)] ans = [0] for i in ans_lst: for j in i: if j == '#':

もっとみる
atcoderアルゴリズム

atcoderアルゴリズム

atcoderで解いた問題を共有します。

問題1解答コードdef sample1(): """A - Shift """a, b = map(int, input().split())A = list(map(int, input().split()))for i in range(b): n = A.pop(0) # 一番前のデータを取り出す A.append(0) # 一番

もっとみる
atcoderアルゴリズム②

atcoderアルゴリズム②

atcoderで問題を解いたので共有したいと思います。

問題①解答コードN, K = map(int, input().split())p_list = list(map(int, input().split()))q_list = list(map(int, input().split()))confirm = 0flg = Falsefor i in p_list: for j in

もっとみる