랜덤 마라톤 3주차
세 번째 마라톤이다. 앞 두 마라톤을 전부 풀었지만 문제의 난이도는 거의 비슷한 것 같다. P3보다 높은 난이도가 나오기를 기다리고 있는데, 아직은 때가 아닌 것 같다.A. Поиски다음 세 가지 케이스로 나눌 수 있다.$x>0$: 문자열에 L과 R이 둘 다 존재하거나, R의 개수가 $x$ 이하면 가능하다.$x L과 R이 둘 다 존재하거나, L의 개수가 $-x$ 이하면 가능하다.$x=0$: 문자열에 L과 R이 둘 다 존재하면 가능하다.#include using namespace std;typedef long long ll;string str;int lc, rc;int main(){ cin >> str; for(char c: str){ if(c=='L') lc++; e..
문제풀이/랜덤 마라톤
2024. 6. 19. 15:59