D - パターンマッチ O(N) 使用可能文字を全探索します。 import math import heapq import itertools from functools import reduce def is_match(T, S): for i in range(0, len(S) - len(T) + 1): ok = True for j in range(0, len(T)): if S[i + j] != T[j…

A - We Love Golf O(N) 全探索 import math import heapq import itertools from functools import reduce # main def main(): K = int(input()) A, B = list(map(int, input().split())) for i in range(A, B+1): if i % K == 0: print("OK") break else: p…

A - ゾロ目数 O(N) import math import heapq import itertools from functools import reduce # main def main(): N = int(input()) x = (N + 9 - 1) // 9 y = N % 9 if y == 0: y = 9 res = "" for _ in range(0, x): res += str(y) print(res) # エントリ…

一日一問の勉強記録 応用情報技術者過去問題 令和2年秋期 午後問1(情報セキュリティ)｜応用情報技術者試験.com [設問1] (a): 秘密 (b): 権限 (a)は機能と迷いますが、機密情報を扱う区分なので言葉の意味が近い日本語を選択します。 [設問２] (1): 許可され…

応用情報技術者平成28年秋期 午前問2 [問題文] 0≦x≦1の範囲で単調に増加する連続関数f(x)が f(0)≦0≦f(1) を満たすときに， 区間内で f(x)＝0 であるxの値を近似的に求めるアルゴリズムにおいて， (2)は何回実行されるか。 [アルゴリズム] (1):x0←0，x1←1とす…