Codeforces Round #612 (Div. 2)
문제 링크 : http://codeforces.com/contest/1287 A. Angry Students 문제 요약 Angry Students와 Patient Students가 있을 때, 최대의 Angry Student를 만들기까지 걸리는 시간을 구하는 문제이다. 접근 방법 P가 A보다 앞에 있으면 앞의 P는 절대 A로 변하지 않으므로, 이것을 제외한 후 P 앞에 있는 A를 대상으로 A 뒤에 있는 P의 개수 중 최댓값을 구하였다. 시간복잡도 O(n) #include using namespace std; int solution(string& S) { int init = 0; for(int i = 0; i < S.length(); i++) { init = i+1; if(S[i] == 'A') break;..
알고리즘
2020. 1. 19. 12:54