【ABC409】A問題 - Conflict 考察から実装(c++)まで

AtCoderBeginnerContest409の解説＆感想です。
コンテストリンク

問題一覧

• 【ABC409】A問題 - Conflict　考察から実装(c++)まで <- イマココ
• 【ABC409】B問題 - Citation　考察から実装(c++)まで
• 【ABC409】C問題 - Equilateral Triangle　考察から実装(c++)まで
• 【ABC409】D問題 - String Rotation　考察から実装(c++)まで
• 【ABC409】E問題 - Pair Annihilation　考察から実装(c++)まで
• 【ABC409】F問題 - Connecting Points　考察から実装(c++)まで

A問題 - Conflict

問題リンク

問題概要

長さ$N$で、oかxのどちらかからなる文字列$S,T$が入力される。
どちらもoの箇所があればYes、なければNoを表示せよ。

制約

• $1 \le N \le 100$

考察

$N$が小さいので言われた通りにやればよさそう。
計算量は配列を見ていくので$O(N)$。

実装

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(void){
    //入力
    ll N;
    string S,T;
    cin>>N>>S>>T;
    
    //配列を全部見て、どちらもoの場所を探す
    for(int i=0;i<N;i++){
        if(S[i] == T[i] && T[i] == 'o'){
            //どちらもoの場所を見つけた時点でYesを表示して終了
            cout<<"Yes"<<endl;
            return 0;
        }
    }
    
    //ここまで来ちゃったらNo
    cout<<"No"<<endl;
}