https://www.acmicpc.net/problem/15133
문제 요약: n = 106 문자열이 소문자로 주어지고 연속된 자음 문자가 대소문자가 다르면 1포인트를 얻는데 이 때 얻을 수 있는 포인트를 최대로 하는 대소문자 결정하기
코드에 잡다한게 많은데 밑에 main쪽만 읽으면 됨.
106*2^19 = 5000만쯤 되는데 시간제한 3초인데 왜 TLE인지 모르겠음 ㅜㅜ
http://boj.kr/ca8909b8c4184477bc11f438c0baa092
댓글 0