中百舌鳥雑記組

競技プログラミングを始めてみました。過去問や勉強したことをまとめていきます。

AtCoder Beginner Contest 282 A, B, C問題コード解説

はじめに

 今回のABCはいつも通り、ABC3完でした。またDが解けない…。アルゴリズムの理解を深めないと計算量を小さくできなそうですね…。
 あー次こそは解きたいいいいいいいいい!!!!!!!

AtCoder Beginner Contest 282

atcoder.jp

A問題

A問題

コード解説

k = int(input())
str1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
print(str1[0:k])

B問題

B問題

コード解説

n, m = map(int, input().split(" "))
 
tokerumondai = [set() for i in range(n)]
 
for i in range(n):
    s = list(input())
    for j in range(len(s)):
        if s[j] == "o":
            tokerumondai[i].add(j)
cnt = 0
for i in range(len(tokerumondai)):
    for j in range(i+1, len(tokerumondai)):
        wa = tokerumondai[i] | tokerumondai[j]
        if len(wa) == m:
            cnt += 1
print(cnt)

C問題

C問題

コード解説

n = int(input())
s = input()
s_list = list(s)
 
mode = "finish"
 
for i in range(len(s_list)):
    if s_list[i] == "\"" and mode == "finish":
        mode = "start"
    elif s_list[i] == "\"" and mode == "start":
        mode = "finish"
 
    if s_list[i] == ",":
        if mode != "start":
            s_list[i] = "."
 
print("".join(s_list))

おわりに

次回はD解くぞーーーーーーー!!!