1578. CPP의 Leetcode 솔루션

2894 단어 cpp
class Solution {
public:
    int minCost(string s, vector<int>& cost) {
        int N = s.size(), ans = 0;
        for (int i = 0; i + 1 < N; ++i) {
            if (s[i] != s[i + 1]) continue;
            if (cost[i] > cost[i + 1]) swap(cost[i], cost[i + 1]);
            ans += cost[i];
        }
        return ans;
    }
};


리트코드



도전



문제에 대한 링크는 다음과 같습니다.
https://leetcode.com/problems/minimum-time-to-make-rope-colorful/

좋은 웹페이지 즐겨찾기