Codeforces Round #607 (Div. 2)
문제 링크 : https://codeforces.com/contest/1281 A. Suffix Three 문제 요약 문장의 접미사를 체크하여 어느 나라 언어인지 출력하는 문제이다. 접근 방법 string을 reverse한 후 맨 앞에서부터 차례대로 체크하면 해결될 것 같았다. 시간복잡도 계산하기 복잡하지만, std::reverse 가 O(n)이라고 가정하고(O(1)이라는 이야기도 있지만 어떻게 구현되었는지 몰라 O(n)이라고 두자..) std::string::find도 아래의 코드 상에선 O(n)보다는 작을 것이라 생각하면(무조건 접미사가 일치할 것이라고 문제에서 주어졌으므로) O(n) 정도 될 것 같다. #include #include #include using namespace std; void s..
알고리즘
2019. 12. 29. 18:13