AtCoder が提供しているABC(AtCoder Beginner Contest)375 A問題をC++とPythonで解いてみました。ABC375は、2024年10月12日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
A問題 Seats(Difficulty : 20)
問題の詳細は、リンク先をご覧ください。
文字列の連続する3文字が特定のパターンであるか確認します。AtCoder Problems による Difficulty は 20 でした。
解答案
C++ プログラム例(ABC375A)
連続する3文字が “#.#
” であるか確認します。
以下が、C++プログラムです。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
string s;
cin >> s;
int result = 0;
for (int i = 0; i < n - 2; ++i) {
if ((s[i] == '#') && (s[i + 1] == '.') && (s[i + 2] == '#')) {
++result;
}
}
cout << result << endl;
return 0;
}
AC(Accepted=正しいプログラム)と判定されました。
Python プログラム例(ABC375A)
Python版も基本的な考え方は同じです。以下がプログラムです。
"""AtCoder Beginner Contest 375 A"""
n = int(input())
s = input()
result = 0
for i in range(n - 2):
if s[i] == '#' and s[i + 1] == '.' and s[i + 2] == '#':
result += 1
print(result)
こちらも「AC」と判定されました。
最後に
初めて、コンテスト当日に紹介しました。
引き続き ABC の問題を紹介していきます。