두 종류의 문자 'S'와 'F'가 있는 문자열 S가 있다고 가정합니다. S[i]가 'S'이면 그날 시애틀에 있고 'F'이면 플로리다에 있습니다. 플로리다에서 시애틀보다 시애틀에서 플로리다로 비행기를 더 많이 탔는지 확인해야 합니다.
따라서 입력이 S ="SSFFFSFFSFF"와 같으면 출력은 True가 됩니다.
단계
이를 해결하기 위해 다음 단계를 수행합니다. −n :=S의 크기
S[0]이 'S'와 같고 S[n - 1]이 'F'와 같은 경우:
true를 반환
그렇지 않으면
거짓 반환
예시
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
#include <bits/stdc++.h> using namespace std; bool solve(string S) { int n = S.size(); if (S[0] == 'S' && S[n - 1] == 'F') return true; else return false; } int main(){ string S = "SSFFSFFSFF"; cout << solve(S) << endl; }
입력
"SSFFSFFSFF"
출력
1