근데 생각해보니 저도 왜 통과했는지 모르겠음
굳이 따지자면 O(|s|) 그리디풀이같긴한데