【paiza問題集 解説】
paizaの森練習問題コンテスト過去問題セット12

n = int(input())
t = [[False for j in range(3)] for i in range(3)]
for i in range(n):
    a, b = map(int, input().split())
    t[a][b] = t[b][a] = True

if t[0][2] or t[0][1] and t[1][2]:
    print("Yes")
else:
    print("No")

０　　　0 1 1
｜＼　　1 0 1
１─２　1 1 0

０　　　0 1 1
｜＼　　1 0 0
１　２　1 0 0

０　　　0 0 1
　＼　　0 0 1
１─２　1 1 0

０　　　0 1 0
｜　　　1 0 1
１─２　0 1 0

Yes になるのはこの４通りですが、まず最初の３つは「０」と「２」が直接繋がっているルート。もう１つは「０」から「１」を経由して「２」に到達するルートです。この２通りのパターンを最後の、

if t[0][2] or t[0][1] and t[1][2]:
    print("Yes")
else:
    print("No")

ここで判定しています。t[0][2] というのが「０」→「２」に直接行けるかどうか、t[0][1] and t[1][2] が「０」→「１」、「１」→「２」の経路を表しています。

隣接行列はそのまま二次元リストになりますが、この添字の要素が 1 の時、つまり辺で繋がっている時は、頂点０から頂点２に辿れるということになります。解答コード例では 1 と 0 を True と False で表しています。そして隣接行列は、

n = int(input())
t = [[False for j in range(3)] for i in range(3)]
for i in range(n):
    a, b = map(int, input().split())
    t[a][b] = t[b][a] = True

この部分で作っています。なるほどね。

グラフほとんど忘れちゃったよ。(;´Д`) ﾔｳﾞｧｲ
ギリギリ理解できていない状態で学習を進めていたから、最後どっぷり疲れ切った記憶しか残ってない。😓

苦手意識はあるけど、でも嫌いじゃないグラフ。💕
グラフは苦手だけど、なぜか深さ優先探索(DFS)はできる謎。

s = input()

i = 0
while s[i:i+4] != '.jpg' and s[i:i+4] != '.png':
    i += 1

print(i)

import re
s = input()

pattern = r"\.jpg|\.png"
re_matched = re.search(pattern, s)

print(re_matched.start())

必ずどちらかが含まれているという保証がありますので、 文でシンプルに書けます。(効率無視😅)

例２は正規表現を使っています。正規表現がわかるならこちらのほうが簡単です。😊

l_1, r_1, l_2, r_2 = map(int, input().split())
days = [0] * 1000

for i in range(l_1, r_1+1):
    days[i] += 1

for i in range(l_2, r_2+1):
    days[i] += 1

print(days.count(2))

それぞれの休日の期間をすべて +1 とカウントし、二人の休日が重なった所が 2 となっています。

あとは 2 の個数をカウントしたものが答えとなります。

l1, r1, l2, r2 = map(int, input().split())

print(max(0, min(r1, r2) - max(l1, l2) + 1))

ちゃんと解説を載せてくれないと私が解説するハメに…。😁

1
    1 5 2 8

4

min(r1, r2) - max(l1, l2)
↓
min(5, 8) - max(1, 2)
↓
5 - 2 = 3

実際と計算結果の間に 1 差ができるので、帳尻合わせの為に +1 しています。

min(r1, r2) - max(l1, l2) + 1
↓
min(5, 8) - max(1, 2) + 1
↓
5 - 2 + 1 = 4

もう言葉での説明は必要ありませんね。😙

2
    8 10 1 5

0

min(r1, r2) - max(l1, l2) + 1
↓
min(10, 5) - max(8, 1) + 1
↓
5 - 8 + 1 = -2

-2 日間はありえませんので、 max() 関数を使って下限を 0 に設定します。

max(0, -2) = 0

パイザ君、７連勤か。😿

3
    4 8 2 4

1

min(r1, r2) - max(l1, l2) + 1
↓
min(8, 4) - max(4, 2) + 1
↓
4 - 4 + 1 = 1

こんな仕組みです。😎

n, k = map(int, input().split())
x = list(map(int, input().split()))
y = list(map(int, input().split()))

max_idx = x.index(max(x)) + 1
print('Yes' if max_idx in y else 'No')

まず受け取ったプレゼントの価格が最も高いプレゼントの位置を見つけます。１番目から数えますので +1 します。

あとはその位置が リスト y に含まれているかどうかを調べて結果を画面に出力して完了です。

paiza 解答コード例はこれを、関数や 〜 in を使わずに書いているだけで、やっていることは同じです。x に 1 を足して合わせているか、y から 1 を引いて合わせているかの違いだけです。

実際にいるよね、こういうヤツ。😓