프로그래머스 (튜플, 2019 카카오 개발자 겨울 인턴십) C++

 

하나의 문자열을 콤마와 중괄호를 구분하여 숫자로 인식할 수 있고 또 가장 긴 배열의 순서를 가져오면 가능하다고 생각해서 이렇게 접근해서 풀었다. 하지만 answer의 정렬 순서는 해당 숫자가 얼마나 반복되어서 나왔는지를 기준으로 했다.

이는 Map을 이용해서 value의 값을 계속적으로 count를 시켜서 저장해야 했다. 

1. map<int,int> map 을 선언하고 사용할 때 value값이 0으로 초기화가 되는지가 궁금했다.

-> 0으로 초기값이 기본 설정되어 있다.

2. sort(map.begin(), map.end())를 통해서 value 의 오름차순, 내림차순으로 정렬시킬 방법이 존재하는가

-> vector<pair<int,Int>>로 복사한 후 sort가 가능하다

 

학교 과제에서 수행했었던 문자열 구분하는 것보다 복잡하지 않아서 구분하는 것은 금방 해결했다. 앞으로는 vector 로 모든 것을 해결하려 생각하지 말고, 중복되는 것을 어떻게 세줄까? --> map을 이용해서 해결 등등 알고리즘의 행동 영역을 기록하면서 공부해야할 것 같다.

 

#include <string>
#include <vector>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

bool cmp(const pair<int,int>& a, const pair<int,int>& b){
    // 두 가지의 pair가 들어오면 second 중 큰 것을 반환한다. (내림차순)
    // 같은 경우 first 까지 처리를 해줘야 함수가 돌아간다.
    if(a.second == b.second) return a.first > b.first;
    return a.second > b.second;
}

vector<int> solution(string s) {
    vector<int> answer;
    map<int,int> map;
    int index = 0;
    
    // 문자열을 돌면서 번호를 인지해야 한다.
    for(int i = 2 ; i < s.size() - 1 ; i++) {
        
        // 현재 문자가 다음이 아닌 경우 숫자이므로 저장을 해야 한다.
        if(s[i] != '}' && s[i] != ',' && s[i] != '{') {
            
            // 숫자가 한 자리 숫자 인 경우
            if(s[i+1] == ',' || s[i+1] == '}')
                // map에 해당 숫자가 몇 번 들어갔는지 count 해준다.
                map[s[i] - '0']++;
            
            // 숫자가 두 자리 수 이상인 경우
            else {
                int j = i + 1;
                int cut = 0;
                
                // 2자리 이상 숫자가 언제까지 반복되는지 세준다.
                while(true) {
                    if(s[j] == ',' || s[j] == '}') {
                        cut = j;
                        break;
                    }
                    j++;
                }
                
                // 그 문자열을 substr을 이용해 잘라준다.
                string number = s.substr(i, cut-i);
                
                // map에 마찬가지로 stoi 함수를 이용해서 저장한다.
                map[stoi(number)]++;
                
                // 반복문을 자른 만큼 다시 시작하기 위해 1만큼 빼준다.
                i = cut-1;
            }
        }
        
    }
    
    // map의 value 로 정렬하기 위해서 pair<int,int> 벡터에 담아준다.
    vector<pair<int,int>> temp(map.begin(), map.end());
    
    // cmp 함수를 통해서 value 값으로 비교를 해준다.
    sort(temp.begin(), temp.end(), cmp);
    
    for(auto cnt : temp)
        answer.push_back(cnt.first);

    return answer;
}

 

 

이건 문자열을 2중 배열로 뽑아내기까지 성공하고 answer가 많이 count된 것으로 정렬됨을 모르기 전까지의 작업과정

 

#include <string>
#include <vector>
#include <cstdlib>
#include <iostream>

using namespace std;

vector<int> solution(string s) {
    vector<int> answer;
    vector<vector<int>> arr(s.size());
    int index = 0;
    
    for(int i = 2 ; i < s.size() - 1 ; i++) {
        if(s[i] == '}' && ( s[i+1] == ',' || s[i+1] == '}')) {
            index++;
            continue;
        }
        
        if(s[i] != '}' && s[i] != ',' && s[i] != '{') {
            // 숫자가 한 자리 숫자 인 경우
            if(s[i+1] == ',' || s[i+1] == '}')
                arr[index].push_back(s[i] - '0');
            
            // 숫자가 두 자리 수 이상인 경우
            else {
                int j = i + 1;
                int cut = 0;
                while(true) {
                    if(s[j] == ',' || s[j] == '}') {
                        cut = j;
                        break;
                    }
                    j++;
                }
                
                string number = s.substr(i, cut-i);
                //cout << stoi(number) << endl;
                arr[index].push_back(stoi(number));
                i = cut-1;
            }
        }
        
    }
    int max = 0;
    
    for(int i = 0 ; i < arr.size() ; i++) {
        if(max < arr[i].size()) {
            max = i;
        }
    }
    cout << max;
    for(int i = 0 ; i < arr[max].size() ; i++) {
        answer.push_back(arr[max][i]);
    }
    return answer;
}