https://www.acmicpc.net/problem/30867
문제 요약
- 문자열이 주어짐 (20만)
- 한번 실행에서 왼쪽에서부터 wh -> hw로 변경
- n 번 실행했을때 결과 구하기(20만)
접근법
- 당연히 하나씩 다 해보지는 못할 것임
- h,w로 이루어지지 않은 문자열은 영향이 없음
- h는 한칸만 왼쪽으로 가고, w는 여러번 갈 수도 있음
- h의 덩어리들이 있으면 한꺼번에 왼쪽으로 갈 것임 -> n번 실행하면 n번 왼쪽으로
- 하나의 h로만 생각해보면 마찬가지로 h 는 n 번 왼쪽으로 갈 것임
- 다만 w가 채워져 있는 공간에서만 움직일 것임
- 즉 h,w로만 구성되어있는 그룹에서 각각의 h를 최대 n번 왼쪽으로 움직여주면 됨
- w를 적절히 counting
newbieski