AtCoder

ABC375 A問題(Seats)を解く

AtCoder_ABC375_A

AtCoder が提供しているABC(AtCoder Beginner Contest)375 A問題をC++とPythonで解いてみました。ABC375は、2024年10月12日21:00に実施されました。

AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。

A問題 Seats(Difficulty : 20)

問題の詳細は、リンク先をご覧ください。

ABC375 A問題 Seats

文字列の連続する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 の問題を紹介していきます。

COMMENT

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA