본문 바로가기
Problem Solving

[C++] [LeetCode 38] Count and Say (ops 3-8)

by tls1107 2021. 7. 16.
728x90
반응형


문제 풀기 전 생각 : 

/*
문제 이해가 잘 되지 않았다
그래서 여기저기 한국어로 해석된 문제를 찾아봤다.
인터넷에서도 정보가 없어서 그들의 코드를 보고 문제의도를 겨우 이해했다
문제 설명을 좀 잘해놓았으면 좋겠다.
*/

class Solution {
public:
    string countAndSay(int n) {

        if(n == 1) return "1";
        
        string temp = countAndSay(n-1);
        
        string ans = "";
        int cnt = 1,i;
        
        for(i=1;i<temp.size();i++) {
            if(temp[i] == temp[i-1]) {
                cnt++;
            }
            else {
                ans += (to_string(cnt) + temp[i-1]);
                cnt = 1;
            }
        }
        
        ans += (to_string(cnt) + temp[i-1]);
        return ans;
        
    }
};

https://leetcode.com/problems/count-and-say/

 

Count and Say - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com


풀 때 어려웠던 점 또는 느낀점 :

문제 지문 이해가 되지 않는다.

언어의 문제는 아닌것 같다. 설명이 잘 되어 있었으면 좋겠다

 

 

728x90
반응형

댓글